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

被引：10

作者：

官礼和 ^{[1
,2
,3
]}

王国胤 ^{[1
,2
]}

机构：

[1] 西南交通大学信息科学与技术学院

[2] 重庆邮电大学计算机科学与技术研究所

[3] 重庆交通大学光电与信息技术研究所

来源：

计算机科学与探索 | 2010年 / 4卷 / 05期

关键词：

粗糙集; 属性约简; 分辨矩阵; 增量式;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：436 / 444

页数：9