• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (10): 68-69.

• 论文 • 上一篇    下一篇

基于决策树的不完备信息系统的规则提取方法

李海涛[1] 章德斌[2]   

  • 出版日期:2007-10-01 发布日期:2010-06-02

  • Online:2007-10-01 Published:2010-06-02

摘要:

规则提取是RST中一个重要的研究方向,本文提出了不完备信息系统的相对正域的概念,通过简单的集合运算就可以求得相对正域;利用相对正域选择决策树的结点,构造一棵决 策树,完成对不完备信息系统的规则提取。

关键词: 不完备信息系统 约简 规则提取 决策树

Abstract:

An important part in rough set theory is rule mining. In this paper,a method of mining rules from incomplete information systems based on the relative  positive region is put forward. It can select nodes by calculating the relative positive region,and mining rules by the operation of set.

Key words: (incomplete information system;reduction, rule mining, decision tree)