计算机工程与应用2017，Vol.53Issue(17)：60-64,5.DOI:10.3778/j.issn.1002-8331.1703-0007
集值决策信息系统的动态属性约简算法
Dynamic algorithm of attribute reduction in set-valued deci- sion information system
摘要
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分类
信息技术与安全科学引用本文复制引用
王映龙,华佳佳,钱文彬,杨珺..集值决策信息系统的动态属性约简算法[J].计算机工程与应用,2017,53(17):60-64,5.基金项目
国家自然科学基金(No.61502213,No.61462038) （No.61502213,No.61462038）
江西省自然科学基金(No.20151BAB217009,No.20132BAB201045) （No.20151BAB217009,No.20132BAB201045）
江西省教育厅科学技术项目(No.GJJ150399). （No.GJJ150399）
