一种扫描圆的空间聚类算法

作者：邓曙光; 詹庆明; 郑智华; 黄树新

来源：测绘科学, 2018, 43(09): 1-5.

DOI：10.16251/j.cnki.1009-2307.2018.09.001

• 扫描圆
• 空间聚类
• 数据挖掘
• 算法

针对很多传统的层次空间聚类算法须依赖领域知识或修改初始模的问题。该文借助平面扫描技术,提出一种基于扫描圆的空间聚类算法。该算法以离散点中心为原点,扫描圆向外扩展扫描平面以生成空间簇。通过数据实验分析与对比:该算法简单易于理解,能发现任意形状的聚类,不依赖领域知识或修改初始模型,具备可伸缩性,不受限于数据集的大小均能获得较好结果。

• 单位
  广西科技大学; 武汉大学; 桂林理工大学南宁分校