ID3算法是決策樹的鼻祖，最早于1986年由Quinlan提出，全稱是Iterative Dichotomiser 3 [1]。在這篇課程報告中，我將對經典的ID3做出三次改進：1.把 info gain 改進為 gain ratio；2. 把簡單投票的過程改進為樸素貝葉斯的方法；3. 將許多顆ID3決策樹打造成隨機森林。本人將在Weka平臺進行二次開發，并且用Weka-Experiment做大量實驗，和其它著名的算法進行比較，最后做出綜述。項目的源代碼開源在本人的GitHub主頁上。