C4.5
C4.5はロス・キンランが開発した決定木を生成するためのアルゴリズムである。C4.5はキンランのID3アルゴリズムの拡張である。C4.5が生成する決定木はクラス分けのために使うことができ、このため、C4.5はしばしば統計学的クラス分類器とみなされている。
キンランは続けてC5.0とSee5(C5.0はUnix/Linux用、See5はウィンドウズ用)を商業用に製作した。C5.0はC4.5から多くの改良点がある。以下にその一部を列挙する。
スピード
C5.0はC4.5に比べて著しく(数桁ほど)高速である。
メモリー使用
C5.0はC4.5に比べてより効率的にメモリを使用する。
決定木の小型化
C5.0ではC4.5に比べてかなり小さな決定木で同じような結果を出せる。
ブースティングのサポート
ブースティングはツリーを改良し精密さを向上させる。
重み付け
C5.0は異なる属性と誤ってクラス分けされたタイプに重みを付けることができる。
ふるい分け
C5.0では自動的にノイズを減らすのに役立つデータをふるい分ける。
C5.0およびSee5は商業利用を目的にし、ソースが公開されていないがフリーのソースコードがインタープリッティングに利用可能であり、出力された決定木とルールを使用することができる。