SlideShare une entreprise Scribd logo
1  sur  13
森を盛る
第5X回R勉強会@東京(#TokyoR)
“Deep Forest: Towards An Alternative to Deep Neural Networks”
1. Deep Forest論文を紹介します
2. {Laurae2} package を使ってみました
ランダムフォレスト
学習データのランダムサブセットで構築した様々な決定木の集合(=森)の
予測結果 を統合する
 分類 → 多数決 または 各クラスへの所属確率の平均
 回帰 → 平均
Deep Forest
https://arxiv.org/abs/1702.08835
深層学習の持つ表現学習能力を、
他の学習モデルに持たせることはできないか?
• 大量の訓練データが必要
• 小規模なデータだとうまくいかない
• ラベルづけのコストが高い
• 訓練時の計算コストが高い
• 貧乏人には辛い
• ハイパーパラメータ多すぎ
• パフォーマンスのためにはチューニングが重要だが...
http://deeplearning.net/tutorial/lenet.html
深層学習の持つ表現学習能力を、他の学習モデルに持たせることはできないか?
提案手法:gcForest (multi-Grained Cascade forest)
• 入力が高次元では、表現学習能力をさらに向上
• CNNの畳み込みフィルターみたいなmulti-grained scanning
• 小規模なデータに対する優れたパフォーマンス
• データに応じて,モデルの複雑さを適応的/自動的に決定できる
• ハイパーパラメタの数が少ない
• チューニングいらずの堅牢なパフォーマンス
• ドメインの異なるデータでも再調整が少なくてすむ
• 木モデルベースなのでニューラルネットに比べて解析が容易(多分)
ランダムフォレストで表現学習
Cascade Forest
• 種類の違うアンサンブル木をmixして多様性を増やす
• complete-random tree forest
• 各ノードをランダムな変数で分割する決定木
• random forest
• ランダムに変数の絞り込みを行ったサブセットで、各ノードをジニ係数最大となる変数で分割していく決
定木
• 論文中ではシンプルに2×2の設定
• 特徴量加工
• レベル間で受け渡される中間インプットは、各フォレストが生成したクラス分布+元の特徴ベクトル
• たとえば、10変数3クラスのデータ、4フォレスト: 次のレベルが受けとる特徴の数は 3×4 + 10 = 22
• カスケードレベルの自動決定
• カスケード全体のパフォーマンスをcross-validationで評価
→ CVエラーが向上しなくなったレベルで訓練終了
入力特徴量の工夫
Multi-Grained Scanning
• 変数同士の位置関係を考慮する場合のオプション
• 畳み込みフィルターみたいなinputの加工
• RNN
• 変数同士のシーケンシャルな関係(並び順)が重要
• たとえば音声・文章データ
• CNN
• 変数同士の空間的な位置関係が重要
• たとえば画像データ
Multi-GrainedScanning+CascadeForest=
multi-Grained Cascade forest (gcForest )
• Cascade Forest
• 種類の違うアンサンブル木をmixして
多様性を増やす
• 特徴量加工
• カスケードレベルの自動決定
• Multi-Grained Scanning
• 変数同士の位置関係を考慮する
場合のオプション
• 畳み込みフィルターみたいなinput
の加工
Q& A
Q. スタッキングとは違うの?
A. 違うよ。全然違うよ。
• By 著者(in related works)
• 表現学習を行うだけでなく、適切なモデル複雑度を自動的に決定したい
→DeepForest
• 深層学習を使わないところもポイント(らしい)
Summary of hyper-parameters and
default settings.
実験と結果
• 論文中に多数のベンチあり
• 何となくアンフェアな比較になっている気がする
• https://github.com/Laurae2/Laurae
• https://github.com/Microsoft/LightGBM/issues/331
Rで試してみる
• https://github.com/katokohaku/deepForest_test
• 工事中

Contenu connexe

Tendances

Interpreting Tree Ensembles with inTrees
Interpreting Tree Ensembles with  inTreesInterpreting Tree Ensembles with  inTrees
Interpreting Tree Ensembles with inTreesSatoshi Kato
 
Pythonとdeep learningで手書き文字認識
Pythonとdeep learningで手書き文字認識Pythonとdeep learningで手書き文字認識
Pythonとdeep learningで手書き文字認識Ken Morishita
 
LCCC2010:Learning on Cores, Clusters and Cloudsの解説
LCCC2010:Learning on Cores,  Clusters and Cloudsの解説LCCC2010:Learning on Cores,  Clusters and Cloudsの解説
LCCC2010:Learning on Cores, Clusters and Cloudsの解説Preferred Networks
 
Decision Transformer: Reinforcement Learning via Sequence Modeling
Decision Transformer: Reinforcement Learning via Sequence ModelingDecision Transformer: Reinforcement Learning via Sequence Modeling
Decision Transformer: Reinforcement Learning via Sequence ModelingYasunori Ozaki
 
Imputation of Missing Values using Random Forest
Imputation of Missing Values using  Random ForestImputation of Missing Values using  Random Forest
Imputation of Missing Values using Random ForestSatoshi Kato
 
はてなインターン「機械学習」
はてなインターン「機械学習」はてなインターン「機械学習」
はてなインターン「機械学習」Hatena::Engineering
 
それっぽく感じる機械学習
それっぽく感じる機械学習それっぽく感じる機械学習
それっぽく感じる機械学習Yuki Igarashi
 
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages. Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages. Satoshi Kato
 
最近のRのランダムフォレストパッケージ -ranger/Rborist-
最近のRのランダムフォレストパッケージ -ranger/Rborist-最近のRのランダムフォレストパッケージ -ranger/Rborist-
最近のRのランダムフォレストパッケージ -ranger/Rborist-Shintaro Fukushima
 
ランダムフォレストとそのコンピュータビジョンへの応用
ランダムフォレストとそのコンピュータビジョンへの応用ランダムフォレストとそのコンピュータビジョンへの応用
ランダムフォレストとそのコンピュータビジョンへの応用Kinki University
 
質問応答システム入門
質問応答システム入門質問応答システム入門
質問応答システム入門Hiroyoshi Komatsu
 
R による文書分類入門
R による文書分類入門R による文書分類入門
R による文書分類入門Takeshi Arabiki
 
機械学習によるデータ分析まわりのお話
機械学習によるデータ分析まわりのお話機械学習によるデータ分析まわりのお話
機械学習によるデータ分析まわりのお話Ryota Kamoshida
 
アンサンブル木モデル解釈のためのモデル簡略化法
アンサンブル木モデル解釈のためのモデル簡略化法アンサンブル木モデル解釈のためのモデル簡略化法
アンサンブル木モデル解釈のためのモデル簡略化法Satoshi Hara
 
[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎Deep Learning JP
 
ノンパラベイズ入門の入門
ノンパラベイズ入門の入門ノンパラベイズ入門の入門
ノンパラベイズ入門の入門Shuyo Nakatani
 
Yamadai.R チュートリアルセッション
Yamadai.R チュートリアルセッションYamadai.R チュートリアルセッション
Yamadai.R チュートリアルセッション考司 小杉
 
Infer.NETを使ってLDAを実装してみた
Infer.NETを使ってLDAを実装してみたInfer.NETを使ってLDAを実装してみた
Infer.NETを使ってLDAを実装してみた正志 坪坂
 

Tendances (20)

Interpreting Tree Ensembles with inTrees
Interpreting Tree Ensembles with  inTreesInterpreting Tree Ensembles with  inTrees
Interpreting Tree Ensembles with inTrees
 
Random Forests
Random ForestsRandom Forests
Random Forests
 
Pythonとdeep learningで手書き文字認識
Pythonとdeep learningで手書き文字認識Pythonとdeep learningで手書き文字認識
Pythonとdeep learningで手書き文字認識
 
LCCC2010:Learning on Cores, Clusters and Cloudsの解説
LCCC2010:Learning on Cores,  Clusters and Cloudsの解説LCCC2010:Learning on Cores,  Clusters and Cloudsの解説
LCCC2010:Learning on Cores, Clusters and Cloudsの解説
 
Decision Transformer: Reinforcement Learning via Sequence Modeling
Decision Transformer: Reinforcement Learning via Sequence ModelingDecision Transformer: Reinforcement Learning via Sequence Modeling
Decision Transformer: Reinforcement Learning via Sequence Modeling
 
Imputation of Missing Values using Random Forest
Imputation of Missing Values using  Random ForestImputation of Missing Values using  Random Forest
Imputation of Missing Values using Random Forest
 
はてなインターン「機械学習」
はてなインターン「機械学習」はてなインターン「機械学習」
はてなインターン「機械学習」
 
それっぽく感じる機械学習
それっぽく感じる機械学習それっぽく感じる機械学習
それっぽく感じる機械学習
 
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages. Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
 
最近のRのランダムフォレストパッケージ -ranger/Rborist-
最近のRのランダムフォレストパッケージ -ranger/Rborist-最近のRのランダムフォレストパッケージ -ranger/Rborist-
最近のRのランダムフォレストパッケージ -ranger/Rborist-
 
ランダムフォレストとそのコンピュータビジョンへの応用
ランダムフォレストとそのコンピュータビジョンへの応用ランダムフォレストとそのコンピュータビジョンへの応用
ランダムフォレストとそのコンピュータビジョンへの応用
 
質問応答システム入門
質問応答システム入門質問応答システム入門
質問応答システム入門
 
R による文書分類入門
R による文書分類入門R による文書分類入門
R による文書分類入門
 
機械学習によるデータ分析まわりのお話
機械学習によるデータ分析まわりのお話機械学習によるデータ分析まわりのお話
機械学習によるデータ分析まわりのお話
 
Random Forestsとその応用
Random Forestsとその応用Random Forestsとその応用
Random Forestsとその応用
 
アンサンブル木モデル解釈のためのモデル簡略化法
アンサンブル木モデル解釈のためのモデル簡略化法アンサンブル木モデル解釈のためのモデル簡略化法
アンサンブル木モデル解釈のためのモデル簡略化法
 
[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎
 
ノンパラベイズ入門の入門
ノンパラベイズ入門の入門ノンパラベイズ入門の入門
ノンパラベイズ入門の入門
 
Yamadai.R チュートリアルセッション
Yamadai.R チュートリアルセッションYamadai.R チュートリアルセッション
Yamadai.R チュートリアルセッション
 
Infer.NETを使ってLDAを実装してみた
Infer.NETを使ってLDAを実装してみたInfer.NETを使ってLDAを実装してみた
Infer.NETを使ってLDAを実装してみた
 

En vedette

Introduction of "the alternate features search" using R
Introduction of  "the alternate features search" using RIntroduction of  "the alternate features search" using R
Introduction of "the alternate features search" using RSatoshi Kato
 
Aspectos formales de un documento aitana gomez vallejo
Aspectos formales de un documento   aitana gomez vallejoAspectos formales de un documento   aitana gomez vallejo
Aspectos formales de un documento aitana gomez vallejoaitanagomez32
 
Ciencia tecnica y arte paula grisales
Ciencia tecnica y arte paula grisalesCiencia tecnica y arte paula grisales
Ciencia tecnica y arte paula grisalespaugrissmj
 
Naskah simposium gtk 2016 sumarso
Naskah simposium gtk 2016 sumarsoNaskah simposium gtk 2016 sumarso
Naskah simposium gtk 2016 sumarsoSumarso M.Pd.
 
Acil Durum Ekip ve Destek Elemanları Eğitimi
Acil Durum Ekip ve Destek Elemanları EğitimiAcil Durum Ekip ve Destek Elemanları Eğitimi
Acil Durum Ekip ve Destek Elemanları EğitimiGültekin Cangül
 
Westminster Communities of Florida's 2016 Volunteers and Employees of the Year
Westminster Communities of Florida's 2016 Volunteers and Employees of the YearWestminster Communities of Florida's 2016 Volunteers and Employees of the Year
Westminster Communities of Florida's 2016 Volunteers and Employees of the YearWes Meltzer
 
Brochure Studio HS Milano
Brochure Studio HS MilanoBrochure Studio HS Milano
Brochure Studio HS MilanoStudio HS
 
Renovación del corazón y el alma de su hogar
Renovación del corazón y el alma de su hogarRenovación del corazón y el alma de su hogar
Renovación del corazón y el alma de su hogarJacob Michael
 
Bab 6-sumber-sumber-hukum-islam2
Bab 6-sumber-sumber-hukum-islam2Bab 6-sumber-sumber-hukum-islam2
Bab 6-sumber-sumber-hukum-islam2ikbar ghifari
 
The Brief History of the Film - Albert James Burleson
The Brief History of the Film - Albert James BurlesonThe Brief History of the Film - Albert James Burleson
The Brief History of the Film - Albert James BurlesonAlbert James Burleson
 
Boletín IgualSí Nº 5 | Marzo 2017
Boletín IgualSí Nº 5 | Marzo 2017Boletín IgualSí Nº 5 | Marzo 2017
Boletín IgualSí Nº 5 | Marzo 2017Mario Padilla
 

En vedette (14)

Introduction of "the alternate features search" using R
Introduction of  "the alternate features search" using RIntroduction of  "the alternate features search" using R
Introduction of "the alternate features search" using R
 
Aspectos formales de un documento aitana gomez vallejo
Aspectos formales de un documento   aitana gomez vallejoAspectos formales de un documento   aitana gomez vallejo
Aspectos formales de un documento aitana gomez vallejo
 
Card sorting
Card sortingCard sorting
Card sorting
 
Ciencia tecnica y arte paula grisales
Ciencia tecnica y arte paula grisalesCiencia tecnica y arte paula grisales
Ciencia tecnica y arte paula grisales
 
Naskah simposium gtk 2016 sumarso
Naskah simposium gtk 2016 sumarsoNaskah simposium gtk 2016 sumarso
Naskah simposium gtk 2016 sumarso
 
Acil Durum Ekip ve Destek Elemanları Eğitimi
Acil Durum Ekip ve Destek Elemanları EğitimiAcil Durum Ekip ve Destek Elemanları Eğitimi
Acil Durum Ekip ve Destek Elemanları Eğitimi
 
Diarreas infecciosas
Diarreas infecciosasDiarreas infecciosas
Diarreas infecciosas
 
Westminster Communities of Florida's 2016 Volunteers and Employees of the Year
Westminster Communities of Florida's 2016 Volunteers and Employees of the YearWestminster Communities of Florida's 2016 Volunteers and Employees of the Year
Westminster Communities of Florida's 2016 Volunteers and Employees of the Year
 
Brochure Studio HS Milano
Brochure Studio HS MilanoBrochure Studio HS Milano
Brochure Studio HS Milano
 
Renovación del corazón y el alma de su hogar
Renovación del corazón y el alma de su hogarRenovación del corazón y el alma de su hogar
Renovación del corazón y el alma de su hogar
 
Bab 6-sumber-sumber-hukum-islam2
Bab 6-sumber-sumber-hukum-islam2Bab 6-sumber-sumber-hukum-islam2
Bab 6-sumber-sumber-hukum-islam2
 
Antónimos y palabras clave
Antónimos y palabras claveAntónimos y palabras clave
Antónimos y palabras clave
 
The Brief History of the Film - Albert James Burleson
The Brief History of the Film - Albert James BurlesonThe Brief History of the Film - Albert James Burleson
The Brief History of the Film - Albert James Burleson
 
Boletín IgualSí Nº 5 | Marzo 2017
Boletín IgualSí Nº 5 | Marzo 2017Boletín IgualSí Nº 5 | Marzo 2017
Boletín IgualSí Nº 5 | Marzo 2017
 

Plus de Satoshi Kato

How to generate PowerPoint slides Non-manually using R
How to generate PowerPoint slides Non-manually using RHow to generate PowerPoint slides Non-manually using R
How to generate PowerPoint slides Non-manually using RSatoshi Kato
 
Exploratory data analysis using xgboost package in R
Exploratory data analysis using xgboost package in RExploratory data analysis using xgboost package in R
Exploratory data analysis using xgboost package in RSatoshi Kato
 
How to use in R model-agnostic data explanation with DALEX & iml
How to use in R model-agnostic data explanation with DALEX & imlHow to use in R model-agnostic data explanation with DALEX & iml
How to use in R model-agnostic data explanation with DALEX & imlSatoshi Kato
 
Introduction of inspectDF package
Introduction of inspectDF packageIntroduction of inspectDF package
Introduction of inspectDF packageSatoshi Kato
 
Introduction of featuretweakR package
Introduction of featuretweakR packageIntroduction of featuretweakR package
Introduction of featuretweakR packageSatoshi Kato
 
Genetic algorithm full scratch with R
Genetic algorithm full scratch with RGenetic algorithm full scratch with R
Genetic algorithm full scratch with RSatoshi Kato
 
Intoroduction & R implementation of "Interpretable predictions of tree-based ...
Intoroduction & R implementation of "Interpretable predictions of tree-based ...Intoroduction & R implementation of "Interpretable predictions of tree-based ...
Intoroduction & R implementation of "Interpretable predictions of tree-based ...Satoshi Kato
 
Multiple optimization and Non-dominated sorting with rPref package in R
Multiple optimization and Non-dominated sorting with rPref package in RMultiple optimization and Non-dominated sorting with rPref package in R
Multiple optimization and Non-dominated sorting with rPref package in RSatoshi Kato
 
Oracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslassoOracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslassoSatoshi Kato
 

Plus de Satoshi Kato (9)

How to generate PowerPoint slides Non-manually using R
How to generate PowerPoint slides Non-manually using RHow to generate PowerPoint slides Non-manually using R
How to generate PowerPoint slides Non-manually using R
 
Exploratory data analysis using xgboost package in R
Exploratory data analysis using xgboost package in RExploratory data analysis using xgboost package in R
Exploratory data analysis using xgboost package in R
 
How to use in R model-agnostic data explanation with DALEX & iml
How to use in R model-agnostic data explanation with DALEX & imlHow to use in R model-agnostic data explanation with DALEX & iml
How to use in R model-agnostic data explanation with DALEX & iml
 
Introduction of inspectDF package
Introduction of inspectDF packageIntroduction of inspectDF package
Introduction of inspectDF package
 
Introduction of featuretweakR package
Introduction of featuretweakR packageIntroduction of featuretweakR package
Introduction of featuretweakR package
 
Genetic algorithm full scratch with R
Genetic algorithm full scratch with RGenetic algorithm full scratch with R
Genetic algorithm full scratch with R
 
Intoroduction & R implementation of "Interpretable predictions of tree-based ...
Intoroduction & R implementation of "Interpretable predictions of tree-based ...Intoroduction & R implementation of "Interpretable predictions of tree-based ...
Intoroduction & R implementation of "Interpretable predictions of tree-based ...
 
Multiple optimization and Non-dominated sorting with rPref package in R
Multiple optimization and Non-dominated sorting with rPref package in RMultiple optimization and Non-dominated sorting with rPref package in R
Multiple optimization and Non-dominated sorting with rPref package in R
 
Oracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslassoOracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslasso
 

Deep forest (preliminary ver.)