改进的基于密度方法的态势聚类显示算法

摘要：

为解决计算机标图过程中因缩小地图比例尺而导致的标号扎堆问题,通过分析邻域参数,利用DBSCAN算法寻找相互遮挡的标号,在其质心处用标图代替扎堆标号.针对DBSCAN算法的不足,结合实际应用情况,将传统基于密度方法的圆形邻域改为针对应用的多边形邻域,提出改进的算法BDIRCAN.实验结果表明,BDIRCAN算法能较好地解决标号扎堆问题,避免对临近但不相互遮挡的标号进行错误的聚类.

关键词：DBSCAN 算法、引射线法、聚类、标图、标号

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-37,40