* 醜いアヒルの子の定理 (ugly duckling theorem) [#fb6ab8d4]

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

醜いアヒルの子を含む \(n\)匹のアヒルがいるとする.
このとき,醜いアヒルの子と普通のアヒルの子の類似性は,任意の二匹の普通のアヒルの子の間の類似性と同じになるという定理.

\(n\)匹のアヒルの子を区別するために,\(K=\log(n)\)個の二値の特徴量を使う.
これらの特徴量を使ってできるルールは,各アヒルについて含む・含まないが独立にありうるが,どのアヒルも含まないルールは除外するので,全部で \(N=2^n-1\)個存在.

これら \(N\)個のルールのうち,醜いアヒルの子とある普通のアヒルの子のどちらも含むようなルールは \(2^{n-2}\)個.
一方,任意の二匹の普通のアヒルの子を同時に含むルールはやはり \(2^{n-2}\)個.
二匹のアヒルの類似性を,これらを共通に真にするルールの数で評価すると,醜いアヒルの子と普通のアヒルの子は,アヒルの子どうしと同じくらい類似していることになる.

これは,各特徴量を全て同等に扱っていることにより成立する定理.
すなわち,クラスというものを特徴量で記述するときには,何らかの形で特徴量に重要性を考えていることになる.
この定理は,特徴選択や特徴抽出が[[識別]]や[[パターン認識]]にとって本質的であることを示唆している.

>-- しましま

**関連項目 [#s3c149ab]

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

-[[ugly duckling theorem]]
#br
-[[特徴選択]]
-[[特徴抽出]]
#br
-[[検索:醜いアヒルの子の定理]]

**リンク集 [#x5ec9c0a]

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

**関連文献 [#b77772fa]

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

-基本文献~
Satoshi Watanabe "Knowing and Guessing -- Quantitative Study of Inference and Information" John Wiley & Sons (1969)~
[[GoogleScholarAll:Knowing and Guessing Quantitative Study of Inference and Information]]
-[[Book/わかりやすいパターン認識]] p100
-[[Book/Pattern Classification]] 9.2.2節

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS