作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (23): 175-177,. doi: 10.3969/j.issn.1000-3428.2009.23.061

• 人工智能及识别技术 • 上一篇    下一篇

基于相对决策条件的规则提取方法

黎 敏1,邓少波1,刘 清2   

  1. (1. 南昌工程学院计算机科学与技术系,南昌 330099;2. 南昌大学信息工程学院,南昌 330047)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-05 发布日期:2009-12-05

Rule Extracting Method Based on Relative Decision Condition

LI Min1, DENG Shao-bo1, LIU Qin2   

  1. (1. Department of Computer Science and Technology, Nanchang Institute of Technology, Nanchang 330099; 2. Institute of Information Engineering, Nanchang University, Nanchang 330047)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-05 Published:2009-12-05

摘要: 定义相对决策条件的概念,对相对决策条件集进行规则合,提出决策表的规则提取方法。在对决策表约简的过程中,通过构建决策类之间的分明矩阵,计算决策类之间的相对决策条件,合并相对决策条件找出所有决策类的决策规则。分析结果表明,该方法能减少计算规模和存储空间,并可得到决策表的所有最小约简。

关键词: 粗糙集, 相对决策规则, 分明矩阵, 数据约简

Abstract: The concept of relative decision is put forward and the method for finding absolute reduction decision rule through combining rules of relative decisional condition sets is given in this paper. In the process of decision table reduction, the discernibility matrix between decision category should be created in order to decide the relative decision conditions which are conjoined to find the decision conditions of all the decision classes. The relative decision conditions are extracted by creating smaller discernibility matrix, and the scales of computing can be cut down substantially and saving storage space.

Key words: rough set, relative decision rule, discernibility matrix, data reduction

中图分类号: