A comparative evaluation of different link types on enhancing document clustering

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 555-562

  Zhang, Xiaodan ^a   Hu, Xiaohua ^a   Zhou, Xiaohua ^a  

^a Drexel University   (United States)

Author keywords

Link based clustering; Markov random field

Indexed keywords

CLUSTER ANALYSIS; HIDDEN MARKOV MODELS; HYPERTEXT SYSTEMS; IMAGE SEGMENTATION; INFORMATION RETRIEVAL; INFORMATION SERVICES; RESEARCH AND DEVELOPMENT MANAGEMENT;

AS CONTENTS; CO AUTHORSHIPS; COMPARATIVE EVALUATIONS; CONTENT-BASED; DATA-SETS; DOCUMENT CLUSTERING; HYPERLINKS; LINK-BASED CLUSTERING; LINKAGE INFORMATIONS; MARKOV RANDOM FIELD; TEXT DOCUMENTS; TOPIC SIMILARITIES;

CLUSTERING ALGORITHMS;

EID: 57549085945     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390429     Document Type: Conference Paper

References (26)

1. Angelova, R. and Weikum, G. Graph-based text classification: learn from your neighbors. SIGIR '06.
2. Angelova, R. and Siersdorfer, S. A neighborhood-based approach for clustering of linked document collecitons, CIKM'06.
3. Chakrabarti,S., Dom, B. E., and Indyk, P. Enhanced hypertext categorization using hyperlinks. In SIGMOD '98, 307-318
4. Colin, D. and Hofmann,T. The missing link - a probabilistic model of document content and hypertext connectivity. In NIPS 13, 2001.
5. Eppstein, D. Finding the k shortest paths. In IEEE Symp. On Foundations of Computer Science, 154-165, 1994.
6. Erkan, G., Radev, D.R.: LexRank: Graph-based Lexical Centrality as Salience in Text Summarization. J. Artif. Intell. Res. (JAIR) 22: 457-479 (2004)
7. Ghani, R., Slattery, S. and Yang, Y. Hypertext Categorization using Hyperlink Patterns and Meta Data, ICML '01.
8. Kleinberg. J. Authoritative sources in a hyperlinked environment. In Proc. Ninth Ann. ACM-SIAM Symp on Discrete Algorithms, 1998.
9. Halkidi, Ml, Nguyen, B., Varlamis, I., and Vazirgiannis M. THESUS: Organizing Web Document Collections based on Link Semantics. The VLDB Journal (2003) 12: 320-322.
10. He, X., Zha, H, Ding, C. and Simon, H. Web document clustering using hyperlink structures, Tech. Rep. CSE-01-006, Dept. of CS and Eng., Pennsylvania State University, 2001.
11. Lafferty, J., McCallum, A. and Pereira, F. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. of ICML, 282-289, 2001.
12. Pelkowitz, L. A continuous relaxation labeling algorithm for markov random fields. IEEE transactions on Systems, Man and Cybernetics, Vol 20 No.3:709-715, 1990.
13. Lu,Q. and Getoor, L. Link-based classification. ICML, 2003.
14. McCallum, A., Nigam, K., Rennie, J. and Seymore, K. A machine learning approach to building domain-specific search engines, IJCAI1999.
15. Menczer, F. Lexical and Semantic Clustering by Web links. JASIST, 55(14): 1261-1269, 2004.
16. Modha, D. S. and Spangler, W. S. 2000. Clustering hypertext with applications to web searching. HYPERTEXT '00.
17. Oh, H.-J., Myaeng, S. H. and Lee, M.-H. A practical hypertext categorization method using links and incrementally available class information. SIGIR, 264-271, 2000.
18. Page, L., Brin,S., Motwani, R., and Winograd,T. The PageRank citation ranking: Bringing order to the Web. Technical report, 1998.
19. Slattery, S. and Mitchell, T. Discovering text set regularities in relational domains, ICML '00.
20. Strehl, A., Ghosh, J. andMooney, R. J. Impact of similarity measures on web-page clustering. In AAAI Workshop, 2000.
21. Wang, Y. and Kitsuregawa, M. 2002. Evaluating contents-link coupled web page clustering for web search results. CIKM '02.
22. Weiss, R., Velez, B., Sheldon, M. A. et al. HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering. HYPERTEXT'96.
23. Zhang X., Zhou X., and Hu X., Semantic Smoothing for Model-based Document Clustering, ICDM'06, 1193-1198.
24. Zhao, Y. and Karypis, G. Criterion functions for document clustering: experiments and analysis, Technical Report, Department of Computer Science, Univ. of Minnesota, 2001
25. Zhou X., Zhang X. and Hu X., Semantic Smoothing of Document Models for Agglomerative Clustering, IJCAI 2007, 2922-2927.
26. Zhou, X., Zhang, X., and Hu, X., Dragon Toolkit: Incorporating Auto-learned Semantic Knowledge into Large-Scale Text Retrieval and Mining, ICTAI'07, 197-20