Título: | A pruning rule based on a distance sparse table for hierarchical similarity search algorithms |
Autores: |
Gómez Ballester, Eva Micó Andrés, Luisa Oncina Carratalá, Jose |
Fecha: |
2009-02-19 2009-02-19 2008 2008 |
Publicador: | Springer Berlin / Heidelberg |
Fuente: |
Ver documento |
Tipo: | info:eu-repo/semantics/article |
Tema: |
Fast nearest neighbour search Metric space Tree-based algorithms Pruning rules Lenguajes y Sistemas Informáticos |
Descripción: |
Nearest neighbour search is a simple technique widely used
in Pattern Recognition tasks. When the dataset is large and/or the dissimilarity computation is very time consuming the brute force approach
is not practical. In such cases, some properties of the dissimilarity measure can be exploited in order to speed up the search. In particular, the
metric properties of some dissimilarity measures have been used extensively in fast nearest neighbour search algorithms to avoid dissimilarity
computations. Recently, a distance table based pruning rule to reduce
the average number of distance computations in hierarchical search algorithms was proposed. In this work we show the effectiveness of this
rule compared to other state of the art algorithms. Moreover, we propose some guidelines to reduce the space complexity of the rule. Spanish CICyT for partial support of this work through projects DPI2006-15542-C04-01, the IST Programme of the European Community, under the PASCAL Network of Excellence, IST–2002-506778, and the program CONSOLIDER INGENIO 2010 (CSD2007-00018). |
Idioma: | Inglés |
1 Choosing the correct paradigm for unknown words in rule-based machine translation systems por Sánchez Cartagena, Víctor Manuel,Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Pérez Ortiz, Juan Antonio | 6 Análisis Real de Varias Variables II. Problemas (27-3-2013) por Conde Calero, Juan Manuel |
2 Using external sources of bilingual information for on-the-fly word alignment por Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Forcada Zubizarreta, Mikel L. | 7 Introducción a mirada/s trans/identitarias,Introduction to trans-identitary look(s) por Amaro Quintas, Ángel Manuel |
3 | 8 |
4 | 9 |
5 Los espacios periurbanos en el área ibérica contestana: las novedades y algunas reflexiones históricas por Sala Sellés, Feliciana | 10 Matrimonio igualitario y parentesco: discursos, hegemonías y acontecimiento,Egalitarian marriage and kinship: discourses, hegemony and event por Buzaglo, Analía,Morandi, Mariela,Culla, Mónica |