决策树ID3算法的改进和应用研究

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

1、桂林工学院硕士学位论文决策树ID3算法的改进和应用研究姓名：辛立章申请学位级别：硕士专业：计算机应用技术指导教师：陈春香20080401桂林工学院硕士学位论文AbstractTheemploymentofhighereducationinstitutionbecomesmoreandmoreseriousinrecentyears．ThereasonsforthatiSnotonlyincludingeconomicreform，increasingenrollment，thescarcityofeducationresources，i

2、nadequateemploymentpatterns，butalsounsuitedtothedemandsofhighereducationmodel，highexpectationsofstudentsemployment，studentemploymentguidanceemphasizesonbooksandexperience，thelackofscientificandemploymentguidanceandSOon．Inadditiontodeepenthereformofhighereducation，improve

3、theefficienttrainingmodelforstudents，thestudent’Sscientificandreasonableemploymentguidancebrooksnodelay．Thispaperfindsthelinkagesbetweentheeducationattributesandemploymentattributesthroughdataminingtechnology，setupthegraduatedemploymentguidingdecisionsupportsystem，enhanc

4、etheeffectivenessofemploymentguidanceandachievefasterandbetterjobsforstudents．Dataminingdecisiontreemethodisanimportantmethodthatisusuallyusedtoclassifierandpredictionmodels．Decisiontreemethodincludesawidevarietyofalgorithms，whichID3algorithmisatypicalrepresentativeandth

5、emostcommonlyusedmethodsofdecisiontree．However，theexistingID3algorithmthereisabiasinthechoiceofhighattributevaluesofproperties，whichmayleadtothedatasummarizedfromthewrongrulesanddeclinetheperformanceofthedecisiontree．Therefore，thispaperpresentsamulti-valuepreferredtoavoi

6、dtheissueofID3algorithm-一BetterTreealgorithm，whichcanmakeuptheshortnessofID3algorithm．Onthebasisofenoughstudentsinformation，testingtheeffectivenessofthemethod，andestablishaguidingsystemontheemploymentrules．Inthispaper，theemploymentforecasttestingsystemhastwoparts，databas

7、eprocessinganddataminingalgorithmimplementation．Dataprocessingincludesdatabaseaccessing，query，statistics，updating，aswellassimpleinterfacesystem，whichisusingSQLServer2000．DataminingalgorithmsistoimprovetheadoptionoftheBetterTreealgorithm．Inputtherealstudentemploymentdataa

8、sprocessingandthendrawalotofmeaningfulinformation，．TI．桂林工学院硕士学位论文whichcanhelptoimprovetheemploymentguid