no free lunch定理
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* no free lunch定理 (no free lunch theorem) [#ie5d6fc1]
//ここには %項目の説明を書いてください.よろしければ署名...
直観的には,事例の分布などについて事前知識がなければ,
あらゆる目的関数について他を常に上回るような学習アルゴリ...
「ただ(=事前の知見なし)の飯(=予測や探索での改善)はない(no...
形式的には,訓練事例に含まれないデータに対するエラーを
\[\mathcal{E}_k(E|F,\mathcal{D})=\sum_{\mathbf{x}\notin\m...
ただし
- \(F(\mathbf{x})\):学習目標の関数
- \(h(\mathbf{x})\):アルゴリズムが獲得した関数
- \(\mathcal{D}\):訓練事例集合
- \(\delta(F,h)\):目標\(F(\mathbf{x})\)と\(h(\mathbf{x})...
- \(P_k(h|\mathcal{D})\):アルゴリズム\(k\)が,訓練事例集...
''no free lunch定理''は,任意の二つのアルゴリズム\(P_1(h|...
+ 全ての目的関数\(F\)上で均一に平均すると \(\mathcal{E}_1...
\[\sum_F \sum_{\mathcal{D}}P(\mathcal{D}|F)[\mathcal{E}_1...
+ ある固定した訓練集合\(\mathcal{D}\)について,\(F\)上で...
\(\mathcal{E}_1(E|F,\mathcal{D})-\mathcal{E}_2(E|F,\mathc...
+ 全ての事前分布\(P(F)\)上で均一に平均すると \(\mathcal{E...
+ ある固定した訓練集合\(\mathcal{D}\)について,\(P(F)\)上...
\(\mathcal{E}_1(E|\mathcal{D})-\mathcal{E}_2(E|\mathcal{D...
> -- しましま
**関連項目 [#pce0a50d]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[no free lunch theorem]]
#br
-[[醜いアヒルの子の定理]]
#br
-[[検索:ノーフリーランチ定理]]
**リンク集 [#x44bf479]
//関連するWWW資源があればリンクしてください.
-[[no-free-lunch.org>http://www.no-free-lunch.org/]]
-[[No Free Lunch Theorem —理想の**の探し方—>http://www....
#br
-[[Wikipedia:No_free_lunch_in_search_and_optimization]]
-[[Wikipedia.jp:ノーフリーランチ定理]]
**関連文献 [#b076e97b]
//この%項目%に関連する書籍や論文を紹介してください.
-基本文献~
David H.Wolpert and William G. Macready, "No Free Lunch T...
[[GoogleScholarAll:No Free Lunch Theorems for Search]]~
David H.Wolpert and William G. Macready, "No Free Lunch T...
[[GoogleScholarAll:No Free Lunch Theorems for Optimizatio...
-[[Book/Pattern Classification]] 9.2.1節
-[[Book/人工知能学事典]] 6-8節
終了行:
* no free lunch定理 (no free lunch theorem) [#ie5d6fc1]
//ここには %項目の説明を書いてください.よろしければ署名...
直観的には,事例の分布などについて事前知識がなければ,
あらゆる目的関数について他を常に上回るような学習アルゴリ...
「ただ(=事前の知見なし)の飯(=予測や探索での改善)はない(no...
形式的には,訓練事例に含まれないデータに対するエラーを
\[\mathcal{E}_k(E|F,\mathcal{D})=\sum_{\mathbf{x}\notin\m...
ただし
- \(F(\mathbf{x})\):学習目標の関数
- \(h(\mathbf{x})\):アルゴリズムが獲得した関数
- \(\mathcal{D}\):訓練事例集合
- \(\delta(F,h)\):目標\(F(\mathbf{x})\)と\(h(\mathbf{x})...
- \(P_k(h|\mathcal{D})\):アルゴリズム\(k\)が,訓練事例集...
''no free lunch定理''は,任意の二つのアルゴリズム\(P_1(h|...
+ 全ての目的関数\(F\)上で均一に平均すると \(\mathcal{E}_1...
\[\sum_F \sum_{\mathcal{D}}P(\mathcal{D}|F)[\mathcal{E}_1...
+ ある固定した訓練集合\(\mathcal{D}\)について,\(F\)上で...
\(\mathcal{E}_1(E|F,\mathcal{D})-\mathcal{E}_2(E|F,\mathc...
+ 全ての事前分布\(P(F)\)上で均一に平均すると \(\mathcal{E...
+ ある固定した訓練集合\(\mathcal{D}\)について,\(P(F)\)上...
\(\mathcal{E}_1(E|\mathcal{D})-\mathcal{E}_2(E|\mathcal{D...
> -- しましま
**関連項目 [#pce0a50d]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[no free lunch theorem]]
#br
-[[醜いアヒルの子の定理]]
#br
-[[検索:ノーフリーランチ定理]]
**リンク集 [#x44bf479]
//関連するWWW資源があればリンクしてください.
-[[no-free-lunch.org>http://www.no-free-lunch.org/]]
-[[No Free Lunch Theorem —理想の**の探し方—>http://www....
#br
-[[Wikipedia:No_free_lunch_in_search_and_optimization]]
-[[Wikipedia.jp:ノーフリーランチ定理]]
**関連文献 [#b076e97b]
//この%項目%に関連する書籍や論文を紹介してください.
-基本文献~
David H.Wolpert and William G. Macready, "No Free Lunch T...
[[GoogleScholarAll:No Free Lunch Theorems for Search]]~
David H.Wolpert and William G. Macready, "No Free Lunch T...
[[GoogleScholarAll:No Free Lunch Theorems for Optimizatio...
-[[Book/Pattern Classification]] 9.2.1節
-[[Book/人工知能学事典]] 6-8節
ページ名: