一种基于局部分布的空间聚类算法 - 武汉大学学报·信息科学版.PDFVIP

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３５Ｎｏ．３ ３５ ３ 年 月 Ｍａｒｃｈ２０１０ ２０１０ ３ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１００３０３７３０５ Ａ 一种基于局部分布的空间聚类算法 １ １ １ 刘启亮 李光强 邓 敏 　 　 　 （ 中南大学测绘与国土信息工程系，长沙市麓山南路 号， ） １ ９３２ ４１００８３ 　 摘 要：设计了一种度量邻近域内空间实体局部分布的新指标———中值角度，在此基础上，提出了一种基于空 　 间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点，并 将其聚为一类。通过模拟数据和实际数据进行实验发现，所提出的算法比ＤＢＳＣＡＮ算法的聚类结果更合理， 具有很好的抗噪性，能发现任意形状的聚类。 关键词：空间聚类；局部分布；邻域； 算法 ＤＢＳＣＡＮ 中图法分类号： Ｐ２０８ 空间聚类是空间数据挖掘与空间分析的重要 部分和离群部分。采用多次循环迭代搜索的方 　　 手段之一，常用于揭示空间数据分布规律以及发 法，使聚集部分聚成一个簇。由于这个聚类过程 ［，］ １２ 考虑了空间实体的局部分布，因此称本文的聚类 现空间数据异常 。现有的空间聚类算法大多 依据空间实体间的距离和邻近域内实体数目进行 算法为基于局部分布的空间聚类算法（ｌｏｃａｌｄｉｓ 聚类，没有顾及空间实体邻近域内实体的局部分 ， ｔｒｉｂｕｔｉｏｎｂａｓｅｄｓａｔｉａｌｃｌｕｓｔｅｒｉｎ ａｌｏｒｉｔｈｍ ＬＤ ｐ ｇ ｇ 布情况。文献［］提出了一种基于局部分布的异 ＢＳＣ）。 ３ 常探测方法，该方法采用局部平均距离、局部密度 和局部对称度 个参数，并赋予不同的权重来反 ３ 映数据的局部分布。该方法需要用先验知识确定 权值，因此权值的确定比较困难。文献［］提出了 ４ 一种加权角度方差法，并用于探测偏离点。这种 方法计算较为复杂，并且采用的加权角度方差度 量指标不能很好反映角度值的平均大小特征，而 且易受极大、极小值的影响。 图 空间实体的角度分布度量