基于闭包准则和成对约束的半监督聚类算法
基于功效散度和成对约束的半监督聚类算法(PD-sSC)将相对熵推广到功效散度(PD)族,剔除了目标函数中不同惩罚熵项之间的干扰,提高了惩罚项系数的选择效率.但当成对约束数目相对较大时,PD-sSC算法聚类效果不够理想.为了解决这个问题,提出了一种基于闭包准则的成对约束打包算法(CCPC),该算法利用must-link约束对原样本组进行打包,再利用各个包的中心点替代整个包,从而得到一组新样本,最后利用PD-sSC算法对新样本进行聚类分析.实验结果表明,无论成对约束数目是大还是小,CCPC算法都有很好的表现.
闭包准则、极大熵聚类、成对约束、功效散度
38
TP18(自动化基础理论)
2020-08-27(万方平台首次上网日期,不代表论文的发表时间)
共11页
34-44