2
アルゴリズムごとに、k-最近傍点のみを考慮しています。次に、それは他の機能にどのように依存しますか？なぜK-nearest neighborアルゴリズムは次元の呪いに苦しんでいますか？
A
答えて
2
K-NNの文脈における次元の呪いは、基本的に全てのベクトルが検索クエリベクトルとほぼ等距離にあるため、ユークリッド距離を高次元で役に立たないことを意味する（複数の点は、クエリ点と円上に多かれ少なかれ横たわっ想像クエリ空間から検索空間内のすべてのデータ点までの距離はほぼ同じです）。
ウィキペディアから引用しました！
関連する問題
- 1. 私のアプローチは正しいですか？私は、次のような問題に苦しんでいます
- 2. 次の呪文コードでエラーが発生するのはなぜですか？
- 3. 多次元連想配列をソートするのに苦労しています
- 4. 呪い：
- 5. はオンライン呪い
- 6. 多次元キューブ上のPostgresql k-nearest neighbor（KNN）
- 7. C＃Monitor.Wait（）は偽の起床に苦しんでいますか？
- 8. MDX：無効なプロシージャ呼び出しまたは引数私は次の文に苦しんでいます
- 9. なぜ1次元配列しか得られないのですか？
- 10. なぜアルゴリズムが遅いのですか？
- 11. Pythonスレッド、なぜ2次元のスレッドが機能しないのですか？
- 12. なぜ、多次元配列をコピーするのに適していないのですか？ MDNから
- 13. 私は次のように苦しんでいた日食パスの問題
- 14. シングルトン次元のない1次元配列を、1次元次元の1次元配列で、どのようにインデックスするのですか？
- 15. Pythonの呪い内
- 16. 次の呼び出しがなぜあいまいですか？
- 17. Goに変数を多次元配列サイズとして配置できないのはなぜですか？
- 18. CSS3は、私は、次のCSS3のコードで激しく苦しんでいますすべての場所
- 19. 呪いの配列を反復しながら文から呪いをフィルタリングする
- 20. k-nearest neighbor（KNN）アルゴリズムをPythonでS＆P 500インデックスに実装
- 21. 呪文スクロールが機能しない
- 22. 次のアルゴリズムの反復関係はなんですか？
- 23. のgstreamer：出力ウィンドウは、私がgstreamerの使用時に、私は次のエラーに苦しんでいます
- 24. いくつかのシンプルなJavaScriptで苦労しています
- 25. C - 1次元配列を2つにマップする - なぜこれは機能しないのですか？
- 26. 次のアルゴリズムは安定していますか？
- 27. ジグザグ配列の2次元配列から1次元配列へのアルゴリズム
- 28. 次のコードが終了しないのはなぜですか？
- 29. 次のインポートが機能しないのはなぜですか？
- 30. 次のngIfが機能しないのはなぜですか？
あなたの質問はプログラミングに関連していないようです。あなたはSOのコンパニオンウェブサイトで回答を得るチャンスが増えます。 http://math.stackexchange.com/questions/346775/confusion-related-to-curse-of-dimensionality-in-k-nearest-neighbor – tagoma