决策树在汽车评测中的应用研究.pdfVIP

第31卷第 3期 中南民族大学学报 (自然科学版) V01．31No．3 2012年9月 JoumalofSouth—CentralUniversityforNationalities(Nat．Sci．Edition) Sep．2012 决策树在汽车评测中的应用研究 周凌云 (中南民族大学 计算机科学学院，武汉430074) 摘 要 阐述了ID3决策树算法原理，分析了汽车评测数据，提出了应用决策树来处理汽车评测问题的方法 ，该方 法利用训练数据的信息增益来构建评测模型，并通过对评测模型的查找来完成其它数据的分类预测．实验结果表 明：利用决策树来处理汽车评测问题具有 良好的预测准确率． 关键词 决策树；ID3算法；汽车评测 中图分类号 TP181 文献标识码 A 文章编号2012)03-0097-04 Application ofDecisionTreein CarEvaluation ZhouLingyun (CollegeofComputerScience，South—CentralUniversityforNationalities，Wuhan430074，China) Abstract Basedontheprincipleofdecisiontreeandthedataanalysisofcarevaluation，ID3decisiontreealgorithmsis appliedtocarevaluation．A carevaluationmodelwasestablishedbyusinginformationgainofsamples，nadwasusedfor classification．ExperimentsshowsthattheclassificationofdecisiontreeconstructedbyID3algorithm incarevaluationhas highaccuracy． Keywords decisiontree；ID3algorithm；carevaluation 决策树是 1986年 由Quinlan提出的，它是以实 评测中，为深入开发汽车购买决策支持系统提供研 例为基础的归纳学习算法，它从一个无次序、无规则 究基础． 的实例集合中归纳出一组采用属性结构表示的分类 1 ID3决策树算法原理 规则．决策树学习算法是最流行的归纳推理算法之 一 ， 已经被成功地应用到从学习医疗诊断到学习评 ID3算法是一种 由训练样例构造决策树的递归 估贷款申请的信用风险等广阔领域 ]．随着中国 算法．该算法首先选择一个属性作为决策树的根结 经济的发展，购车人群增加，对汽车进行评测，给消 点，并对该屙l生的每一个值产生一个分支．然后，划 费者在购车决策过程中提供参考显得十分必!要 J． 分该结点上的数据集，并移到子女结点，产生一个局 汽车评测是指根据汽车的性能、购买价格、保养费、 部树．对其他属性重复该过程 引．ID3算法的关键 安全性能、操控性、行李箱大小等指标来评价和预测 在于：1)生成决策树时，对于决策树的每一个结点 它的购买指数，从而给消费者提供购车参考． 选择属性的方法；2)确定停止树的生长的条件． 通过分析研究，本文提出应用决策树的经典算 对于第一个关键 问题，ID3算法使用信息增益 法——ID3算法进行汽车评测．ID3算法是以信息论 作为训练样本集合的划分度量标准．计算信息增益 为基础，以信息熵和信息增益度为衡量标准，从而实 的