基于空间邻近的点目标聚类方法

• 作者: 余莉 李佳田 甘淑 袁希平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 空间聚类 Voronoi图 空间邻近 桥链接
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 1267-1272
• 页数: 6页
• 分类号: TP181
• 字数: 6267字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.05.1267

摘要

空间聚类是空间数据挖掘和知识发现领域的主要研究方向之一,但点目标空间分布密度的不均匀、分布形状的多样化,以及“多桥”链接问题的存在,使得基于距离和密度的聚类算法不能高效且有效地识别聚集性高的点目标.提出了基于空间邻近的点目标聚类方法,通过Voronoi建模识别点目标间的空间邻近关系,并以Voronoi势力范围来定义相似度准则,最终构建树结构以实现点目标的聚集模式识别.实验将所提算法与K-means、具有噪声的基于密度的聚类(DBSCAN)算法进行比较分析,结果表明算法能够发现密度不均且任意形状分布的点目标集群,同时准确划分“桥”链接的簇,适用于空间点目标异质分布下的聚集模式识别.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁希平	昆明理工大学国土资源工程学院	88	563	10.0	21.0
2	甘淑	昆明理工大学国土资源工程学院	123	358	10.0	12.0
3	李佳田	昆明理工大学国土资源工程学院	31	54	4.0	5.0
4	余莉	昆明理工大学国土资源工程学院	9	21	3.0	4.0