ID3算法是Quinlan于1979年提出的，它的提出开创了决策树算法的先河。
首先找出最有判别力的特征，把数据分成多个子集，每个子集又选择最有判别力的特征进行划分，一直进行到所有子集仅包含同一类型的数据为止，最后得到一棵决策树。
版权声明：本文为liujingwei8610原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
ID3算法是Quinlan于1979年提出的，它的提出开创了决策树算法的先河。
首先找出最有判别力的特征，把数据分成多个子集，每个子集又选择最有判别力的特征进行划分，一直进行到所有子集仅包含同一类型的数据为止，最后得到一棵决策树。