The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining (2005)
Houston, Texas
Nov. 27, 2005 to Nov. 30, 2005
ISSN: 1550-4786
ISBN: 0-7695-2278-5
pp: 42-49
Aleksander Kołcz , America Online, Inc.
Abdur Chowdhury , America Online, Inc.
David D. Lewis , America Online, Inc.
Ophir Frieder , Information Retrieval Laboratory
Eric C. Jensen , Information Retrieval Laboratory
Steven M. Beitzel , Information Retrieval Laboratory
ABSTRACT
Accurate topical classification of user queries allows for increased effectiveness and efficiency in general-purpose web search systems. Such classification becomes critical if the system is to return results not just from a general web collection but from topic-specific back-end databases as well. Maintaining sufficient classification recall is very difficult as web queries are typically short, yielding few features per query. This feature sparseness coupled with the high query volumes typical for a large-scale search service makes manual and supervised learning approaches alone insufficient. We use an application of computational linguistics to develop an approach for mining the vast amount of unlabeled data in web query logs to improve automatic topical web query classification. We show that our approach in combination with manual matching and supervised learning allows us to classify a substantially larger proportion of queries than any single technique. We examine the performance of each approach on a real web query stream and show that our combined method accurately classifies 46% of queries, outperforming the recall of best single approach by nearly 20%, with a 7% improvement in overall effectiveness.
INDEX TERMS
null
CITATION
Aleksander Kołcz, Abdur Chowdhury, David D. Lewis, Ophir Frieder, Eric C. Jensen, Steven M. Beitzel, "Improving Automatic Query Classification via Semi-Supervised Learning", 2013 IEEE 13th International Conference on Data Mining, vol. 00, no. , pp. 42-49, 2005, doi:10.1109/ICDM.2005.80
107 ms
(Ver )