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

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 41-43. doi: 10.3969/j.issn.1000-3428.2008.19.015

• 软件技术与数据库 • 上一篇    下一篇

基于矩阵的最简决策规则获取

罗来鹏,刘二根,王广超   

  1. (华东交通大学基础科学学院,南昌 330013)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-05 发布日期:2008-10-05

Acquistion of Briefest Decision Rule Based on Matrix

LUO Lai-peng, LIU Er-gen, WANG Guang-chao   

  1. (School of Basic Sciences, East China Jiaotong University, Nanchang 330013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: 获取决策表规则时,通常需要进行属性约简和属性值约简。该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。将原来考虑条件属性集和决策属性集决定的等价类之间的关系,转变为仅考虑决策矩阵同行元素之间的代数关系。通过实例验证了该方法的可行性。

关键词: 粗糙集, 属性值约简, 最简规则, 决策矩阵

Abstract: Acquisition of decision table rule usually needs two steps which are attribute reduction and attribute value reduction. This paper analyses attribute value reduction, and presents a method to acquire briefest rules directly by constructing decision matrix in consistent decision table. This method transforms original considering equivalent relation between condition attribute and decision attribute into considering algebra relation of elements in sameness line in decision matrix. The effectiveness of the algorithm is validated in an example.

Key words: rough set, attribute value reduction, briefest rule, decision matrix

中图分类号: