球面集中現象 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 球面集中現象 へ行く。

* 球面集中現象 (concentration on the sphere) [#y6f7d63b]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

ある対象を中心にした，半径がそれぞれ \(r\) と \(ar\ (0 < a < 1)\) の \(d\) 次元超球 \(S_1\) と \(S_2\) があるとする． \(S_1\) の体積 \(V\) に対する，二つの超球の体積の差 \(\delta V\) の比は \(\delta V/V=1-a^d\) となる．ここで，対象が均一分布しているとすると空間中に存在する対象数は体積に比例する．また，\(\delta V/V\) は \(d\) の増加にともない 1 に近づくことから，\(d\) が大きな場合は \(S_1\) 中の対象は，ほとんど二つの超球の隙間に存在することになる．よって，ある点から見たとき，次元数の増加にともない，他の点はその点から遠ざかり，また同じような距離に存在するようになる．この現象は均一分布以外でもみられる．

- この現象はShannonの第2定理の証明でも用いられている．
- こうした高次元での距離の振る舞いをより一般的に concentration of measure と呼ぶ．

> -- しましま

**関連項目 [#xd1f3909]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．

-[[concentration on the sphere]]
#br
-[[次元の呪い]]
#br
-[[検索:球面集中現象]]

**リンク集 [#ub06f294]

//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Concentration_of_measure]]

**関連文献 [#t045dbe8]

//この%項目%に関連する書籍や論文を紹介してください．

-[[Book/わかりやすいパターン認識]] p89
-[[Book/Pattern Recognition and Machine Learning]] 1.4節