基于最大化间隔准则和成对约束的鲁棒半监督聚类研究

• 作者: 卢伟 宋爱国 曾洪
• 来源期刊: 高技术通讯
• 关键词: 半监督聚类 成对约束 最大化间隔准则 鲁棒的损失函数 约束凹凸过程(CCCP)
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 85-90
• 页数: 6页
• 字数: 4826字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2013.01.014

摘要

针对现有半监督最大间隔聚类算法在不同类别中有不少样本非常相似的情况下难以提高聚类准确度的问题,提出了下述解决策略:首先,基于最大化间隔准则设计一种鲁棒的成对约束损失函数,即使不同类别有较多样本非常相似,该函数仍然能有效地检测不能满足成对约束的聚类结果,并提供相应的惩罚,从而能较好地提高聚类的性能.其次,基于约束凹凸过程设计一种迭代算法进行求解.进而,基于这一策略,提出了一种新的聚类算法——鲁棒的成对约束最大化间隔聚类(BPCMMC)算法.实验结果表明,该算法能有效克服现有半监督最大间隔聚类算法的不足,其聚类错误率明显低于传统的半监督聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋爱国	东南大学仪器科学与工程学院	404	4720	32.0	46.0
2	卢伟	东南大学仪器科学与工程学院	11	81	4.0	8.0
3	曾洪	东南大学仪器科学与工程学院	8	18	2.0	4.0