Abstract
This paper presents a query reformulation and clustering technique using Differential Evolution. Differential evolution (DE) has emerged as one of the fast, robust, and efficient global search heuristics of current interest. The proposed DE automatically determines the type of a query and new pattern of query reformulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baeza-Yates, R.: Graphs from search engine queries. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 1–8. Springer, Heidelberg (2007)
Boldi, P., Bonchi, F., Castillo, C., Donato, D., Vigna, S.: Query suggestions using query-flow graphs. In: Proc. Of workshop on Web Search Click Data, WSCD 2009 (2009)
Radlinski, F., Joachims, T.: Query chains: learning to rank from implicit feedback. In: KDD 2005: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp. 239–248. ACM Press, New York (2005)
Lau, T., Horvitz, E.: Patterns of search: analyzing and modeling web query refinement. In: Proc. of Conf. on User modeling, UM 1999 (1999)
Rieh, S.Y., Xie, H.: Analysis of multiple query reformulations on the web: the interactive information retrieval context. Inf. Process. Management. 42(3), 751–768 (2006)
Glance, N.S.: Community search assistant. In: Artificial Intelligence for Web Search, pp. 91–96 (2001)
Craswell, N., Szummer, M.: Random walks on the click graph. In: Proc. of ACM SIGIR SIGIR 2007 (2007)
Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: The query-flow graph: Model and applications. In: Proc. of ACM conf. on Inf. and Knowledge Manage. CIKM 2008 (2008)
Konar, A.: Computational Intelligence: Principles, Techniques and Applications. Springer, Berlin (2005)
Chou, H., Su, M.C., Lai, E.: A new cluster validity measure and its application to image compression. Pattern Anal. Appl. 7(2), 205–220 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mahanti, P.K., Al-Fayoumi, M., Banerjee, S., Al-Obeidat, F. (2010). Web Query Reformulation Using Differential Evolution. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13025-0_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-13025-0_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13024-3
Online ISBN: 978-3-642-13025-0
eBook Packages: Computer ScienceComputer Science (R0)