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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｅｓｍｂｌｈｅｔｒｎａｈｏｅａｄｕｅｏｔａｆｓｍｂｌｎｔｅｒｃｎｒｉＡｉｉｇａｅｓｏｔｏｉｇｆＤＢＳＣＡＮｌｏｉｍ，ｔｒｐｓｓｈｙｏｓｓｌｉｇｅｃｔ￣ｎｓｓｐｌｔｎｓｅｄｏｙｅｈｉｏｓｉｉｅｔｏｄ．ｍｎｔｈｒｃｍｎｓｏｈｈｔａｇｒｔｈｉｐｏｏｅ
ａｍｐｏｅｌｏｔｍａｄＢｓｄｏｅｓｙａｄＩｒｇｌｇｏｌｓｒｇｏｐｉａｉｎｔｏｓ（ＤＩＣｎｉｒｖｄａｇｒｈｎｍｅａｅｎＤｎｉｎｒｕａＲｅｉｎＣｕｔｉｆＡｐｌｔｓｗｉＮｉｅＢＲＡＮ）ｉｔｅｒｅｎｃｏｈ，ｗｈｃｏｓｅｓｉｃｎｉｒｈｄ
第３６卷第１期８
Ｖ３６ｏＬ
・
计
算
机
工
程
２１００年９月
Ｓｅｅｂｅ０１ｐｔｍｒ２０
Ｎｏ８．
ＣｏｍｐｕｔｒＥｎｇｎｅｉｅｉｅｒｎｇ
软件技术与数据库・
文章编号：ｌｏ４８００８＿０５３文献标识码：０＿２（ｌ）．ｏ３ｏ２１＿ —０Ａ
中圈分类号ｔＰ０．３的态势聚类显示算法
赵恩来，郝文宁，赵水宁，韩宪勇
（解放军理工大学工程兵工程学院，南京２００）０７１
接
要：为解决计算机标图过程中因缩小地图比例尺而导致的标号扎堆问题，通过分析邻域参数，利用ＤＳＡ算法寻找相互遮挡的标ＢＣＮ
ａａｙｉｇｔｅｐｒｍｅｒｏｉｈｏｈｏ．ｈｓａｅｓｓｎｉ — ａｅｐｔｌｕｔｒｇｏｐｌａｉｎｔｉ（ＳＡＮ）ｌｏｉｍｅｋｎｌｚｎａａｔｓｆｅｇｂｒｏｄｔｉｐｐｒｅｓｔＢｓｄＳａｉｓｉｆｐｉｔｓｗｉＮｏｓＤＢＣｈｅｎｕＤｅｙａＣｌｅｎＡｃｏｈｅａｇｒｈｏｔｔｓｅ
进行错误的聚类。
关健诃：ＤＳＡＢＣＮ算法；引射线法；聚类；标图；标号
ＩｐｏｅｉｕｔｏｕｓｅｉｇＤｉｐａｇｒｔｍｍｒｖｄＳｔａｉｎＣｌｔｒｎｓｌｙＡｌｏｉｈ
ＢａｅｏＤｅｉｙＭｅｈｏｓｄｎｎｓｔｔｄ
ＺＨＡＯ－ｉＨＡＯｅ－ｉｇＺＨＡＯｈｉｎｎ，Ｅｎｌ，ａＷｎｎｎ，Ｓｕ－ｉｇＨＡＮａｙｎＸｉｎ－ｏｇ ‘
（ｇｎｅｉｇＩｓｉｔｏＣｏｐｆｎｉｅｒ，ＡＬＵｉｅｓｙｏｃｎｅ＆Ｔｃｎｌｇ，ｎｉｇ２００，ｈｎ）ＥｎｉｅｒｔｕｅｆｒｓｇｎｅｓＰｎｖｒｉｆｉｃｎｎｔｏＥｔＳｅｅｈｏｏｙＮａｊ１０７Ｃｉａｎ
Ｉｙｗｏｄ］ＤｅｓｙＢｓｄＳａａＣｌｓｒｇｏｐｉａｉｎｔｉ（ＣＡａｇｒｈｒｄａａｏｔｍ；ｌｓｒｇｐｏ；ｙｂｌＫｅｒｓｎｉ — ａｅｐｔｌｕｔｉｆｌｔｓｈＮｏｓＤＢＳＮ）ｌｏｔｍ；ａｉｌｒｈｃｕｔｉ；ｌｔｓｍｏｔｉｅｎＡｐｃｏｗｉｅｉｌｇｉｅｎ
ａｐｉａｉｎｃｎｉｏｓａｄｃａｇｓｔａｉｏｎｌｉｃｌｒｎｉｈｏｈｏＯｔｅａｐｉｄｉｅｕａｏｌｇｎｌｎｉｈｒｏｄ．ｐｒｍｅｔｌｒｓｌｓｏｐｌｃｔｏｄｔｎｎｈｎｅｏｉｈｅｔｄｔａｒｕａｅｇｂｒｏｄｔｐｌｒｇｌｒｐｙｏａｅｇｂｏｈｏＥｘｅｒｉｃｈｅｉｎａｅｕｔｈｗｓｔａｈｔＢＤＩＲＣＡＮａｏｌｅｔｒｂｅｗｅｌａｄａｏｄｃｕｔｒｇｔｅｓｍｂｌｉｈｓａｅｕｏｎｈｌｅａｈｏｅｃｎｓｖｈｅｐｏｌｍｌｎｖｉｌｓｅｎｈｙｉｏｓｗｈｃｔｙｎａｂｔｄｏｔｅｔｒｅｃｔＥｒｓｈ
号，在其质心处用标图代替扎堆标号。针对ＤＢＳＡＮ算法的不足，结合实际应用情况，将传统基于密度方法的圆形邻域改为针对应用的Ｃ多边形邻域，提出改进的算法ＢＲＣＤＩＡＮ。实验结果表明，ＢＲＡＮ算法能较好地解决标号扎堆问题，避免对临近但不相互遮挡的标号ＤＩＣ
［ｓｒｃ！Ｉｒｅｏｖｅｐｏｌｍａｃｓｌａｙｓｍｂｌｍａｈｌｒａｈｏｈｒｉｄｃｇｓａｅｏｐｉｏｕｅｌｔｎ．ｙＡｂｔａｔｎｏｄｒＯｓｌｅｔｒｂｅｔｔｌｅｍｉｔｙｏｓｙｓｅｔｃｔｅｌｒｕｉｃｌｆｔｈｈｏｉｒｅｅｗｈｅｅｎｍａｃｍｐｔｒｏｔｇｂｎｐｉ