西华大学学报(自然科学版)
西華大學學報(自然科學版)
서화대학학보(자연과학판)
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
3期
6-12
,共7页
单变量决策树%多变量决策树%决策表%集合运算%逻辑运算
單變量決策樹%多變量決策樹%決策錶%集閤運算%邏輯運算
단변량결책수%다변량결책수%결책표%집합운산%라집운산
univariate decision tree%multivariable decision tree%decision table%set operation%logic operation
基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念,构造一种新型的多变量决策树算法.该算法包括5个步骤:依据决策属性值划分出决策类;利用决策类之间条件属性集相交判断二义性条件属性值;利用决策类各条件属性值域的不同判断独立决策条件属性值;利用决策类自身条件属性集进行复合运算,获得多变量决策方法;使用或运算符(∨)连接各个部分的决策规则以取得完整的决策规则.以决策树典型训练集(气象信息系统)为例进行验证,其结果表明,该算法行之有效.通过时间复杂度的分析结果表明,该算法较之粗糙集算法更优,而且不亚于ID3算法.
基于不可分辨關繫、複閤運算、集閤運算和邏輯運算等集閤論概唸,構造一種新型的多變量決策樹算法.該算法包括5箇步驟:依據決策屬性值劃分齣決策類;利用決策類之間條件屬性集相交判斷二義性條件屬性值;利用決策類各條件屬性值域的不同判斷獨立決策條件屬性值;利用決策類自身條件屬性集進行複閤運算,穫得多變量決策方法;使用或運算符(∨)連接各箇部分的決策規則以取得完整的決策規則.以決策樹典型訓練集(氣象信息繫統)為例進行驗證,其結果錶明,該算法行之有效.通過時間複雜度的分析結果錶明,該算法較之粗糙集算法更優,而且不亞于ID3算法.
기우불가분변관계、복합운산、집합운산화라집운산등집합론개념,구조일충신형적다변량결책수산법.해산법포괄5개보취:의거결책속성치화분출결책류;이용결책류지간조건속성집상교판단이의성조건속성치;이용결책류각조건속성치역적불동판단독립결책조건속성치;이용결책류자신조건속성집진행복합운산,획득다변량결책방법;사용혹운산부(∨)련접각개부분적결책규칙이취득완정적결책규칙.이결책수전형훈련집(기상신식계통)위례진행험증,기결과표명,해산법행지유효.통과시간복잡도적분석결과표명,해산법교지조조집산법경우,이차불아우ID3산법.