计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 216-217.doi: 10.3969/j.issn.1000-3428.2008.24.075

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

基于动态区分矩阵的属性约简算法

孙凌宇1,彭宣戈1,冷 明1,2   

  1. (1. 井冈山大学计算机科学系,吉安 343009;2. 上海大学计算机工程与科学学院,上海 200072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Attribute Reduction Algorithm Based on Dynamic Discernibility Matrix

SUN Ling-yu1, PENG Xuan-ge1, LENG Ming1,2   

  1. (1. Dept. of Computer Science, Jinggangshan University, Ji’an 343009;2. School of Computer Engineering & Science, Shanghai University, Shanghai 200072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 在分析基于静态区分矩阵的属性约简算法基础上,提出一种基于动态区分矩阵的属性约简算法。该算法采用2种不同的区分矩阵调整方案,使其能客观及时地反映出当前的约简以及剩余条件属性对信息系统的影响。实验结果表明,该算法不仅能找到信息系统的属性约简,还能有效减少计算属性约简的计算量,提高计算效率。

关键词: 粗糙集, 约简, 区分矩阵

Abstract: On the basis of analyzing an attribute reduction algorithm based on static discernibility matrix, an attribute reduction algorithm based on dynamic discernibility matrix is proposed. Two different adjustment schemes are used to give the existed reduction and the effect of the extra contidion attribute to information system objectively and timely. Experimental results show this algorithm can not only find attribute reduction of information system, but also reduce the quantity for computing the attribute reduction effectively, and promote the efficiency of the computation.

Key words: rough set, reduction, discernibility matrix

中图分类号: