Abstract
When searching for information a user wants, search engines often return lots of results unintended by the user. Query expansion is a promising approach to solve this problem. In the query expansion research, one of the biggest issues is to generate appropriate keywords representing the user’s intention. The Related Word Extraction Algorithm (RWEA) we proposed extracts such keywords for the query expansion. In this paper, we evaluate the RWEA through several experiments considering the types of queries given by the users. We compare the RWEA, Robertson’s Selection Value (RSV) which is one of the famous relevance feedback methods, and the combination of RWEA and RSV. The results show that as queries become more ambiguous, the advantage of the RWEA becomes higher. From the points of view of query types, the RWEA is appropriate for informational queries and the combined method is for navigational queries. For both query types, RWEA helps to find relevant information.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Broder, A.: A taxonomy of web search. SIGIR Forum 36(2), 3–10 (2002), http://doi.acm.org/10.1145/792550.792552
Chirita, P.A., Firan, C.S., Nejdl, W.: Summarizing local context to personalize global web search. In: CIKM 2006: Proceedings of the 15th ACM international conference on Information and knowledge management, pp. 287–296. ACM, New York (2006), http://doi.acm.org/10.1145/1183614.1183658
Chirita, P.A., Firan, C.S., Nejdl, W.: Personalized query expansion for the web. In: SIGIR 2007: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 7–14. ACM, New York (2007), http://doi.acm.org/10.1145/1277741.1277746
Chirita, P.A., Nejdl, W., Paiu, R., Kohlschütter, C.: Using odp metadata to personalize search. In: SIGIR 2005: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 178–185. ACM, New York (2005), http://doi.acm.org/10.1145/1076034.1076067
Cormack, G.V., Lynam, T.R.: Statistical precision of information retrieval evaluation. In: SIGIR 2006: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 533–540. ACM, New York (2006), http://doi.acm.org/10.1145/1148170.1148262
Hull, D.: Using statistical testing in the evaluation of retrieval experiments. In: SIGIR 1993: Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 329–338. ACM, New York (1993), http://doi.acm.org/10.1145/160688.160758
Masada, T.: Improving web search by query expansion with a small number of terms. In: NTCIR-5 Workshop Meeting 2005 (2005), http://ci.nii.ac.jp/naid/10021846115/
Nabeshima, H., Miyagawa, R., Suzuki, Y., Iwanuma, K.: Rapid synthesis of domain-specific web search engines based on semi-automatic training-example generation. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligece (WI 2006), pp. 769–772 (2006)
Oishi, T., Kuramoto, S., Nagata, H., Mine, T., Hasegawa, R., Fujita, H., Koshimura, M.: User-schedule-based web page recommendation. In: The 2007 IEEE/WIC/ACM International Conference on Web Intelligence, Silicon Valley, USA, pp. 776–779 (2007)
Okabe, M., Yamada, S.: Query expansion with the minimum user feedback by transductive learning. Transactions of the Japanese Society for Artificial Intelligence 21(4), 398–405 (2006), http://ci.nii.ac.jp/naid/10022006623/ , doi:10.1527/tjsai.21.398
Oyama, S., Kokubo, T., Ishida, T.: Domain specific search with keyword spices. IEEE Transactions on Knowledge and Data Engineering 16(1), 17–27 (2004)
Robertson, S.E.: On term selection for query expansion. Journal of Documentation 46(4), 359–364 (1990), http://ci.nii.ac.jp/naid/10020789082/
Wang, J., Davison, B.D.: Explorations in tag suggestion and query expansion. In: SSM 2008: Proceeding of the 2008 ACM workshop on Search in social media, pp. 43–50. ACM, New York (2008), http://doi.acm.org/10.1145/1458583.1458592
Zighelnic, L., Kurland, O.: Query-drift prevention for robust query expansion. In: SIGIR 2008: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pp. 825–826. ACM, New York (2008), http://doi.acm.org/10.1145/1390334.1390524
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Oishi, T., Mine, T., Hasegawa, R., Fujita, H., Koshimura, M. (2010). Related Word Extraction Algorithm for Query Expansion – An Evaluation. In: Bai, Q., Fukuta, N. (eds) Advances in Practical Multi-Agent Systems. Studies in Computational Intelligence, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16098-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-16098-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16097-4
Online ISBN: 978-3-642-16098-1
eBook Packages: EngineeringEngineering (R0)