计算机科学››2012第39卷››问题(1): 156-158.

数据库与数据挖掘 • 上一篇   下一篇

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

关晓蔷 钱宇华  

  1. (山西大学计算机与信息技术学院计算智能与中文信息处理省部共建重点实验室 太原030006)
  • 出版日期:2018-11-16 发布日期:2018-11-16

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

  • 在线:2018-11-16 出版:2018-11-16

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

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

摘要:决策树是一种有效的案例分类数据挖掘方法。在处理不完备信息系统中具有缺失值的对象时,现有的大多数决策树算法都经常使用猜测技术。本文利用最大一致块的概念,定义了条件属性相对于决策属性的决策支持度,并将其视为启发式信息。此外,我们还提出了一种从不完备信息系统生成决策树的算法,称为IDTBDS。注意,该算法不仅快速提取规则集,而且这些规则具有更高的分类精度。

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

未找到相关文章!
已查看
全文


摘要

引用

  共享   
  已讨论   
找不到建议阅读的文章!