New label propagation algorithm with pairwise constraints

作者：

Highlights：

• Propose a new label propagation algorithm with pairwise constraints.

• The proposed algorithm can spread labels by pairwise constraints.

• The proposed algorithm solve the label misalignment problem of the LP algorithm.

• Show the effectiveness of the proposed algorithm.

摘要

•Propose a new label propagation algorithm with pairwise constraints.•The proposed algorithm can spread labels by pairwise constraints.•The proposed algorithm solve the label misalignment problem of the LP algorithm.•Show the effectiveness of the proposed algorithm.

论文关键词：Cluster analysis,Semi-supervised clustering,Label propagation algorithm,Pairwise constraint,Spectral clustering

论文评审过程：Received 10 May 2019, Revised 17 March 2020, Accepted 29 April 2020, Available online 11 May 2020, Version of Record 15 May 2020.

论文官网地址：https://doi.org/10.1016/j.patcog.2020.107411