Title
Enhanced clustering of biomedical documents using ensemble non-negative matrix factorization
Abstract
Searching and mining biomedical literature databases are common ways of generating scientific hypotheses by biomedical researchers. Clustering can assist researchers to form hypotheses by seeking valuable information from grouped documents effectively. Although a large number of clustering algorithms are available, this paper attempts to answer the question as to which algorithm is best suited to accurately cluster biomedical documents. Non-negative matrix factorization (NMF) has been widely applied to clustering general text documents. However, the clustering results are sensitive to the initial values of the parameters of NMF. In order to overcome this drawback, we present the ensemble NMF for clustering biomedical documents in this paper. The performance of ensemble NMF was evaluated on numerous datasets generated from the TREC Genomics track dataset. With respect to most datasets, the experimental results have demonstrated that the ensemble NMF significantly outperforms classical clustering algorithms of bisecting K-means, and hierarchical clustering. We compared four different methods for constructing an ensemble NMF. For clustering biomedical documents, this research is the first to compare ensemble NMF with typical classical clustering algorithms, and validates ensemble NMF constructed from different graph-based ensemble algorithms. This is also the first work on ensemble NMF with Hybrid Bipartite Graph Formulation for clustering biomedical documents.
Year
DOI
Venue
2011
10.1016/j.ins.2011.01.029
Inf. Sci.
Keywords
Field
DocType
biomedical document,ensemble nmf,biomedical literature databases,classical clustering algorithm,hierarchical clustering,ensemble non-negative matrix factorization,clustering result,clustering algorithm,validates ensemble,enhanced clustering,typical classical clustering algorithm,different graph-based ensemble algorithm,non negative matrix factorization,document clustering,k means,bipartite graph
Fuzzy clustering,Data mining,CURE data clustering algorithm,Clustering high-dimensional data,Correlation clustering,Computer science,Consensus clustering,Artificial intelligence,Biclustering,Cluster analysis,Machine learning,Single-linkage clustering
Journal
Volume
Issue
ISSN
181
11
0020-0255
Citations 
PageRank 
References 
20
0.71
24
Authors
5
Name
Order
Citations
PageRank
Xiaodi Huang134240.33
xiaodong zheng2824.27
Wei Yuan3487.43
Fei Wang410210.29
Shanfeng Zhu542935.04