ID3算法是决策树的鼻祖，最早于1986年由Quinlan提出，全称是IterativeDichotomiser3[1]。在这篇课程报告中，我将对经典的ID3做出三次改进：1.把infogain改进为gainratio；2.把简单投票的过程改进为朴素贝叶斯的方法；3.将许多颗ID3决策树打造成随机森林。本人将在Weka平台进行二次开发，并且用Weka-Experiment做大量实验，和其它著名的算法进行比较，最后做出综述。项目的源代码开源在本人的GitHub主页上。