DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
DBSCAN在无线网络优化中,可以作为一个方法来统计某一区域内物理站址数目,来估算区域内的业务量、小区数量的手段,也可以作为一种办法来电联共址物理站点、来合理整合电联网络资源的一种办法。
在QGIS DBSCAN算法应用界面
运行算法后 数据展示
依据元素个数和范围,算法会重新生成一个ID ,算作一个物理站点,可以用来统计区域内业务量、小区数目、频段等信息,以便合理利用网络资源。