一种新高效空间聚类K-中心点算法及其在道路网络提取中应用.pdfVIP

table{border‑collapse:collapse;}table,th,td{border:1pxsolid#000;}

一种新的高效空间聚类K‑点算法

和IsabelleCouloigner

地理工程系，卡尔加里大学，2500UniversityDriveN.W.卡尔加里，阿尔伯塔省，

T2N1N4{qzhang,couloigner}@geomatics.ucalgary.ca

。本文提出了一种新的k‑点算法，用于大规模应用中的空间聚类。新算法利用了

点的TIN（不规则三角网），在搜索最优点时促进局部计算。该算法比大多数现

有的k‑点方法更高效，同时保持了基本k‑点算法的相同聚类质量。还讨论了新算

法在分类影像中提取道路网络的应用，并展示了初步结果令人鼓舞。

1引言

聚类是将一组对象分组为类或簇的过程，使得同一簇内的对象彼此相似，但与其他簇中

的对象不相似[Han等人2001]。简单来说，聚类是在数据集中发现自然分组的过程。它

已被广泛应用于市场、城市规划、、医学、化学、等领域。关于空间聚类

的研究综述，可