Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (17): 133-135.DOI: 10.3778/j.issn.1002-8331.2009.17.040

• 数据库、信息处理 • Previous Articles     Next Articles

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

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

纪怀猛   

  1. 仰恩大学 计算机与信息学院,福建 泉州 362014
  • 通讯作者: 纪怀猛

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

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

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