richtags.com: 次元ののろい - Google 検索

次元ののろい - Google 検索

URL: http://www.google.co.jp/search?q=%E6%AC%A1%E5%85%83%E3%81%AE%E3%81%AE%E3%82%8D%E3%81%84&start=0&start=0&hl=ja&lr=lang_ja&ie=utf-8&oe=utf-8&client=firefox-a&rls=org.mozilla:ja-JP:official
作成者: jun
作成日: Mon Feb 27 18:35:56 JST 2006
変更日: Sat Mar 11 13:34:35 JST 2006
公開モード: open

( ) ポストしたグループ: RekiLog

次元の呪い

点がランダム分布しているとすると，. K番目に近い点と K＋１番目に 近い点の比は. １ + １/(kn) (nは次元）. n が大きいと，この比は１に近づく。

つまり、次元が大きくなればなるほど、距離による比較は微妙になっていく。

タグ:

(technorati: . . )

コメント: ( 追加 )

関連するブックマーク:
©2006 SonyCSL