计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 83-85.

• 学术探讨 • 上一篇    下一篇

一种基于改进区分矩阵的属性约简算法

陶 志,刘庆拯,李卫民   

  1. 中国民航大学 理学院,天津 300300
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
  • 通讯作者: 陶 志

Algorithm for attribute reduction based on improved discernibility matrix

TAO Zhi,LIU Qing-zheng,LI Wei-min   

  1. Science College,Civil Aviation University of China,Tianjin 300300,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
  • Contact: TAO Zhi

摘要: 现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。

Abstract: Many existing algorithms of attribute reduction begin at constructing decision table’s discernibility matrix,then convert non-empty objects’ conjunctive normal form into minimal disjunctive normal form.In order to correct the error of discernibility function method for attribute reduction based on Skowron’s discernibility matrix which turns out to be error for inconsistent decision table,this paper proposes an improved discernibility matrix and the computation method on it,which suits for consistent or inconsistent data and is with lower complexity,especial to inconsistent data,it will get sparser matrix,so it is a simple and efficient method for attribute reduction.