Integration of semantic-based bipartite graph representation and mutual refinement strategy for biomedical literature clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 791-796

  Yoo, Illhoi ^a   Hu, Xiaohua ^b   Song, Il Yeol ^b  

^a University of Missouri   (United States)

^b Drexel University   (United States)

Author keywords

Bipartite Graph Representation; Document Clustering; Mutual Refinement Strategy; Ontology

Indexed keywords

BIOMEDICAL ENGINEERING; COMPUTER GRAPHICS; QUALITY OF SERVICE; RELIABILITY; SEMANTICS; SYSTEM PROGRAM DOCUMENTATION;

BIPARTITE GRAPH REPRESENTATION; DOCUMENT CLUSTERING; MEDLINE DOCUMENTS; MUTUAL REFINEMENT STRATEGY; ONTOLOGY;

INFORMATION ANALYSIS;

EID: 33749552175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150505     Document Type: Conference Paper

References (31)

1. Aggarwal, C. C., Wolf, J. L., Yu, P. S., Procopiuc, C., and Park, J. S. Fast algorithms for projected clustering. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of data, 1999, 61-72.
2. Beil, F., Ester, M. and Xu, X. Frequent term-based text clustering, In Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton, Alberta, Canada, 436-442.
3. Buckley, C. and Lewit, A. F. Optimization of inverted vector searches. In Proceedings of SIGIR-85, 1985, 97-110.
4. Butte, A.J. and Kohane, I.S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput. 2000, 418-429.
5. th Meeting of the ACL, 1989, 40-62.
6. Conrad, J and Utt, M. A system for discovering relationships by feature extraction from text databases. SIGIR, 1994, 260-270.
7. Cutting, D., Karger, D., Pedersen, J. and Tukey, J. Scatter/Gather: A cluster-based approach to browsing large document collections, In Proceedings of SIGIR '92, 1992, 318-329.
8. Fano, R. Transmission of information. MIT Press, Cambridge, 1961
9. Ghosh, J. Scalable clustering methods for data mining. In N. Ye (Ed.), Handbook of data mining. Lawrence Erlbaum, 2003.
10. Hearst, M. A. and Pedersen, J. O. Reexamining the cluster hypothesis: Scatter/Gather on retrieval results. In Proceedings of SIGIR-96, 1996, 76-84.
11. Hristovski, D. et al, Supporting discovery in medicine by association rule mining in Medline and UMLS, Medinfo, 10, 2001, 1344-1348.
12. Hu, X. Mining novel connections from large online digital library using biomedical ontologies, Library Management Journal, 26, 4/5, 2005, 261-270.
13. Jenssen, T.K., et al. A literature network of human genes for high-throughput analysis of gene expression. Nat. Genet., 28, 2001, 21-28
14. Koller, D. and Sahami, M. Hierarchically classifying documents using very few words. In Proceedings of ICML-97, 1997, 170-176.
15. Larsen, B. and Aone, C. Fast and effective text mining using linear-time document clustering, KDD-99, San Diego, California, 1999, 16-22.
16. Lin, D. An information-theoretic definition of similarity. In Proceedings of the Fifteenth International Conference on Machine Learning, 1998, 296-304
17. Perez-Iratxeta, C., Bork, P. and Andrade, M.A. Association of genes to genetically inherited diseases using data mining. Nat. Genet., 31, 2002, 316-319.
18. Slonim, N. and Tishby, N. Document clustering using word clusters via the information bottleneck method. ACM SIGIR, 2000, 208-215.
19. Steinbach, M., Karypis, G., and Kumar, V. A companion of document clustering techniques. Technical Report #00-034. Department of Computer Science and Engineering, University of Minnesota, 2000.
20. van Rijsbergen, C. J. Information Retrieval, 2nd edition, London: Buttersworth, 1979.
21. Willett, P. Recent trends in hierarchical document clustering: A critical review. Information Processing & Management, 24, 5, 1988, 577-597.
22. Wren, J.D. Extending the mutual information measure to rank inferred literature relationships, BMC Bioinformatics, 5, 2004, 145
23. Xu, W. and Gong, Y. Document clustering by concept factorization. Proceedings of SIGIR-04, 2004, 202-209.
24. Yoo I., Hu X., and Song I.Y., Clustering Ontology-enriched Graph Representation for Biomedical Documents based on Scale-Free Network Theory, accepted in the IEEE Conference on Intelligent Systems, Sept 4-6, 2006
25. Yoo, I. and Hu, X., A Comprehensive comparison study of document clustering for a biomedical digital library MDELINE, accepted in ACM/IEEE Joint Conference on Digital Libraries, Chapel Hill, NC, June 11-15, 2006.
26. Zamir, O., and Etzioni O. Web document clustering: a feasibility demonstration, In Proceedings of SIGIR 98, 1998, 46-54.
27. Zeng, Y., Tang, J., Garcia-Frias, J. and Gao, G.R. An adaptive meta-clustering approach: combining the information from different clustering results, IEEE Computer Society Bioinformatics Conference (CSB2002), 2002, 276-287.
28. Zha, H. Generic Summarization and keyphrase extraction using mutual reinforcement principle and sentence clustering, ACMSIGIR, 2002, 113-120.
29. Zhao, Y. and Karypis, G. Criterion functions for document clustering: experiments and analysis, Technical Report, Department of Computer Science, University of Minnesota, 2001.
30. Zhong, S. and Ghosh, J. A comparative study of generative models for document clustering. Proceedings of the workshop on Clustering High Dimensional Data and It;; Applications in SIAM Data Mining Conference, 2003.
31. http://www-users.cs.umn.edu/~karypis/cluto/download.html