Abstract
Wikipedia’s category graph is a network of 400,000 interconnected category labels, and can be a powerful resource for many classification tasks. However, its size and the lack of order can make it difficult to navigate. In this paper, we present a new algorithm to efficiently explore this graph and discover accurate classification labels. We implement our algorithm as the core of a query classification system and demonstrate its reliability using the KDD CUP 2005 competition as a benchmark.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jansen, M.B.J., Spink, A., Saracevic, T.: Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processing and Management 36(2), 207–227 (2000)
Shen, D., Pan, R., Sun, J.-T., Pan, J.J., Wu, K., Yin, J., Yang, Q.: Q2C@UST: our winning solution to query classification in KDDCUP 2005. ACM SIGKDD Explorations Newsletter 7(2), 100–110 (2005)
Alemzadeh, M., Karray, F.: An efficient method for tagging a query with category labels using Wikipedia towards enhancing search engine results. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Toronto, Canada, pp. 192–195 (2010)
Li, Y., Zheng, Z., Dai, H.: KDD CUP-2005 report: Facing a great challenge. ACM SIGKDD Explorations Newsletter 7(2), 91–99 (2005)
Shen, D., Sun, J., Yang, Q., Chen, Z.: Building bridges for web query classification. In: Proceedings of SIGIR 2006, pp. 131–138 (2006)
Fu, J., Xu, J., Jia, K.: Domain ontology based automatic question answering. In: International Conference on Computer Engineering and Technology (ICCET 2008), vol. 2, pp. 346–349 (2009)
Beitzel, S.M., Jensen, E.C., Lewis, D.D., Chowdhury, A., Frieder, O.: Automatic classification of web queries using very large unlabeled query logs. ACM Transactions on Information Systems 25(2), article 9 (2007)
Hu, J., Wang, G., Lochovsky, F., Sun, J.-T., Chen, Z.: Understanding user’s query intent with Wikipedia. In: Proceedings of the 18th International Conference on World Wide Web, Spain, pp. 471–480 (2009)
Khoury, R.: Using Encyclopaedic Knowledge for Query Classification. In: Proceedings of the 2010 International Conference on Artificial Intelligence (ICAI 2010), Las Vegas, USA, vol. 2, pp. 857–862 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alemzadeh, M., Khoury, R., Karray, F. (2011). Exploring Wikipedia’s Category Graph for Query Classification. In: Kamel, M., Karray, F., Gueaieb, W., Khamis, A. (eds) Autonomous and Intelligent Systems. AIS 2011. Lecture Notes in Computer Science(), vol 6752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21538-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-21538-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21537-7
Online ISBN: 978-3-642-21538-4
eBook Packages: Computer ScienceComputer Science (R0)