決定木

【けっていぎ (decision tree)】

木構造を利用して, 入力パターンに対応するクラス分類を決定するアルゴリズムを表現したもの. 葉ノード以外は属性に関する条件判断を与え, 葉ノードにクラスが付与される. こうすれば, 木のノードにおける分岐をたどることにより, クラス分類アルゴリズムを容易に実行できる.