Exact k-NN Search, High-Dimensional Data, Query-Adaptive Coordinate Ordering
Dieses Paper präsentiert eine verbesserte experimentelle Validierung, die zeigt, dass die Query-Adaptive Coordinate Ordering-Methode eine durchschnittliche 2,84-fache Beschleunigung bei der exakten k-NN-Suche über hochdimensionale Datensätze hinweg erreicht, während sie gleichzeitig eine perfekte Recall beibehält, wobei die Leistungssteigerungen primär durch Merkmalskorrelation statt durch die nominelle Dimensionalität getrieben werden.