| 一种快速空间聚类算法 * |
| |
| 引用本文： | 李中志,汪学刚.一种快速空间聚类算法 *[J].计算机应用研究,2009,26(8):2858-2860. |
| |
| 作者姓名： | 李中志 汪学刚 |
| |
| 作者单位： | 1. 电子科技大学,电子工程学院,成都,610054;成都信息工程学院,网络工程系,成都,610225
2. 电子科技大学,电子工程学院,成都,610054 |
| |
| 基金项目： | 国家自然科学基金资助项目（60736045） |
| |
| 摘 要： | 提出了一种基于空间单元单维运算的快速聚类算法SUSDC。该算法首先将被聚类的数据逐维划分成 若干个不相交的空间单元;然后基于空间距离阈值判定相邻的空间单元是否合并，直到全部维处理完毕。实验 结果验证了SUSDC算法运算速度快，能够处理不规则形状数据和高维数据，且具有对噪声数据不敏感的特点。
|
| 关 键 词： | 聚类 空间聚类 单维距离 空间密度 |
Rapid spatial clustering algorithm |
| |
| LI Zhong-zhi,WANG Xue-gang.Rapid spatial clustering algorithm[J].Application Research of Computers,2009,26(8):2858-2860. |
| |
| Authors: | LI Zhong-zhi WANG Xue-gang |
| |
| Affiliation: | 1.School of Electronic Engineering;University of Electronic Science & Technology of China;Chengdu 610054;China;2.Dept.of Network Engineering;Chengdu University of Information Technology;Chengdu 610225;China |
| |
| Abstract: | This paper proposed a rapid clustering algorithm based on spatial unit single dimensional calculation(SUSDC).The algorithm firstly divided data to orthogonal spatial units,and then clustered spatial units by spatial distance threshold.Experimental results show that SUSDC algorithm can deal with clusters of complicated shaped and high-dimensional data,and it has high-efficient features and is not sensitive to noise data. |
| |
| Keywords: | clustering spatial clustering single dimensional distance spatial density |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
