教師有り学習アルゴリズム
パラメーターから属するカテゴリを判別する。
与えられたデータから決定木を作成する
原理としてはオッカムの剃刀に基づく。
つまり少ない仮定で導かれる事実は優れている。
なので情報量が多い分岐を上に持ってくればいい。
つまり分岐後の平均情報量が少なくなるようにする。
逐次改善が行えない。
パラメーターが連続的だと使えない。
C4.5を要勉強
ID3のソース
入力は以下。種類を推定する
足：目：口：種類
２：２：１：虫じゃない
６：２：１：虫
２：０：１：虫じゃない
６：０：１：虫
４：２：１：虫じゃない
２：８：４：虫
９：９：９：宇宙人
答えは足->目になるはず。
最終更新：2012年03月09日 21:11
