Skalierungsgesetze für gitterbasierte approximative Nearest-Neighbor-Suche in hohen Dimensionen

Gitterbasierte Ansätze zur approximativen Nearest-Neighbor-Suche (ANN) fehlen in modernen Skalierungsanalysen. Wir präsentieren eine systematische Charakterisierung eines Multiprobe-Gitteralgorithmus in Bezug auf Datensatzgröße $N$ und Dimensionalität $d$. Unsere Experimente…