A semi-supervised text clustering algorithm based on pairwise constraints

作者：Zhong Jiang^*; Dong Gaofeng; Zhou Ying; Li Xue; Liu Longhai; Chen Qiang

来源：Journal of Information and Computational Science, 2011, 8(6): 951-960.

• Active learning methods
• Cluster centers
• Clustering procedure
• Clustering process
• Fuzzy boundary
• Pairwise constraints
• Selection methods
• Semi-supervised
• Semi-supervised learning
• Text Clustering
• Text-clustering algorithm

In this paper, an active learning method which can effectively select pairwise constraints during clustering procedure was presented. A novel semi-supervised text clustering algorithm was proposed, which employed an effective pairwise constraints selection method. As the samples on the fuzzy boundary are far away from the cluster center in the clustering procedure, they can be easily divided into the wrong clusters. Therefore, we choose the pairwise constraint points from the fuzzy boundary to guide the clustering process towards appropriate partition. The experimental results show that the proposed algorithm can effectively improve the text clustering results by using the same amount of pairwise constraints.

• 出版日期2011
• 单位Queensland University