Cargando…

Fast k-NNG Construction with GPU-Based Quick Multi-Select

In this paper, we describe a new brute force algorithm for building the [Image: see text]-Nearest Neighbor Graph (k-NNG). The k-NNG algorithm has many applications in areas such as machine learning, bio-informatics, and clustering analysis. While there are very efficient algorithms for data of low d...

Descripción completa

Detalles Bibliográficos
Autores principales: Komarov, Ivan, Dashti, Ali, D'Souza, Roshan M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4014471/
https://www.ncbi.nlm.nih.gov/pubmed/24809341
http://dx.doi.org/10.1371/journal.pone.0092409