Title
Efficient Semisupervised MEDLINE Document Clustering With MeSH-Semantic and Global-Content Constraints
Abstract
For clustering biomedical documents, we can consider three different types of information: the local-content (LC) information from documents, the global-content (GC) information from the whole MEDLINE collections, and the medical subject heading (MeSH)-semantic (MS) information. Previous methods for clustering biomedical documents are not necessarily effective for integrating different types of information, by which only one or two types of information have been used. Recently, the performance of MEDLINE document clustering has been enhanced by linearly combining both the LC and MS information. However, the simple linear combination could be ineffective because of the limitation of the representation space for combining different types of information (similarities) with different reliability. To overcome the limitation, we propose a new semisupervised spectral clustering method, i.e., SSNCut, for clustering over the LC similarities, with two types of constraints: must-link (ML) constraints on document pairs with high MS (or GC) similarities and cannot-link (CL) constraints on those with low similarities. We empirically demonstrate the performance of SSNCut on MEDLINE document clustering, by using 100 data sets of MEDLINE records. Experimental results show that SSNCut outperformed a linear combination method and several well-known semisupervised clustering methods, being statistically significant. Furthermore, the performance of SSNCut with constraints from both MS and GC similarities outperformed that from only one type of similarities. Another interesting finding was that ML constraints more effectively worked than CL constraints, since CL constraints include around 10% incorrect ones, whereas this number was only 1% for ML constraints.
Year
DOI
Venue
2013
10.1109/TSMCB.2012.2227998
IEEE Transactions on Systems, Man, and Cybernetics
Keywords
Field
DocType
learning artificial intelligence
Linear combination,Spectral clustering,Data mining,Data set,Computer science,Document clustering,Conceptual clustering,Cluster analysis,MEDLINE,Semantics
Journal
Volume
Issue
ISSN
43
4
2168-2267
Citations 
PageRank 
References 
4
0.44
28
Authors
5
Name
Order
Citations
PageRank
Jun Gu140.44
Wei Feng250161.25
Jia Zeng3452.85
Hiroshi Mamitsuka497391.71
Shanfeng Zhu542935.04