| 基于成对约束的半监督凝聚层次聚类算法 |
| |
| 引用本文： | 盛俊杰,谢丽聪. 基于成对约束的半监督凝聚层次聚类算法[J]. 微型机与应用, 2012, 31(24): 67-69 |
| |
| 作者姓名： | 盛俊杰 谢丽聪 |
| |
| 作者单位： | 福州大学数学与计算机学院,福建福州,350108 |
| |
| 摘 要： | 半监督聚类就是利用样本的监督信息来帮助提升无监督学习的性能。在半监督聚类中,成对约束(must-link约束和cannot-link约束)作为样本的先验知识被广泛地使用。凝聚层次聚类(AHC)也叫合成聚类,是层次聚类法的一种。提出了一种基于成对约束的半监督凝聚层次聚类算法(PS-AHC),该算法利用成对约束来改变聚类簇之间的距离,使聚类簇之间的距离更真实。在UCI数据集上的实验表明,PS-AHC能有效地提高聚类的准确率,是一种有前景的半监督聚类算法。
|
| 关 键 词： | 半监督聚类 成对约束 凝聚层次聚类 |
Semi-supervised agglomerative hierarchical clustering based pairwise constraints |
| |
| Sheng Junjie,Xie Licong. Semi-supervised agglomerative hierarchical clustering based pairwise constraints[J]. Microcomputer & its Applications, 2012, 31(24): 67-69 |
| |
| Authors: | Sheng Junjie Xie Licong |
| |
| Affiliation: | (College of Mathematics and Computer Science ,Fuzhou University ,Fuzhou 350108 ,China) |
| |
| Abstract: | |
| |
| Keywords: | semi-supervised clustering pairwise constraints agglomerative hierarchical clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
