Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/978-3-642-41062-8_6 | ||||
| Año | 2013 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
The permutation based algorithm has been proved unbeatable in high dimensional spaces, requiring O(vertical bar P vertical bar) distance evaluations when solving similarity queries (where P is the set of permutants); but needs n evaluations of the permutant distance to compute the order to review the metric dataset, requires O(n vertical bar P vertical bar) space, and does not take much benefit from low dimensionality. There have been several proposals to avoid the n computations of the permutant distance, however all of them lost precision. Inspired in the list of cluster, in this paper we group the permutations and establish a criterion to discard whole clusters according the permutation of their centers. As a consequence of our proposal, we now reduce not only the space of the index and the number of distance evaluations but also the cpu time required when comparing the permutations themselves. Also, we can use the permutations in low dimensions.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Figueroa, Karina | Mujer |
Univ Michoacana - México
Universidad Michoacana de San Nicolás de Hidalgo - México |
| 2 | PAREDES-MORALEDA, RODRIGO ANDRES | Hombre |
Universidad de Talca - Chile
|
| 3 | Brisaboa, Nieves R. | Mujer | |
| 4 | Pedreira, O | - | |
| 5 | Zezula, P | - |
| Fuente |
|---|
| Consejo Nacional de Ciencia y Tecnología |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Universidad Michoacana de San Nicolás de Hidalgo |
| Fondecyt, Chile |
| National Council of Science and Technology (CONACYT) of Mexico |
| Universidad Michoacana de San Nicolas de Hidalgo, Mexico |
| Agradecimiento |
|---|
| This work is partially funded by National Council of Science and Technology (CONACyT) of Mexico, Universidad Michoacana de San Nicolas de Hidalgo, Mexico, and Fondecyt grant 1131044, Chile. |
| This work is partially funded by National Council of Science and Technology (CONACyT) of México, Universidad Michoacana de San Nicolás de Hidalgo, México, and Fondecyt grant 1131044, Chile. |