中国电子商情：通信市场
中國電子商情：通信市場
중국전자상정：통신시장
2012年
5期
42-47
,共6页
半监督聚类%类标记%成对约束%遗传算法
半鑑督聚類%類標記%成對約束%遺傳算法
반감독취류%류표기%성대약속%유전산법
Semi-Supervised Clustering%Class Labels%Pairwise Constraints%Genetic Algorithm
半监督聚类就是利用样本的监督信息来帮助提升无监督学习的性能。样本的监督信息包括类标记信息和成对约束信息（must．1ink约束和cannot—link约束）。本文提出了一种基于类标记和成对约束的半监督聚类算法（PLG．SSC），该算法结合了遗传算法的优势，充分利用了前面两方面的监督信息来帮助无监督的聚类。在uci数据集上面的实验结果表明，PLG．SSC算法能有效地提高聚类的准确率，是一种有前景的半监督聚类算法。
半鑑督聚類就是利用樣本的鑑督信息來幫助提升無鑑督學習的性能。樣本的鑑督信息包括類標記信息和成對約束信息（must．1ink約束和cannot—link約束）。本文提齣瞭一種基于類標記和成對約束的半鑑督聚類算法（PLG．SSC），該算法結閤瞭遺傳算法的優勢，充分利用瞭前麵兩方麵的鑑督信息來幫助無鑑督的聚類。在uci數據集上麵的實驗結果錶明，PLG．SSC算法能有效地提高聚類的準確率，是一種有前景的半鑑督聚類算法。
반감독취류취시이용양본적감독신식래방조제승무감독학습적성능。양본적감독신식포괄류표기신식화성대약속신식（must．1ink약속화cannot—link약속）。본문제출료일충기우류표기화성대약속적반감독취류산법（PLG．SSC），해산법결합료유전산법적우세，충분이용료전면량방면적감독신식래방조무감독적취류。재uci수거집상면적실험결과표명，PLG．SSC산법능유효지제고취류적준학솔，시일충유전경적반감독취류산법。
Semi-supervised clustering uses the samples' supervised information to aid unsupervised learning.The samples' supervised information include class labels information and pairwise constraints information(must-link constraints and cannot-link constraints). This paper presents a semi-supervised clustering algorithm based on class labels and pairwise constraints (PLG-SSC).The algorithm contains the advantages of the genetic algorithm, and makes good use of the preceding two aspects of supervised information to help unsupervised clustering.The results of experiments on the uci data sets confirm that PLG-SSC algorithm can improve the accuracy of clustering effectively, and that it is a promising semi-supervised clustering algorithm.
