Experimental analysis of insertion costs in a naïve dynamic MDF-tree
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/11558
Título: | Experimental analysis of insertion costs in a naïve dynamic MDF-tree |
---|---|
Autor/es: | Micó, Luisa | Oncina, Jose |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | Similarity search | Pattern recognition | MDF-tree |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de creación: | jun-2009 |
Fecha de publicación: | 2009 |
Editor: | Springer Berlin / Heidelberg |
Cita bibliográfica: | MICÓ ANDRÉS, Luisa; ONCINA CARRATALÁ, Jose. "Experimental analysis of insertion costs in a naïve dynamic MDF-tree". En: Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis. Berlin : Springer, 2009. (Lecture Notes in Computer Science; 5524/2009). ISBN 978-3-642-02171-8, pp. 402-408 |
Serie/Informe nº: | LNCS | 5524 |
Resumen: | Similarity search is a widely employed technique in Pattern Recognition. In order to speed up the search many indexing techniques have been proposed. However, the majority of the proposed techniques are static, that is, a fixed training set is used to build up the index. This characteristic becomes a major problem when these techniques are used in dynamic (interactive) systems. In these systems updating the training set is necessary to improve its performance. In this work, we explore the surprising efficiency of a naïve algorithm that allows making incremental insertion in a previously known index: the MDF-tree. |
Patrocinador/es: | Partially supported by the Pascal Network of Excellence. |
URI: | http://hdl.handle.net/10045/11558 |
ISBN: | 978-3-642-02171-8 |
ISSN: | 0302-9743 (Print) | 1611-3349 (Online) |
DOI: | 10.1007/978-3-642-02172-5 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | The original publication is available at www.springerlink.com |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/978-3-642-02172-5 |
Aparece en las colecciones: | INV - GRFIA - Capítulos de Libros Investigaciones financiadas por la UE |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
rua.pdf | Versión revisada (acceso libre) | 96,72 kB | Adobe PDF | Abrir Vista previa |
experimental_analysis.pdf | Versión final (acceso restringido) | 407,7 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.