一种决策表增量属性约简算法
来源期刊:控制与决策2007年第3期
论文作者:胡峰 代劲 王国胤
文章页码:268 - 549
关键词:粗集;属性约简;增量式;分布式;
摘 要:为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性.
胡峰,代劲,王国胤
摘 要:为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性.
关键词:粗集;属性约简;增量式;分布式;