一种决策表增量属性约简算法

摘要：

为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约筒模型.仿真研究表明了算法的正确性和高效性.

关键词：粗集、属性约简、增量式、分布式

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60373111;60573068;教育部跨世纪优秀人才培养计划NCET

在线出版日期：2007-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：268-272,277