Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



List of Clustered Permutations for Proximity Searching
Indexado
WoS WOS:000338111900006
Scopus SCOPUS_ID:84886386711
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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 -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas



Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 40.0 %
Citas No-identificadas: 60.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 40.0 %
Citas No-identificadas: 60.0 %

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.