Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/114994
Título: The infinite distance in the determination of the nearest Euclidean M-neighbours in the K-D-B tree
Autores/as: Santana, Octavio 
Rodríguez, Gustavo 
Diaz, M.
Plácido Castro, Ana María 
Clasificación UNESCO: 120317 Informática
12 Matemáticas
Palabras clave: Euclidean distance
Infinite distance
K-D-B tree structure
Nearest euclidean M-neighbors
Search problem
Fecha de publicación: 1989
Editor/a: Institute of Electrical and Electronics Engineers (IEEE) 
Conferencia: [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence
Resumen: A search scheme of the nearest m-neighbors in the K-D-B tree structure is proposed. In this scheme, two different strategies for the selection of alternative descent branches, which determine the order in which the criticism of the pruning tree is studied, are devised. An experimental study of this was performed using the infinite distance and Euclidean distance. The low cost of the infinite distance approach with respect to the Euclidean and the inclusion relation that exists between hyperspheres of equal radius are conducive to the study of the search problem of the Euclidean m-neighbors using the infinite distance as filter.
URI: http://hdl.handle.net/10553/114994
ISBN: 978-0-8186-1984-7
DOI: 10.1109/TAI.1989.65314
Fuente: IEEE International Workshop on Tools for Artificial Intelligence: Architectures, Languages and Algorithms, pp. 146 - 152 (1989)
Colección:Actas de congresos
Adobe PDF (394,28 kB)
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.