一种快速的动态属性约简矩阵算法

钱文彬^1,2，杨炳儒^1,2，徐章艳³，李慧^1,2

1. 北京科技大学计算机与通信工程学院2. 材料领域知识工程北京市重点实验室3. 广西师范大学计算机科学与信息工程学院

摘 要：针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.

关键词：粗糙集理论;属性约简;矩阵算法;决策表;