Deriving concept hierarchies from text
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Ranking retrieval systems without relevance judgments
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Using Association Rules to Discover Search Engines Related Queries
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
A graph model for unsupervised lexical acquisition
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
A study of interface support mechanisms for interactive information retrieval
Journal of the American Society for Information Science and Technology - Research Articles
Generating query substitutions
Proceedings of the 15th international conference on World Wide Web
A large-scale evaluation and analysis of personalized search strategies
Proceedings of the 16th international conference on World Wide Web
Studying the use of popular destinations to enhance web search interaction
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Random walks on the click graph
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Supporting multiple information-seeking strategies in a single system framework
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
The query-flow graph: model and applications
Proceedings of the 17th ACM conference on Information and knowledge management
A comparison of query and term suggestion features for interactive searching
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
Ant algorithms for the university course timetabling problem with regard to the state-of-the-art
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Interactive information retrieval
Annual Review of Information Science and Technology
Mining Query Logs: Turning Search Usage Data into Knowledge
Foundations and Trends in Information Retrieval
Query similarity by projecting the query-flow graph
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Faceted Search
Incorporating Seasonality into Search Suggestions Derived from Intranet Query Logs
WI-IAT '10 Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
AutoEval: an evaluation methodology for evaluating query suggestions using query logs
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
A case for automatic system evaluation
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
IEEE Computational Intelligence Magazine
Classification With Ant Colony Optimization
IEEE Transactions on Evolutionary Computation
A pilot study on using profile-based summarisation for interactive search assistance
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Exploiting click logs for adaptive intranet navigation
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Personalised web search using ACO with information scent
International Journal of Knowledge and Web Intelligence
Hi-index | 0.00 |
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.