近似最近傍探索とは

膨大なデータの中から、完全に一致するものを厳密に探す代わりに、わずかな誤差を許容して「最も似ているデータ」を高速に見つけ出すアルゴリズムです。AIの画像検索や推薦機能で使われます。

たとえるなら — 満点の服を日本中から時間をかけて探す代わりに、近所の大型店舗で一番似合っている服をすばやく選ぶようなものです。