h2oai / h2o4gpu

H2Oai GPU Edition
Apache License 2.0
459 stars 94 forks source link

Implement kNN #220

Open pseudotensor opened 6 years ago

pseudotensor commented 6 years ago

https://github.com/pseudotensor/kNN-CUDA (non-commercial license) https://arxiv.org/abs/0804.1448 http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0044000 https://www.diva-portal.org/smash/get/diva2:861804/FULLTEXT01.pdf https://link.springer.com/chapter/10.1007/978-3-319-25087-8_25 etc.

pseudotensor commented 6 years ago

may be best except for kdtree at small k: http://vincentfpgarcia.github.io/kNN-CUDA/

pseudotensor commented 6 years ago

https://www.cs.umd.edu/~mount/ANN/