A semi-supervised text clustering algorithm based on pairwise constraints

Zhong, Jiang, Dong, Gaofeng, Zhou, Ying, Li, Xue, Liu, Longhai and Chen, Qiang (2011) A semi-supervised text clustering algorithm based on pairwise constraints. Journal of Information and Computational Science, 8 6: 951-960.

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
Author Zhong, Jiang
Dong, Gaofeng
Zhou, Ying
Li, Xue
Liu, Longhai
Chen, Qiang
Title A semi-supervised text clustering algorithm based on pairwise constraints
Journal name Journal of Information and Computational Science
ISSN 1548-7741
Publication date 2011
Year available 2011
Sub-type Article (original research)
Open Access Status
Volume 8
Issue 6
Start page 951
End page 960
Total pages 10
Place of publication Bethel, CT United States
Publisher Binary Information Press
Collection year 2012
Language eng
Subject 1710 Information Systems
1704 Computer Graphics and Computer-Aided Design
1703 Computational Theory and Mathematics
3309 Library and Information Sciences
Abstract 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.
Keyword Fuzzy boundary
Pairwise constraints selection
Semi-supervised learning
Text clustering
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Wed, 27 Nov 2013, 21:18:06 EST by System User on behalf of School of Information Technol and Elec Engineering