Some theoretical and experimental observations on permutation spaces and similarity search

7Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.
Get full text

You may have access to this PDF.

Abstract

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.

Cite

CITATION STYLE

APA

Amato, G., Falchi, F., Rabitti, F., & Vadicamo, L. (2014). Some theoretical and experimental observations on permutation spaces and similarity search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8821, pp. 37–49). Springer Verlag. https://doi.org/10.1007/978-3-319-11988-5_4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free