基于粗糙分类度的决策树算法.docx

基于粗糙分类度的决策树算法.docx基于粗糙分类度的决策树算法吴明泉1,刘童璇1,陈晓伟1(中国石汕大学(华东)计算机与通信工程学院东营257061)1摘要在构造决策树的过程中,属性分裂标准直接影响分类的效果。本文针对ID3算法对属性分类精度强调不足问题,基于粗糙集理论提出了粗糙分类度的概念,将粗糙分类度作为选择分离属性的标准。该方法充分考虑了属性分类精度对分类结果造成的影响,兼顾了条件属性与决策属性的依赖性。经实验证明,相比传统的基于信息埔方法构造的决策树,有效的提高了分类的准确率。关键词分类精度;属性相关程度;粗槌集:决策欄;信息増益中图分类号:TP182 文献标识码:AAnAlgorithmforDecisionTreeConstructionBasedonDegreeofRoughClassificationZHANGQiong-sheng1,WUMing-quan1,LIUTong-xuanl,CHENXiao-weil,(munication,ChinaUniversityofPetroleum,Dongying257061,China)lAbstractIntheprocessofdecisiontreeconstruction,propertydivisionstandardsdirectlyaffecttheclassificationresults・AimedatweaknessofID3innicetyofgrading,,theexperimentprovedthatthedecisiontreeconstructedinourmethodeffectivelyimprovestheclassificationresults・uracy;AttributeRelevance;RoughSet;DecisionTree;InformationGain1引言决策树学****是以示例学****为基础的归纳推理算法,着眼于从一组无次序、无规则的事例推出决策树表示形式的规则。在解决分类问题的备种方法屮,决策树方法是运用最广泛的一种,它采用自顶向下、分而治Z的方法将搜索空间分为若干个互不相交的了集,形成一种类似于流稈图的树状结构,这种方法速度快、易于转换成简单而便于理解的分类规则。ID3[2]算法是一种基于信息爛的决策树学****算法,是决策树算法的代表,但是基于信息爛的方法只考虑了属性Z间的互信息,即属性对决策结果的影响,而没有考虑构建决策树的分类精度,从而降低了分类的效率和效果。基金项日:屮国石油化丁■股份有限公司基金项目(P02049)作者简介:张琼声(1968-),女,副教授,主要研究领域为软件工程、智能系统,操作系统等;吴明泉(198?)男,硕士研究生,主要研究领域为操作系统、智能系统•刘童璇(1985-),男,硕士研究生,主要研究领域为操作系统・、软件工程。陈晓伟(1985-),女,硕士研究生,主要研究领域为专家系统、软件工程;E-mai1:******@