基于决策类划分的新型多变量决策树算法.pdfVIP

第34卷第3期 西华大学学报(自然科学版) 2015年5月 Mav2015 V01．34，No．3 ofXihua Journal Science) University(Natural ·计算机软件理论、技术与应用· 基于决策类划分的新型多变量决策树算法 黄俊南 (泉州经贸职业技术学院信息系，福建泉州362000) 摘要：基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念，构造一种新型的多变量决策树算 法。该算法包括5个步骤：依据决策属性值划分出决策类；利用决策类之间条件属性集相交判断二义性条件属性 值；利用决策类各条件属性值域的不同判断独立决策条件属性值；利用决策类自身条件属性集进行复合运算，获得 多变量决策方法；使用或运算符(V)连接各个部分的决策规则以取得完整的决策规则。以决策树典型训练集(气 象信息系统)为例进行验证，其结果表明，该算法行之有效：通过时间复杂度的分析结果表明，该算法较之粗糙集 算法更优，而且不亚于ID3算法。 关键词：单变量决策树；多变量决策树；决策表；集合运算；逻辑运算 中图分类号：TP301．6文献标志码：A 文章编号：1673—159X(2015)03—0006—07 doi：10．3969／j．issn．1673—159X．2015．03．002 ANewMultivariatetheDecisionTree Basedon Algorithm theDecisionClassification HUANGJun—nan Vocational Economicsand 362000 China) (Quanzhou Collegeof Business，，扣rmationDepartment，Quanzhou newmuhivariatedecisiontree is basedonthe of Abstract：A algol‘ithmproposed conceptionsindiseernibility and inset consistsoffive isclassed tothedeci— operations，setoperationslogicaloperationthemy．It steps．Firstly，decisionaccording sion attributevalueis totheset of attribute workedout intersectionthedecisionclassesconditionattrib— value．Secondly，tim according decisionconditionattributevaluesareobtained toeachconditionattributefieldofthedecision ute．Thirdly，theindependent ac