计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (17): 60-64.DOI: 10.3778/j.issn.1002-8331.1703-0007

• 理论与研发 • 上一篇    下一篇

集值决策信息系统的动态属性约简算法

王映龙1,华佳佳1,钱文彬2,杨  珺2   

  1. 1.江西农业大学 计算机与信息工程学院,南昌 330045
    2.江西农业大学 软件学院,南昌 330045
  • 出版日期:2017-09-01 发布日期:2017-09-12

Dynamic algorithm of attribute reduction in set-valued decision information system

WANG Yinglong1, HUA Jiajia1, QIAN Wenbin2, YANG Jun2   

  1. 1. School of Computer and Information Engineering, Jiangxi Agricultural University, Nanchang 330045, China
    2. School of Software, Jiangxi Agricultural University, Nanchang 330045, China
  • Online:2017-09-01 Published:2017-09-12

摘要: 在现实应用中许多数据往往是动态变化的,静态的属性约简算法处理此类数据需消耗大量的计算时间和存储空间。针对集值决策信息系统中数据的动态变化情况,通过引入条件信息量和属性重要性概念,提出了一种启发式的动态属性约简算法,当新的属性集增加到决策信息系统时,算法能够利用原系统的属性约简结果,快速更新属性集增加后的属性约简,并对更新后的属性约简中可能存在的冗余属性进行反向剔除,保持了知识获取的简洁,提高了算法的计算效率。最后,通过实例验证进一步分析了算法的有效性和可行性。

关键词: 粗糙集, 属性约简, 属性重要度, 启发式算法

Abstract: Many data sets often vary dynamically in practical applications. Static attribute reduction algorithms consume a lot of time and space to solve these dynamical data sets. Since the data in set-valued decision information system are usually changed, a heuristic dynamic updating algorithm of attribute reduction is designed by introducing the concepts of conditional information quantity and significance of attribute. When new condition attributes are added to the set-valued decision information system, the proposed algorithm makes use of the attribute reduction results of the old system, updates the attribute reduction results quickly with the variation of attribute set, and deletes some redundant attributes in the new result of attribute reduction in reverse order, which keeps the knowledge concise and improves the computational efficiency. Finally, the effectiveness and feasibility of the proposed algorithm are validated by the examples.

Key words: rough sets, attribute reduction, significance of attribute, heuristic algorithm