Document - Some theoretical and experimental observations on permutation spaces and similarity search

2014

Conference article Open Access

Some theoretical and experimental observations on permutation spaces and similarity search

Amato G., Falchi F., Rabitti F., Vadicamo L.

Content based image retrieval Permutation-based indexing Similarity search

Permutation based approaches represent data objects as ordered lists of predefined reference objects. Similarity queries are executed by searching for data objects whose permutation representation is similar to the query one. Various permutation-based indexes have been recently proposed. They typically allow high efficiency with acceptable effectiveness. Moreover, various parameters can be set in order to find an optimal trade-off between quality of results and costs. In this paper we studied the permutation space without referring to any particular index structure focusing on both theoretical and experimental aspects. We used both synthetic and real-word datasets for our experiments. The results of this work are relevant in both developing and setting parameters of permutation-based similarity searching approaches.

Source: SISAP 2014 - 7th International Conference on Similarity Search and Applications, pp. 37–49, Los Cabos, Mexico, 29-31/10/2014

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:295306,
	title = {Some theoretical and experimental observations on permutation spaces and similarity search},
	author = {Amato G. and Falchi F. and Rabitti F. and Vadicamo L.},
	doi = {10.1007/978-3-319-11988-5_4},
	booktitle = {SISAP 2014 - 7th International Conference on Similarity Search and Applications, pp. 37–49, Los Cabos, Mexico, 29-31/10/2014},
	year = {2014}
}