计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 133-135.DOI: 10.3778/j.issn.1002-8331.2009.17.040

• 数据库、信息处理 • 上一篇    下一篇

改进的不完备决策表最优规则提取方法

纪怀猛   

  1. 仰恩大学 计算机与信息学院,福建 泉州 362014
  • 收稿日期:2008-04-07 修回日期:2008-07-25 出版日期:2009-06-11 发布日期:2009-06-11
  • 通讯作者: 纪怀猛

Ameliorated algorithm for optimized rules extraction under incomplete decision-making table

JI Huai-meng   

  1. Computer & Information College,Yang-en University,Quanzhou,Fujian 362014,China
  • Received:2008-04-07 Revised:2008-07-25 Online:2009-06-11 Published:2009-06-11
  • Contact: JI Huai-meng

摘要: 不完备信息系统中的规则提取是粗糙集理论研究的关键问题之一。针对不完备决策表,通过引入广义决策函数,提出了一种不完备决策表的最优规则提取方法。实验结果表明该算法具有良好的求解能力,所获得的决策规则简洁,与缺省值无关。

关键词: 粗糙集, 不完备决策表, 相容关系, 广义决策, 规则提取

Abstract: Under incomplete information system,rules extraction is one of the key problems of rough set theory.Focusing on incomplete decision-making table,a new ameliorated method about optimized rules extraction specifically for incomplete decision-making table is brought forward.The experiment results show that the algorithm has good solution ability for rules extraction,and provides precise and simple decision rules and does not affected by the missing values.

Key words: rough set, incomplete decision-making table, tolerance relationship, generalized decision-making, rules extraction