摘要
针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.
学科与关键词
关键词
粗糙集理论属性约简矩阵算法决策表 rough set theoryattribute reductionmatrix algorithmdecision tables
- A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei2006.
- 一种Hu差别矩阵属性约简的高效算法黄国顺; 曾凡智; 陈广义; 文翰Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 8-12.
- 位运算和核属性快速识别下的粗糙集属性约简算法研究赵洁; 梁俊杰; 董振宁; 唐德玉小型微型计算机系统, 2015, (02): 316-321.
