基于增量式更新带权差别集合的属性约简算法

被引：3

作者：

李抒音 ^{[1
]}

姚崇怀 ^{[2
]}

机构：

[1] 郑州航空工业管理学院工业工程系

[2] 华中农业大学

来源：

微电子学与计算机 | 2008年 / 11期

关键词：

粗糙集; 属性约简; 差别矩阵; 增量式算法;

D O I：

10.19304/j.cnki.issn1000-7180.2008.11.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在面向差别矩阵的约简算法思想的基础上,定义一种新的带权差别集合(WDS)模型,并提出了高效更新带权差别集合的算法,分析了该更新算法的时间和空间复杂度.随后,基于快速更新带权差别集合算法,提出一种增量式属性约简方法.当有新的数据对象被加入决策表,可有效提高属性约简的效率.理论分析和实验结果表明该算法适用于大数据集的约简.

引用

页码：68 / 71

页数：4