|
|||||
|
|
| 一种快速的动态属性约简矩阵算法 | |
| 作者姓名： | 钱文彬 杨炳儒 徐章艳 李慧 |
| 作者单位： | 北京科技大学计算机与通信工程学院;材料领域知识工程北京市重点实验室;广西师范大学计算机科学与信息工程学院 |
| 基金项目： | 国家重点基础研究发展计划资助项目(2009CB522701);国家自然科学基金资助项目(61175048);科技部创新方法专项项目(2010IM020900);材料领域知识工程北京市重点实验室2012年度阶梯计划项目(No.Z121101002812005)资助 |
| 摘 要： | 针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性. |
| 关 键 词： | 粗糙集理论 属性约简 矩阵算法 决策表 |
| 本文献已被 CNKI 等数据库收录！ | |