| 一种混合约束的半监督聚类算法 |
| |
| 引用本文： | 李雪梅,王立宏,宋宜斌.一种混合约束的半监督聚类算法[J].模式识别与人工智能,2011,24(3):452-456. |
| |
| 作者姓名： | 李雪梅 王立宏 宋宜斌 |
| |
| 作者单位： | 烟台大学计算机学院 烟台264005 |
| |
| 摘 要： | 提出一种混合约束的半监督聚类算法(HCC),综合考虑标号点和成对点约束信息的作用,使两种先验信息在聚类的过程中能以不同的方式发挥作用.给出理论推导、具体算法步骤、实验及分析.实验表明在HCC算法中,标号点对提高聚类结果的作用要比成对点约束信息的作用更明显,算法得到的CRI、聚类数、运行时间等多项指标都比对比算法好.
|
| 关 键 词： | 半监督聚类 混合约束 类标号 成对点约束 |
A Hybrid Constrained Semi-Supervised Clustering Algorithm |
| |
| LI Xue-Mei,WANG Li-Hong,SONG Yi-Bin.A Hybrid Constrained Semi-Supervised Clustering Algorithm[J].Pattern Recognition and Artificial Intelligence,2011,24(3):452-456. |
| |
| Authors: | LI Xue-Mei WANG Li-Hong SONG Yi-Bin |
| |
| Affiliation: | LI Xue-Mei,WANG Li-Hong,SONG Yi-Bin (School of Computer Science & Technology,Yantai University,Yantai 264005) |
| |
| Abstract: | A hybrid constrained semi-supervised clustering algorithm(HCC) is proposed based on consistency algorithm.To get a better clustering result,both labeled data and pairwise constraints are considered in clustering to make use of two types of prior knowledge supplementary to each other.The theoretical derivation and the algorithm are presented in detail.Experimental results show that labeled data outperform pairwise constraints in promoting the quality of clustering.Additionally,for many indices,such as CRI,nu... |
| |
| Keywords: | Semi-Supervised Clustering Hybrid Constrained Labeled Data Pairwise Constraint |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
