We propose an approach based on Swarm Intelligence -- more specifically on Ant Colony Optimization (ACO)-- to improve search engines’ performance and reduce information overload by exploiting collective users’ behavior. We designed and developed three different algorithms that employ an ACO-inspired strategy to provide implicit collaborative-seeking features in real time to search engines. The three different algorithms -- NaïveRank, RandomRank, and SessionRank -- leverage on different principles of ACO in order to exploit users’ interactions and provide them with more relevant results. We designed an evaluation experiment employing two widely used standard datasets of query-click logs issued to two major Web search engines. The results demonstrated how each algorithm is suitable to be employed in ranking results of different types of queries depending on users’ intent.

An ant-colony based approach for real-time implicit collaborative information seeking

Crescenzi, Pierluigi
2017-01-01

Abstract

We propose an approach based on Swarm Intelligence -- more specifically on Ant Colony Optimization (ACO)-- to improve search engines’ performance and reduce information overload by exploiting collective users’ behavior. We designed and developed three different algorithms that employ an ACO-inspired strategy to provide implicit collaborative-seeking features in real time to search engines. The three different algorithms -- NaïveRank, RandomRank, and SessionRank -- leverage on different principles of ACO in order to exploit users’ interactions and provide them with more relevant results. We designed an evaluation experiment employing two widely used standard datasets of query-click logs issued to two major Web search engines. The results demonstrated how each algorithm is suitable to be employed in ranking results of different types of queries depending on users’ intent.
2017
Ant Colony Optimization
Cooperative systems
Evolutionary computation
Information filtering
Information retrieval
Recommender systems
World wide web
Information Systems
Media Technology
Computer Science Applications1707 Computer Vision and Pattern Recognition
Management Science and Operations Research
Library and Information Sciences
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12571/30192
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 4
social impact