最近傍探索（Nearest neighbor search, NNS）は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索（proximity search）、類似探索（similarity search）、最近点探索（closest point search）などとも呼ぶ。問題はすなわち、距離空間 ''M'' における点の集合 ''S'' があり、クエリ点 ''q'' ∈ ''M'' があるとき、''S'' の中で ''q'' に最も近い点を探す、という問題である。多くの場合、''M'' には ''d''次元のユークリッド空間......
最近傍探索（Nearest neighbor search, NNS）は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索（proximity search）、類似探索（similarity search）、最近点探索（closest point search）などとも呼ぶ。問題はすなわち、距離空間 ''M'' における点の集合 ''S'' があり、ク......
