|
|||||
|
|
| 基于中心距序降维的聚类算法 | |
| 引用本文： | 向剑平,唐常杰,郑皎凌,易树鸿.基于中心距序降维的聚类算法[J].计算机工程,2010,36(12):58-60. |
| 作者姓名： | 向剑平 唐常杰 郑皎凌 易树鸿 |
| 作者单位： | 1. 遵义师范学院计算机科学系,遵义,563000;四川大学计算机学院,成都,610065 2. 四川大学计算机学院,成都,610065 3. 遵义师范学院计算机科学系,遵义,563000 |
| 基金项目： | 国家自然科学基金资助项目(60773169)；贵州省科技厅自然科学基金资助项目(黔科合J字[2010])；遵义市科技局自然科学基金资助项目(遵市科合社字[2009]27号) |
| 摘 要： | 为提高金融业务数据集上的聚类质量和聚类效率，提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法，将多维数据降至一维，在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K-means算法做对比，实验表明该方法能提高簇间相似度，最大提高200%。 |
| 关 键 词： | 簇直径 簇间相似度 ASC算法 中心距序降维 |
Clustering Algorithm Based on Dimension Reduction by Center Distance Order |
|
| XIANG Jian-ping,TANG Chang-jie,ZHENG Jiao-ling,YI Shu-hong.Clustering Algorithm Based on Dimension Reduction by Center Distance Order[J].Computer Engineering,2010,36(12):58-60. | |
| Authors: | XIANG Jian-ping TANG Chang-jie ZHENG Jiao-ling YI Shu-hong |
| Affiliation: | (1. Department of Computer Science, Zunyi Normal College, Zunyi 563000; 2. School of Computer Science, Sichuan University, Chengdu 610065) |
| Abstract: | Aiming to improve the clustering quality and efficiency on banking services datasets, this paper proposes the concepts of cluster diameter and the similarity measurement between clusters. It modifies multi-dimensional data to one dimension by dimension reduction based on distance order. It clusters the one dimension data with a self-Adaptive Sort Clustering(ASC) algorithm. This paper conducts extensive experiments to show that this algorithm can improve the cluster similarity and reduce the clustering time compared with Cobweb and K-means algorithms. The cluster similarity can be approximately improved by 200%. |
| Keywords: | cluster diameter cluster similarity self-Adaptive Sort Clustering(ASC) algorithm dimension reduction by center distance order |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |