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

• 作者: 黄俊南
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 单变量决策树 多变量决策树 决策表 集合运算 逻辑运算
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机软件理论、技术与应用
• 页码范围: 6-12
• 页数: 7页
• 分类号: TP301.6
• 字数: 6034字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2015.03.002

摘要

基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念,构造一种新型的多变量决策树算法.该算法包括5个步骤:依据决策属性值划分出决策类;利用决策类之间条件属性集相交判断二义性条件属性值;利用决策类各条件属性值域的不同判断独立决策条件属性值;利用决策类自身条件属性集进行复合运算,获得多变量决策方法;使用或运算符(∨)连接各个部分的决策规则以取得完整的决策规则.以决策树典型训练集(气象信息系统)为例进行验证,其结果表明,该算法行之有效.通过时间复杂度的分析结果表明,该算法较之粗糙集算法更优,而且不亚于ID3算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄俊南	泉州经贸职业技术学院信息系	12	17	3.0	3.0