Enhanced clustering of biomedical documents using ensemble non-negative matrix factorization

Information Sciences

Volumn 181, Issue 11, 2011, Pages 2293-2302

  Huang, Xiaodi ^a,c   Zheng, Xiaodong ^b   Yuan, Wei ^b   Wang, Fei ^b   Zhu, Shanfeng ^b,c  

^a CHARLES STURT UNIVERSITY   (Australia)

^b FUDAN UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

Author keywords

Biomedical document clustering; Ensemble clustering; Non negative matrix factorization

Indexed keywords

BIOMEDICAL LITERATURE; BIPARTITE GRAPHS; CLUSTERING RESULTS; DATA SETS; DOCUMENT CLUSTERING; ENSEMBLE ALGORITHMS; ENSEMBLE CLUSTERING; GENOMICS; GRAPH-BASED; HIER-ARCHICAL CLUSTERING; INITIAL VALUES; K-MEANS; NONNEGATIVE MATRIX FACTORIZATION; TEXT DOCUMENT;

BLIND SOURCE SEPARATION; FACTORIZATION; INFORMATION RETRIEVAL; MATRIX ALGEBRA; RESEARCH;

CLUSTERING ALGORITHMS;

EID: 79953288612     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.01.029     Document Type: Article

References (36)

1. B. Andreopoulos, A. An, C. Wang, and M. Schroeder A roadmap of clustering algorithms: finding a match for a biomedical application Briefings Bioinf. 10 1 2009 297 314
2. M. Chagoyen, P. Carmona-Saez, H. Shatkay, J.M. Carazo, and A. Pascual-Montano Discovering semantic features in the literature: a foundation for building functional associations BMC Bioinf. 7 2006 41
3. A.P. Dempster, N.M. Laird, and R.B. Rubin Maximum likelihood from incomplete data via the EM algorithm J. Roy. Stat. Soc. 39 1977 1 38
4. K. Devarajan Nonnegative matrix factorization: an analytical and interpretive tool in computational biology PLoS Comput. Biol. 4 2008 e1000029
5. J. D'hondt, J. Vertommen, P.-A. Verhaegen, D. Cattrysse, and J.R. Duflou Pairwise-adaptive dissimilarity measure for document clustering Inform. Sci. 180 12 2010 2341 2358
6. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley New York
7. S. Dudoit, and J. Fridlyand Bagging to improve the accuracy of a clustering procedure Bioinformatics 19 2003 1090 1099 (Pubitemid 36790010)
8. X.Z. Fern, and C.E. Brodley Solving cluster ensemble problems by bipartite graph partitioning Twenty-first International Conference onMachine Learing (ICML2004) 2004 ACM Banff, Alberta, Canada 281 288 (Pubitemid 40290819)
9. P. Fogel, S.S. Young, D.M. Hawkins, and N. Ledirac Inferential, robust non-negative matrix factorization analysis of microarray data Bioinformatics 23 2007 44 49 (Pubitemid 46017854)
10. J. Ghosh Scalable clustering methods for data mining N. Ye, The Handbook of Data Mining 2003 Lawrence Erlbaum Associates, Publishers Mahwah, N.J.
11. D. Greene, G. Cagney, N. Krogan, and P. Cunningham Ensemble non-negative matrix factorization methods for clustering protein-protein interactions Bioinformatics 24 2008 1722 1728
12. J.A. Hartigan, and M.A. Wong A K-Means clustering algorithm Appl. Stat. 28 1979 100 108
13. A. Heger, and L. Holm Sensitive pattern discovery with 'fuzzy' alignments of distantly related proteins Bioinformatics 19 2003 i130-137, Supplement 1
14. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 31 1999 264 323
15. L.J. Jensen, J. Saric, and P. Bork Literature mining for the biologist: from information retrieval to biological discovery Nat. Rev. Genet. 7 2006 119 129 (Pubitemid 43128897)
16. G. Karypis, and V. Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J. Sci. Comput. 20 1998 359 392 (Pubitemid 128689516)
17. P.M. Kim, and B. Tidor Subsystem identification through dimensionality reduction of large-scale gene expression data Gen. Res. 13 2003 1706 1718 (Pubitemid 36874488)
18. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
19. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization T.K. Leen, T.G. Dietterich, V. Tresp, Advances in Neural Information Processing Systems vol. 13 2001 MIT Press 556 562
20. M. Lee, W. Wang, and H. Yu Exploring supervised and unsupervised methods to detect topics in biomedical text BMC Bioinf. 7 2006 140
21. C.J. Lin Projected gradient methods for non-negative matrix factorization Neural Comput. 19 2007 2756 2779
22. P. Pehkonen, G. Wong, and P. Toronen Theme discovery from gene lists for identification and viewing of multiple functional groups BMC Bioinf. 6 2005 162
23. G. Salton, A. Wong, and C.S. Yang A vector space model for automatic indexing Commun. ACM 18 1975 613 620
24. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 2000 888 905
25. H. Shinnou, M. Sasaki, Ensemble document clustering using weighted hypergraph generated by NMF, in: The Proceedings of the ACL 2007, pp. 77-80.
26. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions J. Mach. Learn. Res. 3 2002 583 617
27. P. Tamayo, D. Scanfeld, B.L. Ebert, M.A. Gillette, C.W. Roberts, and J.P. Mesirov Metagene projection for cross-platform, cross-species characterization of global transcriptional states Proc. Natl. Acad. Sci. USA 104 2007 5959 5964 (Pubitemid 47175641)
28. S.A. Vavasis On the complexity of nonnegative matrix factorization 2007
29. R.S. Wang, S.H. Zhang, Y. Wang, X.S. Zhang, and L. Chen Clustering complex networks and biological networks by nonnegative matrix factorization with various similarity measures Neurocomputing 72 2008 134 141
30. D.L. Wheeler, T. Barrett, D.A. Benson, S.H. Bryant, K. Canese, V. Chetvernin, D.M. Church, M. Dicuccio, R. Edgar, S. Federhen, M. Feolo, L.Y. Geer, W. Helmberg, Y. Kapustin, O. Khovayko, D. Landsman, D.J. Lipman, T.L. Madden, D.R. Maglott, V. Miller, J. Ostell, K.D. Pruitt, G.D. Schuler, M. Shumway, E. Sequeira, S.T. Sherry, K. Sirotkin, A. Souvorov, G. Starchenko, R.L. Tatusov, T.A. Tatusova, L. Wagner, and E. Yaschenko Database resources of the national center for biotechnology information Nucleic Acids Res. 36 2008 D13 D21
31. W. Xu, X. Liu, Y.H. Gong, Document clustering based on non-negative matrix factorization, in: The 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2003.
32. I. Yoo, and X.H. Hu A comprehensive comparison study of document clustering for a biomedical digital library MEDLINE G. Marchionini, M.L. Nelson, C.C. Marshall, ACM/IEEE Joint Conference on Digital Libraries JCDL 2006 2006 ACM 220 229 (Pubitemid 46609261)
33. H.T. Zheng, B.Y. Kang, and H.G. Kim Exploiting noun phrases and semantic relationships for text document clustering Inform. Sci. 179 13 2009 2249 2262
34. S. Zhong, and J. Ghosh A unified framework for model-based clustering J. Mach. Learn. Res. 4 2003 1001 1037
35. S. Zhong, and J. Ghosh Generative model-based document clustering: a comparative study Knowl. Inform. Syst. 8 2005 374 384 (Pubitemid 41300537)
36. S. Zhu, W. Yuan, F. Wang, Ensemble non-negative matrix factorization for clustering biomedical documents, in: The Proceeding of the Second International Symposium on Optimization and System Biology (OSB'08), Lijiang, China, 2008, pp. 358-364.