creators_name: Diemert, Eustache creators_name: Vandelle, Gilles type: conference_item datestamp: 2009-04-06 19:09:46 lastmod: 2009-04-07 14:02:24 metadata_visibility: show title: Unsupervised Query Categorization using Automatically-Built Concept Graphs ispublished: pub full_text_status: public pres_type: paper abstract: Automatic categorization of user queries is an important component of general purpose (Web) search engines, particularly for triggering rich, query-specific content and sponsored links. We propose an unsupervised learning scheme that reduces dramatically the cost of setting up and maintaining such a categorizer, while retaining good categorization power. The model is stored as a graph of concepts where graph edges represent the cross-reference between the concepts. Concepts and relations are extracted from query logs by an offline Web mining process, which uses a search engine as a powerful summarizer for building a concept graph. Empirical evaluation indicates that the system compares favorably on publicly available data sets (such as KDD Cup 2005) as well as on portions of the current query stream of Yahoo! Search, where it is already changing the experience of millions of Web search users. date: 2009-04 pagerange: 461-461 event_title: 18th International World Wide Web Conference event_location: Madrid, Spain event_dates: April 20th-24th, 2009 event_type: conference refereed: TRUE citation: Diemert, Eustache and Vandelle, Gilles (2009) Unsupervised Query Categorization using Automatically-Built Concept Graphs. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain. document_url: http://www2009.eprints.org/47/1/p461.pdf