一种顾及空间物理约束的多密度网格聚类算法

• 作者: 李光兴
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 网格聚类 物理约束 单元 便利度 判别函数
• 年，卷（期）: 2014,（6）
• 页码范围: 587-592
• 页数: 6页
• 分类号: P208
• 字数: 5501字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2014.06.009

摘要

提出了一种顾及空间物理约束的多密度网格聚类算法.该算法通过对障碍物和便利体两种物理约束的数据化处理,降低了聚类的复杂度.利用既有聚类数据又有障碍物的网格单元的二次分割方式来提高聚类精度.针对不同便利体对聚类影响的差异,引入便利度概念.用网格单元密度、单元间质心的曼哈顿距离和便利度三因素来构造判别函数,判别单元间的相似关系.理论分析和实验结果表明,在有任意形状物理约束的空间中,该算法能有效地对不同形状、大小和密度的数据集聚类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光兴		10	15	2.0	3.0