| 改进的共享型最近邻居聚类算法 |
| |
| 引用本文： | 耿技,印鉴.改进的共享型最近邻居聚类算法[J].电子科技大学学报(社会科学版),2006(1). |
| |
| 作者姓名： | 耿技 印鉴 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院 成都610054(耿技)，中山大学信息科学与技术学院 广州510275(印鉴) |
| |
| 摘 要： | 聚类效果往往依赖于密度和相似度的定义,并且当数据的维增加时,其复杂度也随之增加。该文基于共享型最近邻居聚类算法SNN,提出了一种改进的共享型最近邻居聚类算法RSNN,并将RSNN应用于高速公路交通数据集上,解决了SNN算法在“去噪”、孤立点和代表点的判断、聚类效果等方面的不足之处。实验结果表明,RSNN算法比SNN算法在时空数据集上具有更好的聚类效果。
|
| 关 键 词： | 聚类分析 共享型最近邻居 孤立点 相似度 |
Refined Shared Nearest Neighbor Clustering Algorithm |
| |
| GENG Ji,YIN Jian.Refined Shared Nearest Neighbor Clustering Algorithm[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2006(1). |
| |
| Authors: | GENG Ji YIN Jian |
| |
| Institution: | GENG Ji1,YIN Jian2 |
| |
| Abstract: | Clustering results often depend on density and similarity critically, and its complexity often changes along with the augment of sample dimensionality. This paper refers to classical shared nearest neighbor clustering algorithm (SNN) and refined shared nearest neighbor clustering algorithm (RSNN). By applying this RSNN algorithm on freeway traffic data set, we settled several problems existed in SNN algorithm, such as outliers, statistic, core points, computation complexity and so on. Experiment results prove that this refined algorithm has better clustering results on multi-dimensional data set than SNN algorithm. |
| |
| Keywords: | cluster analysis shared nearest neighbor outlier similarity |
| 本文献已被 CNKI 等数据库收录！ |
|
