kNN検索

K最近傍法アルゴリズム

kNN検索

あるデータ点に最も近いk個の隣接点を見つけることに基づくアルゴリズムです。

このアルゴリズムは分類、回帰、推薦システムなどで使用されます。

大規模なデータセットでは計算負荷が高くなる可能性があり、これが主な課題です。