Using a wikipedia-based semantic relatedness measure for document clustering

ACL HLT 2011 - TextGraphs 2011: Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop

Volumn , Issue , 2011, Pages 29-36

  Yazdani, Majid ^a   Popescu Belis, Andrei ^a  

^a IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE ALGORITHM; DOCUMENT CLUSTERING; GRAPH-BASED; LARGE DATASETS; LEXICAL SIMILARITY; PRECISION AND RECALL; RANDOM WALK MODELING; SEMANTIC RELATEDNESS;

HYPERTEXT SYSTEMS; INFORMATION RETRIEVAL;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84874279820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Eneko Agirre and Aitor Soroa. 2009. Personalizing pagerank for word sense disambiguation. In Proceedings of EACL 2009 (12th Conference of the European Chapter of the Association for Computational Linguistics), pages 33-41, Athens, Greece.
2. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet Allocation. Journal of Machine Learning Research, 3:993-1022.
3. Matthew Brand. 2005. A random walks perspective on maximizing satisfaction and profit. In Proceedings of the 2005 SIAM International Conference on Data Mining, Newport Beach, CA.
4. Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard Harshman. 1990. Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science, 41(6):391- 407.
5. Christiane Fellbaum, editor. 1998. WordNet: An electronic lexical database. MIT Press, Cambridge, MA.
6. Evgeniy Gabrilovich and Shaul Markovitch. 2007. Computing semantic relatedness using Wikipedia-based explicit semantic analysis. In Proceedings of IJCAI 2007 (20th International Joint Conference on Artificial Intelligence), pages 6-12, Hyderabad.
7. Taher H. Haveliwala. 2003. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering, 15:784-796.
8. Thomas Hofmann. 1999. Probabilistic Latent Semantic Indexing. In Proceedings of SIGIR 1999 (22nd ACM SIGIR Conference on Research and Development in Information Retrieval), pages 50-57, Berkeley, CA.
9. Thad Hughes and Daniel Ramage. 2007. Lexical semantic relatedness with random graph walks. In Proceedings of EMNLP-CoNLL 2007 (Conference on Empirical Methods in Natural Language Processing and Conference on Computational Natural Language Learning), pages 581-589, Prague.
10. Douglas B. Lenat. 1995. CYC: A large-scale investment in knowledge infrastructure. Communications of the ACM, 38(11):33-38.
11. David Liben-Nowell and Jon Kleinberg. 2003. The link prediction problem for social networks. In Proceedings of CIKM 2003 (12th ACM International Conference on Information and Knowledge Management), pages 556-559, New Orleans, LA.
12. Qiaozhu Mei, Dengyong Zhou, and Kenneth Church. 2008. Query suggestion using hitting time. In Proceeding of CIKM 2008 (17th ACM International Conference on Information and Knowledge Management), pages 469-478, Napa Valley, CA.
13. Metaweb Technologies. 2010. Freebase Wikipedia Extraction (WEX). http://download.freebase.com/wex/.
14. Rada Mihalcea, Courtney Corley, and Carlo Strapparava. 2006. Corpus-based and knowledge-based measures of text semantic similarity. In Proceedings of AAAI 2006 (21st National Conference on Artificial Intelligence), pages 775-782, Boston, MA.
15. Tom M. Mitchell. 1997. Machine Learning. McGraw- Hill, New York.
16. Patrick Pantel and Dekang Lin. 2002. Document clustering with committees. In Proceedings of SIGIR 2002 (25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval), pages 199-206, Tampere.
17. Marco Saerens, Franois Fouss, Luh Yen, and Pierre Dupont. 2004. The principal components analysis of a graph, and its relationships to spectral clustering. In Proceedings of ECML 2004 (15th European Conference on Machine Learning), pages 371-383, Pisa.
18. Purnamrita Sarkar, AndrewW. Moore, and Amit Prakash. 2008. Fast incremental proximity search in large graphs. In Proceedings of ICML 2008 (25th International Conference on Machine Learning), pages 896- 903, Helsinki.
19. Michael Strube and Simone Paolo Ponzetto. 2006. Wikirelate! Computing semantic relatedness using Wikipedia. In Proceedings of AAAI 2006 (21st National Conference on Artificial Intelligence), pages 1419-1424.
20. Nguyen Xuan Vinh, Julien Epps, and James Bailey. 2009. Information theoretic measures for clusterings comparison: Is a correction for chance necessary? In Proceedings of ICML 2009 (26th International Conference on Machine Learning), Montreal.
21. Majid Yazdani and Andrei Popescu-Belis. 2010. A random walk framework to compute textual semantic similarity: A unified model for three benchmark tasks. In Proceedings of IEEE ICSC 2010 (4th IEEE International Conference on Semantic Computing), Pittsburgh, PA.
22. Eric Yeh, Daniel Ramage, Christopher D. Manning, Eneko Agirre, and Aitor Soroa. 2009. WikiWalk: Random walks on Wikipedia for semantic relatedness. In Proceedings of TextGraphs-4 (4th Workshop on Graph-based Methods for Natural Language Processing), pages 41-49, Singapore.