VFDT
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Hoeffding tree / very fast decision tree (VFDT) [#w5472...
//ここには %項目の説明を書いてください.よろしければ署名...
データストリームを対象とした決定木学習アルゴリズム.
*** Hoeffding tree [#l813f8f8]
通常の決定木との違いは
- Hoeffding限界を使って,ノードの分割に使う特徴を近似的に...
- 全部のデータを保持することはせず,ノードを分割するごと...
そして,ストリームからの新たなデータを使ってその後の学習...
''特徴選択の近似手法''~
幅 \(R\) の区間に生じる値が,\(n\) 個あるとする.
このとき,標本平均を \(\bar{x}\) とすると,真の平均が \(\...
片側のHoeffdingの不等式から:
\[\epsilon=\sqrt{\frac{R^2\ln(1/\delta)}{2 n}}\]
今,ある決定木が仮に得られているとする.
ここで,ある葉ノードには幾つか事例が分類されているとする.
全ての特徴に対し,[[ID3]]の情報量利得や[[CART]]のGini係数...
データストリームは無限にデータが来るので,全部のデータを...
そこで,最良の規準値とその次の規準値の差が \(\epsilon\) ...
木の生成はルートだけの決定木から,この方法を用いて再帰的...
通常の決定木では,分割前の葉ノードにたまっていた事例を,...
*** VFDT [#ff076bb3]
Hoeffding Treeに対し,特徴の評価規準値の差が少ない場合や...
> -- しましま
** 関連項目 [#j7ab94a1]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Hoeffding tree]]
#br
-[[データストリーム]]
-[[Hoeffdingの不等式]]
-[[決定木]]
#br
-[[検索:VFDT]]
** リンク集 [#r9057e12]
//関連するWWW資源があればリンクしてください.
*** Freeware [#d1fec748]
-[[VFML (Very Fast Machine Learing)>http://www.cs.washing...
VFDTを含む幾つかのデータストリーム用の機械学習アルゴリズ...
** 関連文献 [#edbfe11c]
//この%項目%に関連する書籍や論文を紹介してください.
-基本文献~
P.Domingos and G.Hulten "Mining High-Speed Data Streams" ...
[[GoogleScholarAll:Mining High-Speed Data Streams]]
-VFDTを,データストリームの変化に対応できるように改良した...
G.Hulten, L.Spencer, and P.Domingos "Mining Time-Changing...
[[GoogleScholarAll:Mining Time-Changing Data Streams]]
-[[Book/Data Mining - Concepts and Techniques]] 8.1.4節
終了行:
* Hoeffding tree / very fast decision tree (VFDT) [#w5472...
//ここには %項目の説明を書いてください.よろしければ署名...
データストリームを対象とした決定木学習アルゴリズム.
*** Hoeffding tree [#l813f8f8]
通常の決定木との違いは
- Hoeffding限界を使って,ノードの分割に使う特徴を近似的に...
- 全部のデータを保持することはせず,ノードを分割するごと...
そして,ストリームからの新たなデータを使ってその後の学習...
''特徴選択の近似手法''~
幅 \(R\) の区間に生じる値が,\(n\) 個あるとする.
このとき,標本平均を \(\bar{x}\) とすると,真の平均が \(\...
片側のHoeffdingの不等式から:
\[\epsilon=\sqrt{\frac{R^2\ln(1/\delta)}{2 n}}\]
今,ある決定木が仮に得られているとする.
ここで,ある葉ノードには幾つか事例が分類されているとする.
全ての特徴に対し,[[ID3]]の情報量利得や[[CART]]のGini係数...
データストリームは無限にデータが来るので,全部のデータを...
そこで,最良の規準値とその次の規準値の差が \(\epsilon\) ...
木の生成はルートだけの決定木から,この方法を用いて再帰的...
通常の決定木では,分割前の葉ノードにたまっていた事例を,...
*** VFDT [#ff076bb3]
Hoeffding Treeに対し,特徴の評価規準値の差が少ない場合や...
> -- しましま
** 関連項目 [#j7ab94a1]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Hoeffding tree]]
#br
-[[データストリーム]]
-[[Hoeffdingの不等式]]
-[[決定木]]
#br
-[[検索:VFDT]]
** リンク集 [#r9057e12]
//関連するWWW資源があればリンクしてください.
*** Freeware [#d1fec748]
-[[VFML (Very Fast Machine Learing)>http://www.cs.washing...
VFDTを含む幾つかのデータストリーム用の機械学習アルゴリズ...
** 関連文献 [#edbfe11c]
//この%項目%に関連する書籍や論文を紹介してください.
-基本文献~
P.Domingos and G.Hulten "Mining High-Speed Data Streams" ...
[[GoogleScholarAll:Mining High-Speed Data Streams]]
-VFDTを,データストリームの変化に対応できるように改良した...
G.Hulten, L.Spencer, and P.Domingos "Mining Time-Changing...
[[GoogleScholarAll:Mining Time-Changing Data Streams]]
-[[Book/Data Mining - Concepts and Techniques]] 8.1.4節
ページ名: