A hybrid approach to boost the permutation index for similarity searching

dc.creatorFigueroa, Karina
dc.creatorCamarena Ibarrola, Antonio
dc.creatorReyes, Nora Susana
dc.creatorParedes, Rodrigo
dc.creatorHernandez Martinez, Braulio Ramses
dc.date2022-10
dc.date2023
dc.date2023-03-03T16:56:31Z
dc.date.accessioned2023-07-15T09:44:02Z
dc.date.available2023-07-15T09:44:02Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/149649
dc.identifierisbn:978-987-1364-31-2
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7489188
dc.descriptionWe propose a hybrid strategy that combines three ideas, namely, a convenient way for reducing the length of the permutations, using a permutation similarity measure adjusted for these clipped permutations, and the use of the closest permutant of each object as a pivot for it. In this way, we increase the discriminability of the permutation index in order to reduce even more the number of distance computations without reducing the answer quality. The performance of our proposal is tested using two classical real-world databases: NASA and Colors which are part of the SISAP project’s metric space benchmark. We reduced more than 30% of the number of distance evaluations needed to solve the queries on both databases.
dc.descriptionXIX Workshop Base de Datos y Minería de Datos (WBDMD)
dc.descriptionRed de Universidades con Carreras en Informática
dc.formatapplication/pdf
dc.format458-467
dc.languageen
dc.rightshttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.subjectCiencias Informáticas
dc.subjectSimilariy search
dc.subjectPermutant-based index
dc.subjectPermutation similarity measures
dc.titleA hybrid approach to boost the permutation index for similarity searching
dc.typeObjeto de conferencia
dc.typeObjeto de conferencia


Este ítem pertenece a la siguiente institución