libreria di ricerca approssimata dei primi vicini
ANN รจ una libreria scritta in C++ che gestisce strutture di dati ed
algoritmi per la ricerca dei primi vicini sia esatta sia approssimata in un
numero di dimensioni arbitrariamente grande. ANN assume che le
distanze siano misurate usando una qualsiasi classe di funzioni di distanza
dette metriche Minkowski. Queste includono la ben nota distanza euclidea,
la distanza Manhattan e la distanza massima. Le prestazioni di ANN sono
piuttosto efficienti per insiemi di punti che variano in numero dalle
migliaia alle centinaia di migliaia, e fino a 20 dimensioni.