決定木 - ComputerVisionまとめの部屋

決定木とは、木構造をした決定を行うためのグラフのこと。

節点と枝、端点の葉への経路によって表される。

決定木は「質問」を繰り返すことでそのデータがどのグループに属するかを決定するものであり、よい決定木とは、答えによってデータがよく分類されるものと言うことができる。反対にデータの分類が最終的に半々になってしまうような決定木は、悪い決定木と言える。

与えられたデータから適切な決定木を作成することを「決定木の学習」という。