C4.5 Algorithmとは

C4.5 Algorithmとは、ID3 Algorithmを発展させ、より実務的な分類用の決定木を作る機械学習アルゴリズムです。顧客分類やリスク判定のように、「どの条件でどちらに分けるか」を木の形で整理する手法の一つです。

ID3より扱いやすい決定木へ

ID3 Algorithmは古典的な決定木の入口ですが、実データでは数値項目、欠損値、枝が増えすぎる問題が出ます。C4.5 Algorithmは、連続値をしきい値で分けたり、欠損値を扱ったり、不要な枝を刈り込んだりする工夫を持つ手法。説明しやすい分類モデルを、現実のデータに近づけるための発展版と見ると理解しやすいでしょう。

教師あり学習の文脈では、あらかじめ正解ラベルがあるデータから分類ルールを作ります。C4.5 Algorithmは、ニューラルネットワークのような複雑モデルと違い、条件分岐として説明しやすい点が強みです。営業見込み、審査、問い合わせ分類のように理由を説明したい場面では、こうした見えるモデルが選ばれることもあります。一方で、データの偏り過学習には注意が必要です。

TopicC4.5の「4.5」は小数の計算式ではない

C4.5という名前を見ると、何かの係数や数式のように見えます。しかし実務上は、Ross Quinlanによる決定木プログラムの系譜にある名前として覚える方が自然です。後継としてC5.0やSee5も知られており、C4.5は古典でありながら決定木を語る基準点になっています。

C4.5 Algorithmに関するよくある質問

C4.5 AlgorithmはID3 Algorithmと何が違いますか?
C4.5 AlgorithmはID3 Algorithmを発展させた手法です。連続値や欠損値への対応、作りすぎた枝の枝刈りなど、実データで使いやすくする工夫があります。
C4.5 Algorithmの結果は説明しやすいですか?
比較的説明しやすいです。決定木は条件分岐として読めるため、どの条件で分類されたかを説明しやすい一方、データが複雑だと木が大きくなりすぎることがあります。

あわせて読みたい記事