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

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download

https://hal.inria.fr/hal-01525753
Contributor : Marie-France Sagot <>
Submitted on : Thursday, June 29, 2017 - 9:36:59 AM
Last modification on : Wednesday, August 21, 2019 - 9:02:02 PM
Long-term archiving on : Thursday, January 18, 2018 - 2:31:38 AM

File

malizia2017.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Alessio Malizia, Kai A. Olsen, Tommaso Turchi, Pierluigi Crescenzi. An ant-colony based approach for real-time implicit collaborative information seeking. Information Processing and Management, Elsevier, 2017, 53 (3), pp.608 - 623. ⟨10.1016/j.ipm.2016.12.005⟩. ⟨hal-01525753⟩

Share

Metrics

Record views

210

Files downloads

361