|
|||||
|
|
| 基于灰关联测度的分裂式层次聚类算法 | |
| 引用本文： | 陈韬伟,金炜东,李杰.基于灰关联测度的分裂式层次聚类算法[J].西南交通大学学报,2010,45(2). |
| 作者姓名： | 陈韬伟 金炜东 李杰 |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,四川成都610031;云南财经大学信息学院,云南昆明650221 2. 西南交通大学电气工程学院,四川成都,610031 3. 云南财经大学信息学院,云南昆明,650221 |
| 摘 要： | 为估计数据集的聚类数目及获得较好的聚类性能,提出了一种基于灰关联测度的分裂式层次聚类算法.该算法用灰关联测度衡量数据对象之间的相似程度,以基于密度扩展的方式自顶向下分裂成不同层次的数据集划分;然后,根据灰关联测度定义聚类有效性指标;最后将有效性指标曲线极值点对应的聚类划分用于估计最佳聚类数目.实际数据和合成数据集的实验表明,与FCM聚类相比,该算法的聚类正确率平均提高3.7%,并且能够识别任意形状的簇. |
| 关 键 词： | 灰关联测度 聚类分析 层次聚类 聚类有效性指标 |
Divisive Hierarchical Clustering Algorithm Based on Grey Relational Measure |
|
| CHEN Taowei,JIN Weidong,LI Jie.Divisive Hierarchical Clustering Algorithm Based on Grey Relational Measure[J].Journal of Southwest Jiaotong University,2010,45(2). | |
| Authors: | CHEN Taowei JIN Weidong LI Jie |
| Institution: | CHEN Taowei1,2,JIN Weidong3,LI Jie2(1.School of Information Science & Technology,Southwest Jiaotong University,Chengdu 610031,China,2.Information College,Yunnan University of Finance , Economics,Kunming 650221,3.School of Electrical Engineering,China) |
| Abstract: | To estimate cluster number and achieve a better clustering performance,a divisive hierarchical clustering algorithm based on grey relational measure was proposed.In this algorithm,the grey relational measure is used to measure the degree of similarity between data sets.On the basis of the way of density-based extension,the algorithm divisively generates hierarchical partitions of data set.And then the clustering validity index is defined based on the grey relational measure.The partitions corresponding to t... |
| Keywords: | grey relational measure clustering analysis hierarchical clustering clustering validityindex |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |