醜いアヒルの子の定理 - 機械学習の「朱鷺の杜Wiki」醜いアヒルの子の定理 (ugly duckling theorem)† 醜いアヒルの子を含む \(n\)匹のアヒルがいるとする． このとき，醜いアヒルの子と普通のアヒルの子の類似性は，任意の二匹の普通のアヒルの子の間の類似性と同じになるという定理． \(n\)匹のアヒルの子を区別するために，\(K=\log(n)\)個の二値の特徴量を使う． これらの特徴量を使ってできるルールは，各アヒルについて含む・含まないが独立にありうるが，どのアヒルも含まないルールは除外するので，全部で \(N=2^n-1\)個存在． これら \(N\)個のルールのうち，醜いアヒルの子とある普通のアヒルの子のどちらも含むようなルールは \(2^{n-2}\)個． 一方，任意の二匹の普通のアヒルの子を同時に含むルールはやはり \(2^{n-2}\)個． 二匹のアヒルの類似性を，これらを共通に真にするルールの数で評価する
