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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.