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

计算机工程

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

基于正区域和差别元素的增量式属性约简算法

刘涛涛 1,马福民 1,张腾飞 2   

  1. (1.南京财经大学 信息工程学院,南京210023; 2.南京邮电大学 自动化学院,南京210023)
  • 收稿日期:2015-07-28 出版日期:2016-08-15 发布日期:2016-08-15
  • 作者简介:刘涛涛(1990-),男,硕士研究生,主研方向为智能信息处理;马福民(通讯作者)、张腾飞,副教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(61403184,61105082);国家电子商务信息处理国际联合研究基金资助项目(2013B01035);江苏省自然科学基金资助项目(BK2012470);江苏省政府留学基金资助项目(JS-2013-342)。

Incremental Algorithm for Attribute Reduction Based on Positive Region and Discernibility Element

LIU Taotao  1,MA Fumin  1,ZHANG Tengfei  2   

  1. (1.College of Information Engineering,Nanjing University of Finance and Economics,Nanjing 210023,China; 2.College of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
  • Received:2015-07-28 Online:2016-08-15 Published:2016-08-15

摘要: 决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简结果,给出一种仅存储由新增对象所产生的差别元素的增量式属性约简算法。实例计算结果表明,该算法能在原决策表约简结果的基础上快速更新属性约简结果。

关键词: 属性约简, 简化决策表, 差别矩阵, 正区域, 增量式更新

Abstract: The reduction result should be updated continually with the dynamic changing of data in decision table.In order to improve the efficiency of attribute reduction while ensuring the simplest results,an improved decision table reduction algorithm is introduced to acquire a simplified decision table which is equivalent to the original one.Based on that,combining the merits of positive region and discernibility matrix,this paper proposes an incremental algorithm for attribute reduction,which makes full use of the reduction results of the original decision table and only stores the discernibility elements generated by the inserted new objects.Example calculation results show that the proposed algorithm can quickly update attribute reduction results on the basis of the reduction results of the original decision table.

Key words: attribute reduction, simplified decision table, discernibility matrix, positive region, incremental updating

中图分类号: