烟台大学学报（自然科学与工程版）2011，Vol.24Issue(4)：298-303,6.
混合约束的软限制近邻传播半监督聚类算法
Hybrid Constrained Semi-Supervised Clustering Algorithm Based on Soft-Constraint Affinity Propagation
摘要
Abstract
A hybrid constrained semi-supervised clustering algorithm (HCSCAP) is proposed on the base of soft-constraint affinity propagation algorithm. In order to get a better clustering result, both labeled data and pair-wise constraints are considered in clustering to make use of two types of prior knowledge supplementary to each other. We exploit pair-wise constraints by adjusting the similarity matrix, and append labeled data as macro-nodes to the similarity matrix. The experiments show that the performance of HCSCAP is better than that of SAP which makes use of pair-wise constraints only and that of SSCAP which makes use of labeled data only. The number of clusters given by HCSCAP is more close to the actual class number.关键词
半监督聚类/混合约束/成对点约束Key words
semi-supervised clustering/ hybrid constrained/ pair-wise constraints分类
信息技术与安全科学引用本文复制引用
李雪梅,王立宏,刘其成,宋宜斌..混合约束的软限制近邻传播半监督聚类算法[J].烟台大学学报（自然科学与工程版）,2011,24(4):298-303,6.基金项目
国家自然科学基金资助项目(61070118) （61070118）
山东省高等学校科技计划资助项目(J10LG27). （J10LG27）
