最近傍探索 - Wikipedia最近傍探索（英: Nearest neighbor search, NNS）は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索（英: proximity search）、類似探索（英: similarity search）、最近点探索（英: closest point search）などとも呼ぶ。問題はすなわち、距離空間 M における点の集合 S があり、クエリ点 q ∈ M があるとき、S の中で q に最も近い点を探す、という問題である。多くの場合、M には d次元のユークリッド空間が採用され、距離はユークリッド距離かマンハッタン距離で測定される。低次元の場合と高次元の場合で異なるアルゴリズムがとられる。 ドナルド・クヌースは、The Art of Computer Programming Vol.3（1973年）で、これを郵便局の問題で表した。これはすな
Amazon.co.jp: 計算幾何学入門: 幾何アルゴリズムとその応用: 譚学厚, 平田富夫: 本
Amazon.co.jp: コンピュ-タ・ジオメトリ: 計算幾何学:アルゴリズムと応用: M.ドバーグ (著), 浅野哲夫 (翻訳): 本
