| 融合图论与密度思想的混合空间聚类方法 |
| |
| 引用本文： | 石岩, 刘启亮, 邓敏, 林雪梅. 融合图论与密度思想的混合空间聚类方法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(11): 1276-1280. |
| |
| 作者姓名： | 石岩 刘启亮 邓敏 林雪梅 |
| |
| 作者单位： | 1中南大学地球科学与信息物理学院,长沙市麓山南路932号410083 |
| |
| 基金项目： | 国家973计划资助项目，国家教育部新世纪优秀人才基金资助项目，江苏省资源环境重点实验室开放基金资助项目，中南大学前沿研究计划资助项目 |
| |
| 摘 要： | 提出了一种融合图论与密度思想的空间聚类方法——HGDSC。该方法首先借助附加约束的Delau-nay三角网来建立空间实体之间的邻接关系,然后对基于密度的聚类方法进行改进,顾及空间邻近与非空间属性相似性进行聚类。特别地,该方法只需要一个输入参数。模拟数据和实际数据验证表明,HGDSC方法能够发现任意形状和密度变化的空间簇,并且可以很好地识别噪声点。
|
| 关 键 词： | 空间聚类 非空间属性 Delaunay三角网 密度 |
| 收稿时间： | 2012-09-15 |
A Hybrid Spatial Clustering Method Based on Graph Theory and Spatial Density |
| |
| SHI Yan, LIU Qiliang, DENG Min, LIN Xuemei. A Hybrid Spatial Clustering Method Based on Graph Theory and Spatial Density[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1276-1280. |
| |
| Authors: | SHI Yan LIU Qiliang DENG Min LIN Xuemei |
| |
| Affiliation: | 1 School of Geosciences and Info-physics,Central South University,932 South Lushan Road,Changsha 410083,China |
| |
| Abstract: | A hybrid spatial clustering method based on graph theory and spatial density(HGDSC) is developed.The HGDSC method employs Delaunay triangulation to model the spatial proximity relationships among spatial entities and the modified density-based clustering method,considering the similarity of both geometric distance and non-spatial attribute.Normally,the method can adapt to a spatial database which contains clusters of arbitrary shapes,non-homogeneous densities and/or large amount of noise.Only one input parameter is required.Experiments on both synthetic and real-world spatial dataset are utilized to demonstrate the effectiveness and advantages of the HGDSC method. |
| |
| Keywords: | spatial clustering non-spatial attribute Delaunay triangulation density |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
