ランダムフォレスト

ランダムフォレスト (random forest)†

ランダムフォレスト (random forest)は多数の決定木を用いたアンサンブル学習．バギングのように，各決定木による多数決で最終的に分類するクラスを決定する．だが，単純なブートストラップサンプリングで分類器を作るのではなく，次の手順で各決定木を学習する．

• 各決定木の学習に用いる訓練事例集合は，バギングと同様に，(復元抽出の)ブートストラップサンプリングによって生成する．
• \(M\) 個の特徴があるとき，そのうち \(m\) 個をランダムに選び，その中でCARTのGini係数や，ID3の情報量利得などの規準によって最良の特徴を選ぶ．
• 木の拡張は最後まで，すなわち，各葉ノードに分類される事例のクラスが1種類になるまで行われ，枝狩りも行わない．

-- しましま

関連項目†

• random forest
   
• アンサンブル学習
• バギング
• 決定木
   
• 検索:ランダムフォレスト

リンク集†

• Random Forest：L. Breimanによるページを引き継いだもの
   
• Wikipedia:Random_forest

Freeware†

• randomForest：Rのパッケージ．core に入っている．
• fast-random-forest：Wekaで利用可 (java)
• randomforest-matlab (matlab)

関連文献†

• 基本文献
  L.Breiman "Random Forests" Machine Learning, vol.45 (2001)
  GoogleScholarAll:Random Forests
• Book/データマイニングの基礎 3.1.4節
• Book/Data Mining - Practical Machine Learning Tools and Techniques 10.4 Trees

朱鷺の杜Wiki

• 機械学習
• 学会・研究会
• 書籍・資料
• 論文英語
• フリーウェア
  • python
  • numpy
• テストデータ
   
• 日本語版PRML本
• カーネル多変量解析
   
• 人気ページ
• 今日の人気ページ
• ページ一覧

参加しよう

• Wiki超入門
• 練習用ページ
• 数式の表示
• こびとさん
• 編集用ID: ibis
• パスワード: 「VC次元」のVのフルスペルで最初だけ大文字
   

  最新の30件

  2024-11-07

  • しましま/IBIS2024

  2024-11-04

  • IBIS

  2024-05-31

  • 人工知能学会全国大会
  • しましま/人工知能学会全国大会2024

  2024-04-13

  • python

  2024-04-09

  • K-NEL
  • K-NEL/errata

  2023-11-22

  • PRML/errata2

  2023-11-21

  • PRML/errata1

  2023-11-01

  • しましま/IBIS2023

  2023-06-11

  • しましま/人工知能学会全国大会2023

  2023-03-28

  • Book

  2022-11-27

  • 朱鷺の社

  2022-11-24

  • しましま/IBIS2022

  2022-07-08

  • AutoTicketLinkName

  2022-06-17

  • しましま/人工知能学会全国大会2022

  2021-11-13

  • しましま/IBIS2021

  2021-10-29

  • 回帰分析

  2021-06-11

  • しましま/人工知能学会全国大会2021

  2021-03-07

  • MenuBar

  2021-02-15

  • python/numpy

  2020-12-22

  • 特異値分解

  2020-12-18

  • complement naive Bayes

  2020-11-27

  • しましま/IBIS2020

  2020-10-17

  • Paper/bias-on-the-web

  2020-07-16

  • F値

  2020-06-30

  • DataSet

  2020-06-24

  • バイアス-バリアンス

  2020-06-10

  • Paper

  2020-03-15

  • PRML

カウンタ

• 累計: 39441
• 今日: 1
• 昨日: 3