文献类型：期刊文章

作　　者：官礼和[1,2,3] 王国胤[1,2]

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]重庆邮电大学计算机科学与技术研究所,重庆400065 [3]重庆交通大学光电与信息技术研究所,重庆400074

出　　处：《计算机科学与探索》

基　　金：国家自然科学基金No.60573068;60773113;重庆市杰出青年科学基金No.2008BA2041;重庆市教委科学技术研究项目No.KJ090512~~

年　　份：2010

卷　　号：4

期　　号：5

起止页码：436-444

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、ZGKJHX、普通刊

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

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

分 类 号：TP311]