The Open UniversitySkip to content
 

Exploring ant colony optimisation for adaptive interactive search

Albakour, M-Dyaa; Kruschwitz, Udo; Nanas, Nikolaos; Song, Dawei; Fasli, Maria and De Roeck, Anne (2011). Exploring ant colony optimisation for adaptive interactive search. In: Advances in Information Retrieval Theory: Third International Conference, ICTIR 2011, 12-14 September 2011, Bertinoro, Italy, pp. 213–224.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/978-3-642-23318-0_20
Google Scholar: Look up in Google Scholar

Abstract

Search engines have become much more interactive in recent years which has triggered a lot of work in automatically acquiring knowledge structures that can assist a user in navigating through a document collection. Query log analysis has emerged as one of the most promising research areas to automatically derive such structures. We explore a biologically inspired model based on ant colony optimisation applied to query logs as an adaptive learning process that addresses the problem of deriving query suggestions. A user interaction with the search engine is treated as an individual ant’s journey and over time the collective journeys of all ants result in strengthening more popular paths which leads to a corresponding term association graph that is used to provide query modification suggestions. This association graph is being updated in a continuous learning cycle. In this paper we use a novel automatic evaluation framework based on actual query logs to explore the effect of different parameters in the ant colony optimisation algorithm on the performance of the resulting adaptive query suggestion model. We also use the framework to compare the ant colony approach against a state-of-the-art baseline. The experiments were conducted with query logs collected on a university search engine over a period of several years.

Item Type: Conference Item
Copyright Holders: 2011 Springer-Verlag
Extra Information: Published in: G. Amati and F. Crestani (Eds.): ICTIR 2011, LNCS 6931, pp. 213–224, 2011.
Keywords: ant colony; interactive information retrieval; adaptive search
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Related URLs:
Item ID: 33106
Depositing User: Anne De Roeck
Date Deposited: 06 Mar 2012 16:33
Last Modified: 29 Apr 2013 22:54
URI: http://oro.open.ac.uk/id/eprint/33106
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk