ID3 Algorithmとは
ID3 Algorithmとは、分類しやすくなる質問を順に選び、決定木を作る古典的な機械学習アルゴリズムです。Ross Quinlanが提案した手法として知られ、教師あり学習で「この顧客は買うか」「このメールは迷惑メールか」のような分類ルールを木の形で作ります。
正式表記：ID3 Algorithm（Iterative Dichotomiser 3）
最初にどの質問をするかを選ぶ
ID3の肝は、分けた後にどれだけ分類が楽になるかを見て、最初の質問を選ぶ点です。たとえば「問い合わせ経路」「過去購入」「業種」のうち、成約有無を最もきれいに分ける項目を先に置きます。人が納得しやすいルールの木を作れるため、ブラックボックスになりにくい学習法として理解しやすいのが特徴です。一方で、データの揺れや例外に引っ張られやすく、後の決定木手法では枝刈りなどの工夫が重視されました。
Topic名前の「3」は三分割という意味ではない
ID3の名前を見ると、三つに分けるアルゴリズムのように感じるかもしれません。しかし一般に、3はQuinlanによる一連の試みの番号と説明されます。名前だけで仕組みを推測すると誤解しやすい、古典AIらしい略称の一つです。
関連用語
ID3 Algorithmに関するよくある質問
- ID3 Algorithmは何に使われますか？
- 分類ルールを木の形で作るために使われます。たとえば顧客を購入見込みあり、なしに分けるような問題で、どの条件を先に見ると判断しやすいかを整理します。
- ID3 Algorithmの結果は説明しやすいですか？
- 比較的説明しやすいです。決定木は質問の分岐として読めるため、なぜその分類になったのかを人に示しやすい一方、複雑なデータでは木が大きくなりすぎることがあります。
