Inducing word senses to improve Web search result clustering

EMNLP 2010 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2010, Pages 116-126

  Navigli, Roberto ^a   Crisafulli, Giuseppe ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC DISCOVERY; CLUSTERING QUALITY; CO-OCCURRENCE GRAPH; DATA SETS; GRAPH-BASED CLUSTERING; SEARCH RESULTS; SEMANTIC SIMILARITY; WEB SEARCHES; WORD SENSE;

CLUSTERING ALGORITHMS; COMPUTATIONAL LINGUISTICS; CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; USER INTERFACES;

WORLD WIDE WEB;

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

References (57)

1. Eneko Agirre, David Martínez, Oier López de Lacalle, and Aitor Soroa. 2006. Evaluating and optimizing the parameters of an unsupervised graph-based WSD algorithm. In Proc. of TextGraphs '06, pages 89-96, New York, USA.
2. Paul N. Bennett and Nam Nguyen. 2009. Refined experts: improving classification in large taxonomies. In Proc. of SIGIR '09, pages 11-18, Boston, MA, USA.
3. Andrea Bernardini, Claudio Carpineto, and Massimiliano D'Amico. 2009. Full-subtopic retrieval with keyphrase-based search results clustering. In Proc. of WI '09, pages 206-213, Milan, Italy.
4. Thorsten Brants and Alex Franz. 2006. Web 1t 5-gram, ver. 1, ldc2006t13. In LDC, PA, USA.
5. Jaime Carbonell and Jade Goldstein. 1998. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In Proc. of SIGIR '98, pages 335-336, Melbourne, Australia.
6. David Carmel, Haggai Roitman, and Naama Zwerdling. 2009. Enhancing cluster labeling using Wikipedia. In Proc. of SIGIR '09, pages 139-146, MA, USA.
7. Claudio Carpineto and Giovanni Romano. 2004. Exploiting the potential of concept lattices for information retrieval with CREDO. Journal of Universal Computer Science, 10(8):985-1013. (Pubitemid 41151532)
8. Claudio Carpineto, Stanislaw Osiński, Giovanni Romano, and Dawid Weiss. 2009. A survey of web clustering engines. ACM Computing Surveys, 41(3):1-38.
9. Harr Chen and David R. Karger. 2006. Less is more: probabilistic models for retrieving fewer relevant documents. In Proc. of SIGIR '06, pages 429-436, Seattle, WA, USA.
10. Jiyang Chen, Osmar R. Zaïane, and Randy Goebel. 2008. An unsupervised approach to cluster web search results based on word sense communities. In Proc. of WI-IAT 2008, pages 725-729, Sydney, Australia.
11. David Cheng, Santosh Vempala, Ravi Kannan, and Grant Wang. 2005. A divide-and-merge methodology for clustering. In Proc. of PODS '05, pages 196-205, New York, NY, USA. (Pubitemid 43275482)
12. Daniel Crabtree, Xiaoying Gao, and Peter Andreae. 2005. Improving web clustering by cluster selection. In Proc. of WI '05, pages 172-178, Compiègne, France. (Pubitemid 44419047)
13. Douglass R. Cutting, David R. Karger, Jan O. Pedersen, and John W. Tukey. 1992. Scatter/gather: A cluster-based approach to browsing large document collections. In Proc. of SIGIR '92, pages 318-329, Copenhagen, Denmark.
14. Emilio Di Giacomo, Walter Didimo, Luca Grilli, and Giuseppe Liotta. 2007. Graph visualization techniques for web clustering engines. IEEE Transactions on Visualization and Computer Graphics, 13(2):294-304. (Pubitemid 46183075)
15. George W. Furnas, Thomas K. Landauer, Louis Gomez, and Susan Dumais. 1987. The vocabulary problem in human-system communication. Communications of the ACM, 30(11):964-971.
16. Fatih Gelgi, Hasan Davulcu, and Srinivas Vadrevu. 2007. Term ranking for clustering web search results. In Proc. of WebDB '07, Beijing, China.
17. Julio Gonzalo, Anselmo Penas, and Felisa Verdejo. 1999. Lexical ambiguity and Information Retrieval revisited. In Proc. of EMNLP/VLC 1999, pages 195-202, College Park, MD, USA.
18. Zellig Harris. 1954. Distributional structure. Word, 10:146-162.
19. Maryam Kamvar and Shumeet Baluja. 2006. A large scale study of wireless search behavior: Google mobile search. In Proc. of CHI '06, pages 701-709, New York, NY, USA. (Pubitemid 44032159)
20. Weimao Ke, Cassidy R. Sugimoto, and Javed Mostafa. 2009. Dynamicity vs. effectiveness: studying online clustering for scatter/gather. In Proc. of SIGIR '09, pages 19-26, MA, USA.
21. Sang-Bum Kim, Hee-Cheol Seo, and Hae-Chang Rim. 2004. Information Retrieval using word senses: root sense tagging approach. In Proc. of SIGIR '04, pages 258-265, Sheffield, UK.
22. Robert Krovetz and William B. Croft. 1992. Lexical ambiguity and Information Retrieval. ACM Transactions on Information Systems, 10(2):115-141. (Pubitemid 23599678)
23. Oren Kurland and Carmel Domshlak. 2008. A rank-aggregation approach to searching for optimal query-specific clusters. In Proc. of SIGIR '08, pages 547-554, Singapore.
24. Oren Kurland. 2008. The opposite of smoothing: a language model approach to ranking query-specific document clusters. In Proc. of SIGIR '08, pages 171-178, Singapore.
25. Kyung Soon Lee, W. Bruce Croft, and James Allan. 2008. A cluster-based resampling method for pseudo-relevance feedback. In Proc. of SIGIR '08, pages 235-242, Singapore.
26. th COLING, pages 768-774, Montreal, Canada.
27. Shuang Liu, Clement Yu, and Weiyi Meng. 2005a. Word Sense Disambiguation in queries. In Proc. of CIKM '05, pages 525-532, Bremen, Germany. (Pubitemid 44022226)
28. Tie-Yan Liu, Yiming Yang, Hao Wan, Hua-Jun Zeng, Zheng Chen, and Wei-Ying Ma. 2005b. Support vector machines classification with a very large-scale taxonomy. SIGKDD Explor. Newsl., 7(1):36-43.
29. Ying Liu, Wenyuan Li, Yongjing Lin, and Liping Jing. 2008. Spectral geometry for simultaneously clustering and ranking query search results. In Proc. of SIGIR '08, pages 539-546, Singapore.
30. Rila Mandala, Takenobu Tokunaga, and Hozumi Tanaka. 1998. The use of WordNet in Information Retrieval. In Proc. of the COLING-ACL workshop on Usage of Wordnet in Natural Language Processing, pages 31-37, Montreal, Canada.
31. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. 2008. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA.
32. George A. Miller, Richard T. Beckwith, Christiane D. Fellbaum, Derek Gross, and Katherine Miller. 1990. WordNet: an online lexical database. International Journal of Lexicography, 3(4):235-244.
33. Roberto Navigli. 2009. Word Sense Disambiguation: a survey. ACM Computing Surveys, 41(2):1-69.
34. Chi Lang Ngo and Hung Son Nguyen. 2005. A method of web search result clustering based on rough sets. In Proc. of WI '05, pages 673-679, Compiègne, France. (Pubitemid 44419139)
35. Cam-Tu Nguyen, Xuan-Hieu Phan, Susumu Horiguchi, Thu-Trang Nguyen, and Quang-Thuy Ha. 2009. Web search clustering and labeling with hidden topics. ACM Transactions on Asian Language Information Processing, 8(3):1-40.
36. Stanislaw Osinski and Dawid Weiss. 2005. A concept-driven algorithm for clustering search results. IEEE Intelligent Systems, 20(3):48-54. (Pubitemid 40860490)
37. William M. Rand. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850.
38. Mark Sanderson. 1994. Word Sense Disambiguation and Information Retrieval. In Proc. of SIGIR '94, pages 142-151, Dublin, Ireland.
39. Mark Sanderson. 2000. Retrieving with good sense. Information Retrieval, 2(1):49-69.
40. Mark Sanderson. 2008. Ambiguous queries: test collections need more sense. In Proc. of SIGIR '08, pages 499-506, Singapore.
41. Hinrich Schütze and Jan Pedersen. 1995. Information Retrieval based on word senses. In Proceedings of SDAIR'95, pages 161-175, Las Vegas, Nevada, USA.
42. Hinrich Schütze. 1998. Automatic word sense discrimination. Computational Linguistics, 24(1):97-124.
43. Christopher Stokoe, Michael J. Oakes, and John I. Tait. 2003. Word Sense Disambiguation in Information Retrieval revisited. In Proc. of SIGIR '03, pages 159-166, Canada.
44. Ashwin Swaminathan, Cherian V. Mathew, and Darko Kirovski. 2009. Essential pages. In Proc. of WI '09, pages 173-182, Milan, Italy.
45. Goldee Udani, Shachi Dave, Anthony Davis, and Tim Sibley. 2005. Noun sense induction using web search results. In Proc. of SIGIR '05, pages 657-658, Salvador, Brazil.
46. Cornelis Joost van Rijsbergen. 1979. Information Retrieval. Butterworths, second edition.
47. Jean Véronis. 2004. HyperLex: lexical cartography for Information Retrieval. Computer Speech and Language, 18(3):223-252.
48. Ellen M. Voorhees. 1993. Using WordNet to disambiguate word senses for text retrieval. In Proc. of SIGIR '93, pages 171-180, Pittsburgh, PA, USA.
49. th COLING, pages 1-7, Taipei, Taiwan.
50. Gui-Rong Xue, Dikan Xing, Qiang Yang, and Yong Yu. 2008. Deep classification in large-scale text hierarchies. In Proc. of SIGIR '08, pages 619-626, Singapore.
51. Israel Ben-Shaul Yoelle Maarek, Ron Fagin and Dan Pelleg. 2000. Ephemeral document clustering for web applications. IBM Research Report RJ 10186.
52. Oren Zamir and Oren Etzioni. 1998. Web document clustering: a feasibility demonstration. In Proc. of SIGIR '98, pages 46-54, Melbourne, Australia.
53. Oren Zamir, Oren Etzioni, Omid Madani, and Richard M. Karp. 1997. Fast and intuitive clustering of web documents. In Proc. of KDD '97, pages 287-290, Newport Beach, California.
54. Hua-Jun Zeng, Qi-Cai He, Zheng Chen, Wei-Ying Ma, and Jinwen Ma. 2004. Learning to cluster web search results. In Proc. of SIGIR '04, pages 210-217, Sheffield, UK.
55. ChengXiang Zhai, William W. Cohen, and John Lafferty. 2003. Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In Proc. of SIGIR '03, pages 10-17, Toronto, Canada.
56. Benyu Zhang, Hua Li, Yi Liu, Lei Ji, Wensi Xi, Weiguo Fan, Zheng Chen, and Wei-Ying Ma. 2005. Improving web search results using affinity graph. In Proc. of SIGIR '05, pages 504-511, Salvador, Brazil.
57. Xiaodan Zhang, Xiaohua Hu, and Xiaohua Zhou. 2008. A comparative evaluation of different link types on enhancing document clustering. In Proc. of SIGIR '08, pages 555-562, Singapore.