基于改进成对约束扩充的标签传播聚类算法

作者：吴颖豪; 刘虹^*; 张岐山

来源：计算机应用研究, 2022, 39(12): 3592-3597.

DOI：10.19734/j.issn.1001-3695.2022.05.0244

• 半监督聚类
• 成对约束
• 标签传播
• 灰关联分析

针对半监督聚类算法性能受到成对约束数量多寡的限制问题，现有的研究大都依赖于原始成对约束的数量。因此，首先提出了基于灰关联分析的成对约束初始化算法(initialization algorithm of pair constraints based on grey relational analysis, PCIG)。该算法通过均衡接近度计算数据对象间的相似度，并根据相似度的取值来确定可信区间，然后借鉴网络结构初始化方法来扩充数据对象间的成对关系。最后，将其应用于标签传播聚类算法。通过在五个基准数据集上进行实验，基于改进成对约束扩充的标签传播聚类算法与其他方法相比NMI值和ARI值有所提升。实验结果证明了改进成对约束扩充可以有效改善标签传播算法的聚类效果。

• 单位
  福州大学