非相容表决策树构建算法

摘要：

针对非相容表构建决策树中属性约简计算复杂度较高的问题,基于粗糙集分辨关系和粒计算理论,建立一种对相容表和非相容表通用的构建决策树算法.该算法首先根据非相容表的逻辑关系式证明其可经过变量替代等价于相容表；然后根据等价表的特点,以属性粒为基本单位,用属性粒的可分辨量、属性粒相对于决策属性的类别数量、决策表中相同行的数量这3个基本参数确定属性的优劣,并以最优属性为划分属性自上向下直接构建决策树.实例分析结果表明,应用该算法构建决策树具有简洁、有效性.

关键词：粗糙集、决策树构建、非相容表、属性粒

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60673185;教育部留学回国人员科研启动基金200711108

在线出版日期：2013-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：177-183