决策表属性约简集的增量式更新算法

摘要：

针对动态变化的决策表,研究了属性约简集的动态更新问题.在详细分析新增对象的所有可能情况的基础上,提出一种基于分辨矩阵元素集的属性约简集增量式更新算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集,快速得到新的最小属性约简.最后,通过5个UCI的数据集验证了算法的有效性.

关键词：粗糙集、属性约简、分辨矩阵、增量式

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation ofChina under Grant No.60573068,60773113;the Natural Science Foundation Project of Chongqing CSTC under Grant No.2008BA2041;the Science and Technology Research Program ofthe Municipal Education Committee ofChongqing of China under Grant No.10090512

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

页数：共9页

页码：436-444