Abstract
A typical web user imposed small and vague queries onto web based search engines, which requires higher time for query formulation. In this paper, a nature inspired optimization approach on term graph is employed in order to provide query suggestion by assessing the similarity. Term graph is simulated according to the pool of relevant documents of user query. The association among terms graphs is based on similarity and will be act as fitness values for genetic algorithm (GA) approach, which converges by deriving query reformulations and suggestions. Each user interactions with the search engine is a considered as an individual chromosome and larger pool help in convergence for significant reformulations. Proposed algorithmic solution select optimal path and extracts the most relevant keywords for an input search query’s reformulation. The query user will select one the suggested reformulated query or query terms. The optimization performance of the proposed method is illustrated and compared with different optimization techniques, e.g. ACO, PSO, ABC.
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
References
Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University press, Cambridge (2008)
Fonseca, B.M., Golgher, P.B., de Moura, E.S., Possas, B., Ziviani, N.: Discovering search engine related queries using association rules. J. Web Eng. 2(4), 215–227 (2003)
Chirita, P.A., Firan, C.S., Nejdl, W.: Personalized query expansion for the web, In: Proceedings of the 30th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 07–14, (2007)
Ozmutlu, S.: Automatic new topic identification using multiple linear regressions. Information Processing and Management 42(4), 934–950 (2006)
Dignum, S., Kruschwitz, U., Fasli, M., Kim, Y., Song, D.: In-corporating seasonality into search suggestions derived from intranet query logs. In: Proceedings of the IEEE/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 425–430 (2010)
Jones, R., Rey, B., Madani, O., Greiner, W.: Generating query substitutions. In: WWW ‘06, pp. 387–396, (2006)
Jones, R., Rey, B., Madani, O., Greiner, W.: Generating query substitutions. In: Proceedings of the 15th ACM International Conference on World Wide Web, pp. 387–396 (2006)
Nm Rieh, S.Y., Xie, H.: Analysis of multiple query reformulations on the web: the interactive information retrieval context. Inf. Process. Manage. 42(3), 751–768 (2006)
Jansen, B.J., Spink, A.: Real life, real users, and real needs: a study and analysis of user queries on the web, In: Information Processing and Management, pp. 207–227, (2000)
Wang, X., Zhai, C.: Learn from web search logs to organize search results. In: Proceedings of the 30th ACM SIGIR Intl. Conf. Research and Development in Information Retrieval, pp. 87–94 (2007)
Mitra, M., Singhal, A., and Buckley, C.: Improving automatic query expansion. In: SIGIR ‘98, pp. 206-214, (1998)
Yin, Z., Shokouhi, M., Craswell, N.: Query Expansion using external evidence. In: Advances in Information Retrieval. Springer, Heidelberg, pp. 362–374, (2009)
Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 538–543, (2002)
Agichtein, E., Brill, E., Dumais, S.: Improving web search ranking by in-corporating user behaviour information. In: Proceedings of the 29th ACM SIGIR International Conference Research and Development in Information Retrieval, pp. 19–26 (2006)
Whittle, M., Eaglestone, B., Ford, N., Gillet, V.J., Madden, A.: Data mining of search engine logs. In: Journal of the American Society for Information Science and Technology, pp. 2382–2400, (2007)
Cui, H., Wen, J.R., Nie, J.Y., Ma, W.-Y.: Query expansion by mining user logs, In: IEEE Transactions on Knowledge and Data Engineering, pp. 829–839, (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Singh, V., Garg, S., Kaur, P. (2016). Efficient Algorithm for Web Search Query Reformulation Using Genetic Algorithm. In: Behera, H., Mohapatra, D. (eds) Computational Intelligence in Data Mining—Volume 1. Advances in Intelligent Systems and Computing, vol 410. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2734-2_46
Download citation
DOI: https://doi.org/10.1007/978-81-322-2734-2_46
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2732-8
Online ISBN: 978-81-322-2734-2
eBook Packages: EngineeringEngineering (R0)