Learning with click graph for query intent classification

ACM Transactions on Information Systems

Volumn 28, Issue 3, 2010, Pages

  Li, Xiao ^a   Wang, Ye Yi ^a   Shen, Dou ^b   Acero, Alex ^a  

^a MICROSOFT RESEARCH   (United States)

^b MICROSOFT   (United States)

Author keywords

Click graph; Query classification; Semisupervised learning; User intent

Indexed keywords

CLASSIFICATION PERFORMANCE; CLASSIFIER TRAINING; CLICK GRAPH; CLICKTHROUGH DATA; FEATURE REPRESENTATION; ONE STEP; ORDERS OF MAGNITUDE; QUERY CLASSIFICATION; QUERY TERMS; SEARCH ENGINE RESULTS; SEMI-SUPERVISED LEARNING METHODS; SEMISUPERVISED LEARNING; TRAINING DATA; USER INTENT;

SEARCH ENGINES; SUPERVISED LEARNING;

INFORMATION RETRIEVAL;

EID: 80051482040     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1777432.1777435     Document Type: Article

References (25)

1. AGICHTEIN, E., BRILL, E., AND DUMAIS, S. 2006. Improving web search ranking by incorporating user behavior information. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). 19-26.
2. BAKER, L. D. AND MCCALLUM, A. 1998. Distributional clustering of words for text classification. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'98). 96-103.
3. BEEFERMAN, D. AND BERGER, A. 2000. Agglomerative clustering of a search engine query log. In Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining (SIGKDD). 407-416.
4. BEITZEL, S., JENSEN, E., CHOWDHURY, A., AND FRIEDER, O. 2007. Varying approaches to topical web query classification. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development (SIGIR'07). 783-784. (Pubitemid 350165068)
5. BEITZEL, S., JENSEN, E., FRIEDER, O., LEWIS, D., CHOWDHURY, A., AND KOLCZ, A. 2005. Improving automatic query classification via semi-supervised learning. In Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05).
6. BELKIN, M., NIYOGI, P., AND SINDHWANI, V. 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7, Nov.
7. BLUM, A. AND MITCHELL, T. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the Workshop on Computational Learning Theory (COLT).
8. BRODER, A. 2002. A taxonomy of web search. SIGIR Forum 36, 3-10.
9. BRODER, A., FONTOURA, M., GABRILOVICH, E., JOSHI, A., JOSIFOVSKI, V., AND ZHANG, T. 2007. Robust classification of rare queries using web knowledge. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'07).
10. CRASWELL, N. AND SZUMMER, M. 2007. Random walk on the click graph. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'07). 239-246.
11. GRAVANO, L., HATZIVASSILOGLOU, V., AND LICHTENSTEIN, R. 2003. Categorizing web queries according to geographical locality. In Proceedings of the 12th International Conference on Information and Knowledge Management. 325-333. (Pubitemid 40673557)
12. HASTIE, T., TIBSHIRANI, R., AND FRIEDMAN, J. 2001. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer.
13. HE, X. AND JHALA, P. 2008. Regularized query classification using search click information. Patt. Recog. 41, 2283-2288.
14. LEE, U., LIU, Z., AND CHO, J. 2005. Automatic identification of user goals in web search. In Proceedings of the 14th International World Wide Web Conference 2005 (WWW).
15. LI, X., WANG, Y.-Y., AND ACERO, A. 2008. Learning query intent from regularized click graph. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08). 339-346.
16. NIGAM, K., LAFFERTY, J., AND MCCALLUM, A. 1999. Using maximum entropy for text classification. In Workshop on Machine Learning for Information Filtering (IJCAI'99). 61-67.
17. PEREIRA, F. C., TISHBY, N., AND LEE, L. 1993. Distributional clustering of English words. In Proceedings of thes 30th Annual Meeting of the Association for Computational Linguistics. 183-190.
18. ROSE, D. E. AND LEVINSON, D. 2004. Understanding user goals in web search. In Proceedings of the 13th International Conference on World Wide Web. 13-19. (Pubitemid 40752736)
19. SHEN, D., SUN, J., YANG, Q., AND CHEN, Z. 2006. Building bridges for web query classification. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). 131-138.
20. SZUMMER, M. AND JAAKKOLA, T. 2001. Partially labeled classification with Markov random walks. In Advances in Neural Information Processing Systems, vol. 14.
21. WEN, J.-R., NIE, J.-Y., AND ZHANG, H.-J. 2001. Clustering user queries of a search engine. In Proceedings of the 10th International World Wide Web Conference.
22. XUE, G.-R., SHEN, D., YANG, Q., ZENG, H.-J., CHEN, Z., YU, Y., XI, W., AND MA, W.-Y. 2004. IRC: An iterative reinforcement categorization algorithm for interrelated Web objects. In Proceedings of the 4th IEEE International Conference on Data Mining.
23. YAROWSKY, D. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics. 189-196.
24. ZHOU, D., BOUSQUET, O., LAL, T., WESTON, J., AND SCHÖLKOPF, B. 2003. Learning with local and global consistency. In Advances in Neural Information Processing Systems.
25. ZHU, X. AND GHAHRAMANI, Z. 2002. Learning from labeled and unlabeled data with label propagation. Tech. rep. CMU-CALD-02, Carnegie Mellon University.