ID3 — Iterative Dichotomiser 3，迭代二分器 3 算法

事实

一种用信息增益构建决策树的分类算法。

人话

ID3像相亲角阿姨开问：先问房车户口，最快把人分到合适小板凳。

把表格变成分类规则，常用于风控和问卷。

相关概念

• 决策树
• 信息论（Information Theory）
• 分类任务
• 监督学习

Decision Tree
ID3 是训练决策树的经典方法，负责选分裂问题。

Information Theory
它用熵和信息增益，判断哪个问题最能分人。

Classification
它主要服务分类任务，把样本归到离散类别。

Supervised Learning
它从带标签数据学习规则，属于监督学习。