基于闭包准则和成对约束的半监督聚类算法
向力宏
金应华
徐圣兵
1.广东工业大学应用数学学院,广东广州5105202.广东工业大学应用数学学院,广东广州5105203.广东工业大学应用数学学院,广东广州510520
摘要：基于功效散度和成对约束的半监督聚类算法(PD-sSC)将相对熵推广到功效散度(PD)族,剔除了目标函数中不同惩罚熵项之间的干扰,提高了惩罚项系数的选择效率.但当成对约束数目相对较大时,PD-sSC算法聚类效果不够理想.为了解决这个问题,提出了一种基于闭包准则的成对约束打包算法(CCPC),该算法利用must-link约束对原样本组进行打包,再利用各个包的中心点替代整个包,从而得到一组新样本,最后利用PD-sSC算法对新样本进行聚类分析.实验结果表明,无论成对约束数目是大还是小,CCPC算法都有很好的表现.
关键词：闭包准则极大熵聚类成对约束功效散度
分类号：TP18(自动化基础理论)
论文发表日期：2020-03-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 34-44 )
英文信息