Topical clustering of search results

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 223-232

  Scaiella, Ugo ^a   Ferragina, Paolo ^a   Marino, Andrea ^b   Ciaramita, Massimiliano ^c  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

^c GOOGLE INC   (United States)

Author keywords

Algorithms; Experimentation

Indexed keywords

ALGORITHMIC PROBLEMS; COHERENT CLUSTERS; COMMERCIAL SYSTEMS; DATA SETS; EXPERIMENTATION; INNOVATIVE APPROACHES; MECHANICAL TURKS; NOVEL ALGORITHM; SEARCH RESULTS; SEARCH RESULTS CLUSTERING; SPECTRAL PROPERTIES; USER STUDY;

ALGORITHMS; DATA MINING; EXPERIMENTS; INFORMATION RETRIEVAL; SEARCH ENGINES;

WEBSITES;

EID: 84858034312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124324     Document Type: Conference Paper

References (25)

1. J.A. Aslam, E. Pelekhov, and D. Rus. The star clustering algorithm for static and dynamic information organization. J. Graph Algorithms Appl., 8:95-129, 2004. (Pubitemid 39282735)
2. S. Banerjee, K. Ramanathan, and A. Gupta. Clustering short texts using Wikipedia. In ACM SIGIR, 787-788, 2007. (Pubitemid 350165070)
3. J. Barr, and L.F. Cabrera. AI Gets a Brain. ACM Queue, 4(4):24-29, 2006.
4. F. Bonchi, C. Castillo, D. Donato, and A. Gionis. Topical query decomposition. In ACM KDD, 52-60, 2008.
5. C. Carpineto, S. Osiński, G. Romano, and D. Weiss. A survey of web clustering engines. ACM Comput. Surv., 41(3):1-38, 2009.
6. C. Carpineto and G. Romano. Optimal meta-search results clustering. In ACM SIGIR, 170-177, 2010.
7. V. Chvátal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3):233-235, 1979.
8. P. Ferragina and A. Gulli. A personalized search engine based on web-snippet hierarchical clustering. In WWW, 801-810, 2005.
9. P. Ferragina and U. Scaiella. TAGME: On-the-fly annotation of short text fragments (by Wikipedia entities). In ACM CIKM, 2010.
10. E. Gabrilovich and S. Markovitch. Wikipedia-based semantic interpretation for natural language processing. J. Artif. Int. Res., 34(1):443-498, 2009.
11. J. Hoffart, M.A., Yosef, I., Bordino, H., Fürstenau, M., Pinkal, M., Spaniol, B., Taneva, S., Thater and G., Weikum. Robust Disambiguation of Named Entities in Text. In EMNLP, 782-792, 2011.
12. J. Hu, L. Fang, Y. Cao, H.-J. Zeng, H. Li, Q. Yang, and Z. Chen. Enhancing text clustering by leveraging Wikipedia semantics. In ACM SIGIR, 179-186, 2008.
13. X. Hu, N. Sun, C. Zhang, and T.-S. Chua. Exploiting internal and external semantics for the clustering of short texts using world knowledge. In ACM CIKM, 919-928, 2009.
14. A. Huang, D. Milne, E. Frank and I. H. Witten. Clustering documents using a Wikipedia-based concept representation. In PAKDD, 628-636, 2009.
15. G. Kazai, J. Kamps, M. Koolen, M. Koolen, and N. Milic-Frayling. Crowdsourcing for book search evaluation: impact of hit design on comparative system ranking. In ACM SIGIR, 205-214, 2011.
16. S. Kulkarni, A. Singh, G. Ramakrishnan, and S. Chakrabarti. Collective annotation of Wikipedia entities in web text. In ACM KDD, 457-466, 2009.
17. Y. Liu, W. Li, Y. Lin, and L. Jing. Spectral geometry for simultaneously clustering and ranking query search results. In ACM SIGIR, 539-546, 2008.
18. M. Meila and J. Shi. A random walks view of spectral segmentation. International Workshop on Artificial Intelligence and Statistics (AISTATS), 2001.
19. D. Milne and I. H. Witten. An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. AAAI Workshop on Wikipedia and Artificial Intelligence, 2008.
20. D. Milne and I. H. Witten. Learning to link with Wikipedia. In ACM CIKM, 509-518, 2008.
21. S. Osinski and D. Weiss. A concept-driven algorithm for clustering search results. IEEE Intelligent Systems, 20(3):48-54, 2005. (Pubitemid 40860490)
22. M. Sahami and T. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In WWW, 377-386, 2006. (Pubitemid 46946630)
23. D. Vitale, P. Ferragina, and U. Scaiella. Classification of Short Texts by Deploying Topical Annotations. To appear on ECIR, 2012.
24. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
25. X. Wang and C. Zhai. Learn from web search logs to organize search results. In ACM SIGIR, 87-94, 2007. (Pubitemid 350164948)