Amato G., Gennaro C., Savino P.
Multimedia information retrieval Access methods Similarity searching Media Technology Hardware and Architecture Software Computer Networks and Communications
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.
Source: Multimedia tools and applications (Dordrecht. Online) 71 (2014): 1333–1362. doi:10.1007/s11042-012-1271-1
Publisher: Kluwer, Dordrecht , Paesi Bassi
@article{oai:it.cnr:prodotti:315309, title = {MI-File: using inverted files for scalable approximate similarity search}, author = {Amato G. and Gennaro C. and Savino P.}, publisher = {Kluwer, Dordrecht , Paesi Bassi}, doi = {10.1007/s11042-012-1271-1}, journal = {Multimedia tools and applications (Dordrecht. Online)}, volume = {71}, pages = {1333–1362}, year = {2014} }