改进的ID3决策树分类算法在成绩分析中的应用研究

《改进的ID3决策树分类算法在成绩分析中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连交通大学硕士学位论文改进的ID3决策树分类算法在成绩分析中的应用研究姓名：牛文颖申请学位级别：硕士专业：计算机应用技术指导教师：黄明20081206大连交通大学下学硕十学位论文!'_11————i毫葺昌詈皇詈詈詈=昌暑詈皇皇=皇暑詈冒号詈皇詈詈鼍皇詈皇皇皇詈詈暑暑昌昌詈=詈皇曹詈詈皇詈詈暑昌薯暑皇墨詈詈皇詈詈詈昌暑詈量鲁=詈=昌暑皇詈毫詈詈詈詈昌暑AbstractBytheendoflastcentury,DataMining(DM)hasbecomeakindofsignificantintelligentdataanalysiste

2、chnology,withwhichthehelpfulknowledgeofpatternwillbedrawnoutordiscoveredautomaticallyfromvastvariOtIStypesofdatawhichsavedindatabasesordatawarehouses．Inthisprocess．classificationofdataiStheimportanttopicintheresearchfieldofdatamining．Decisiontreemethodhasbeenwidelyresearch

3、edandappliedforitssystematicclearnessofthetheoryanditswideavailabilityforresearchers．What’Smore．itiseasilytransformedinto”IF-THEN”rulesofclassification．Inthisdissertation,basedontheteachingplatformofembeddedonlineintelligence，theresearchonhowtoapplytheDMechnologytoemployed

4、EDCsystemtodistillthehelpfulinformationwhichishiddeninsidethemassdatainordertOofferatoolofsyntheticanalysis，decision-makingassistantandsupportforadministratoranddecision-makeriSdiscussed．AccordingtOtheresearchresultofthebasicalgorithmofthedecision-makingtree，wedeveloponemo

5、duleoftheevaluationsystemofstudentgrades，whichisbasedonstudentachievementevaluationtoolderivedfromimprovedID3algorithm．Fromthedataofstudemmarks，personalinformationandevaluationinformation,establishesadecisiontreeperformanceappraisalmodel，carriesonthecorrespondinggeneralize

6、danalysisappraisaltOthestudent．’Throughcarriesontheanalysiscomparisontoseveralkindsoftypicaldecisiontreealgorithms，thisarticleproposesonekindofimprovementID3algorithm．ThiscurethoughtoftheimprovedalgorithmiscombinedtheTaylorformulaprinciplewi廿1thesolutionofinformationentrop

7、ywhichiSthestandardofattributeselection．UsingmathematicsTaylorformulaandgivingapowervalueNtoinformationentropyforallattributes．thevalueNisdeterminetothenumberofattributevalue．Thenewalgorithmwillreducecomplicationofcalculateandenhancetheefficiency．Moreover,itcallmakeamorere

8、asonablechoiceofsplittingattribute．Atlast，ID3algorithmandthenewalgorithrnbasedonID3aredev