一种混合约束的半监督聚类算法

摘要：

提出一种混合约束的半监督聚类算法(HCC),综合考虑标号点和成对点约束信息的作用,使两种先验信息在聚类的过程中能以不同的方式发挥作用.给出理论推导、具体算法步骤、实验及分析.实验表明在HCC算法中,标号点对提高聚类结果的作用要比成对点约束信息的作用更明显,算法得到的CRI、聚类数、运行时间等多项指标都比对比算法好.

关键词：半监督聚类、混合约束、类标号、成对点约束

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省自然科学基金Y2008G08

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：452-456