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

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 46-48. doi: 10.3969/j.issn.1000-3428.2010.20.016

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

基于改进区分矩阵的决策表增量式属性约简

刘高峰1,2,牟廉明1,2,张 涛2   

  1. (1. 四川省高等学校数值仿真重点实验室,四川 内江 641112;2. 内江师范学院数学与信息科学学院,四川 内江 641112)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:刘高峰(1981-),男,讲师、硕士研究生,主研方向:粗糙集理论;牟廉明,副教授;张 涛,讲师
  • 基金资助:
    四川省教育厅青年基金资助项目“基于粗集理论的增量式知识发现”(07ZB043)

Incremental Attributes Reduction of Decision Table Based on Improved Discernibility Matrix

LIU Gao-feng1,2, MOU Lian-ming1,2, ZHANG Tao2   

  1. (1. Key Laboratory of Numerical Simulation in the Sichuan Province College, Neijiang 641112, China;2. School of Maths and Informations Science, Neijiang Normal University, Neijiang 641112, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法。以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简。经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确。

关键词: 粗糙集, 改进区分矩阵, 增量式属性约简, 决策表, 贪心算法

Abstract: In order to efficiently reduce attributes of tables with incremental attributes, an incremental attributes reduction is proposed. It figures out the incremental attributes reduction with greedy algorithms, which increasingly constructs approximate reduction and then kickes out unnecessary attributes. The algorithm is valid according to complex analysis and data tests.

Key words: rough set, improved discernibility matrix, incremental attributes reduction, decision table, greedy algorithm

中图分类号: