基于ID3決策樹算法的改進研究.pdf

1、現(xiàn)階段各級各類學校都有自己的課程成績數(shù)據庫，這些數(shù)據庫中存放著大量的學生課程成績。學校對學生成績數(shù)據的處理一般還停留在簡單的數(shù)據庫管理和查詢階段，不能發(fā)揮其應有的作用。
　　 數(shù)據挖掘可以從數(shù)據庫的大量數(shù)據中，自動抽取或發(fā)現(xiàn)有用的信息。它是一個決策支持過程，是深層次的數(shù)據信息分析方法，將它用在學生課程成績原因分析方面是非常有價值的。
　　 本論文主要把數(shù)據挖掘的經典分類技術——決策樹技術與中學教育教學管理成績數(shù)據庫系統(tǒng)相

2、結合，從中提取出隱藏在數(shù)據當中的有用信息，并進行分析，找出影響學生課程成績的各種因素以及各因素之間的關系，為個性化教學策略提供數(shù)據依據，為教育部門提供決策支持，促使教育部門更好地開展教學工作，提高教育教學質量。
　　 本論文介紹了數(shù)據挖掘的有關概念及決策樹的各種算法，通過對幾種較典型的決策樹算法進行分析比較，提出一種改進的ID3 算法。該算法的思想是將高等數(shù)學中的泰勒公式原理與ID3 算法的屬性選擇標準——信息熵的求解相結合，對

3、其求解過程進行簡化，減小了算法的計算復雜度，提高了算法運行效率，使決策樹的生成時間縮短。將簡化后的信息熵加權求平均，平衡了每個屬性對數(shù)據集的不確定程度，使得屬性的選擇更加合理化。為了解決數(shù)據中噪聲與孤立點，本論文引入了趨近度，使最終生成的決策樹的規(guī)模盡可能小，同時又對改進的ID3 算法所生成的決策樹進行剪枝，使最終生成的決策樹更加簡潔。實踐證明，改進后的ID3 算法提高了決策樹的構建速度，減少了算法的運行時間，克服了原ID3 算法偏向于