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

This document is an Accepted Manuscript of the following article: Alessio Malizia, Kai A. Olsen, Tommaso Turchi, and Pierluigi Crescenzi, ‘An ant-colony based approach for real-time implicit collaborative information seeking’, Information Processing & Management, Vol. 53 (3): 608-623, May 2017. Under embargo until 31 July 2018. The final, definitive version of this paper is available online at doi: https://doi.org/10.1016/j.ipm.2016.12.005, published by Elsevier Ltd.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.Peer reviewedFinal Accepted Versio

Hybrid Swarm Intelligence Method for Post Clustering Content Based Image Retrieval

AbstractContent Based Image Retrieval is one of the most promising method for image retrieval where searching and retrieving images from large scale image database is a critical task. In Content Based Image Retrieval many visual feature like color, shape, and texture are extracted in order to match query image with stored database images. Matching the query image with each image of large scale database results in large number of disc scans which in turns slows down the systems performance.The proposed work suggested an approach for post clustering Content Based Image Retrieval, in which the database images are clustered into optimized clusters for further retrieval process. Various clustering algorithms are implemented and results are compared. Among all, it is found that hybrid ACPSO algorithm performs better over basic algorithms like k-means, ACO, PSO etc. Hybrid ACPSO has the capability to produce good cluster initialization and form global clustering.This paper discusses work-in-progress where we have implemented till clustering module and intermediate results are produced. These resulted clusters will further be used for effective Content Based Image Retrieval