近似最近傍探索

定義

正確な最近傍ではなく、精度をわずかに犠牲にして大幅に高速な近傍探索を行う手法の総称。高次元（次元の呪い）ではkd-treeが効かなくなるため、LSH（局所感度ハッシュ）やHNSW（階層的ナビゲート小世界グラフ）などのANN手法が現代的な解となる。検索エンジンや推薦システムで広く使われる。