决策树算法研究VIP免费

摘要随着信息科技的高速发展，人们对于积累的海量数据量的处理工作也日益增重，需求是发明之母，数据挖掘技术就是为了顺应这种需求而发展起来的一种数据处理技术。数据挖掘技术又称数据库中的知识发现，是从一个大规模的数据库的数据中有效地、隐含的、以前未知的、有潜在使用价值的信息的过程。决策树算法是数据挖掘中重要的分类方法，基于决策树的各种算法在执行速度、可扩展性、输出结果的可理解性、分类预测的准确性等方面各有千秋，在各个领域广泛应用且已经有了许多成熟的系统，如语音识别、模式识别和专家系统等。本文着重研究和比较了几种典型的决策树算法，并对决策树算法的应用进行举例。关键词：数据挖掘；决策树；比较I无AbstractWiththerapiddevelopmentofInformationTechnology,peoplearefacingmuchmoreworkloadindealingwiththeaccumulatedmassdata.Dataminingtechnologyisalsocalledtheknowledgediscoveryindatabase,datafromalargedatabaseofeffectively,implicit,previouslyunknownandpotentiallyusevalueofinformationprocess.Algorithmofdecisiontreeindataminingisanimportantmethodofclassificationbasedondecisiontreealgorithms,inexecutionspeed,scalability,outputresultcomprehensibility,classificationaccuracy,eachhasitsownmerits.,extensiveapplicationinvariousfieldsandhavemanymaturesystem,suchasspeechrecognition,patternrecognitionandexpertsystemandsoon.Thispaperstudiesandcomparesseveralkindsoftypicaldecisiontreealgorithm,andthealgorithmofdecisiontreeapplicationexamples.Keywords:Datamining;decisiontree；Compare无目录第一章绪论.....................................５第二章文献综述.................................５2.1数据挖掘简述...................................................................................................................５2.2决策树算法背景知识及研究现状...................................................................................６2.2.1决策树算法描述....................................................................................................６2.2.2关联分析决策树算法研究现状............................................................................７第三章决策树算法................................７3.1CLS算法..........................................................................................................................７3.2ID3算法...........................................................................................................................９3.2.1信息量大小的度量................................................................................................９3.2.2ID3决策树应用举例.........................................................................................１０3.3C4.5算法......................................................................................................................１２3.3.1用信息增益率选择属性....................................................................................１３3.3.2处理连续属性值................................................................................................１３3.3树剪枝..........................................................................................................................１４3.4weka平台的简述.........................................................................................................１４第四章决策树在学生成绩中的应用................１４4.1数据的预处理...............................................................................................................１４4.2数据的训练集处理......