基于不完备信息系统的决策树生成算法

摘要：

决策树是一种有效地进行实例分类的数据挖掘方法.在处理不完备信息系统中的缺省值数据时,现有决策树算法大多使用猜测技术.在不改变缺失值的情况下,利用极大相容块的概念定义了不完备决策表中条件属性对决策属性的决策支持度,将其作为属性选择的启发式信息.同时,提出了一种不完备信息系统中的决策树生成算法IDTBDS,该算法不仅可以快速得到规则集,而且具有较高的准确率.

关键词：决策树、不完备信息系统、决策支持度

所属期刊栏目：39

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

资助基金：国家自然科学基金60903110;山西省青年科技基金2009021017-1

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

页数：共3页

页码：156-158