PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Amato G., Gennaro C., Savino P. MI-File: using inverted files for scalable approximate similarity search. In: Multimedia Tools and Applications, vol. 71 (3) pp. 1333 - 1362. Springer, 2014.
 
 
Abstract
(English)
We propose a new efficient and accurate technique for generic approximate similarity searching, based on the use of inverted files. We represent each object of a dataset by the ordering of a number of reference objects according to their distance from the object itself. In order to compare two objects in the dataset, we compare the two corresponding orderings of the reference objects. We show that this representation enables us to use inverted files to obtain very efficiently a very small set of good candidates for the query result. The candidate set is then reordered using the original similarity function to obtain the approximate similarity search result. The proposed technique performs several orders of magnitude better than exact similarity searches, still guaranteeing high accuracy. To also demonstrate the scalability of the proposed approach, tests were executed with various dataset sizes, ranging from 200,000 to 100 million objects.
URL: http://link.springer.com/article/10.1007%2Fs11042-012-1271-1
DOI: 10.1007/s11042-012-1271-1
Subject Access methods
Multimedia information retrieval
Similarity searching
H.3.3 Information Search and Retrieval


Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional