面向成组对象集的增量式属性约简算法

2016-09-27 06:35:14钱进朱亚炎
智能系统学报 2016年4期

钱进,朱亚炎

(1.江苏理工学院 计算机工程学院,江苏 常州 213015; 2. 南京信息工程大学 江苏省大数据分析技术重点实验室,江苏 南京 210044)



面向成组对象集的增量式属性约简算法

钱进1,2,朱亚炎1

(1.江苏理工学院 计算机工程学院,江苏 常州 213015; 2. 南京信息工程大学 江苏省大数据分析技术重点实验室,江苏 南京 210044)

现实世界中数据集都是动态变化的,非增量式属性约简方法从头重新计算原始数据集,而且未考虑先前约简结果中的信息,将耗费大量的时间和空间。为此,讨论了动态数据环境下约简的不变性,提出了一种面向成组对象集的增量式属性约简算法,利用先前约简中信息来快速获取强传承性的约简,从而提高增量式学习算法效率。最后,将该算法与非增量式约简方法和面向单个对象的增量式约简方法在UCI数据集和人工数据集上进行了相关比较。实验结果表明,面向成组对象的增量式属性约简算法能够快速处理动态数据,具有较好的约简传承性。

粗糙集;属性约简;成组对象集;约简传承性;增量式学习

中文引用格式:钱进,朱亚炎. 面向成组对象集的增量式属性约简算法[J]. 智能系统学报, 2016, 11(4): 496-502.

英文引用格式:QIAN Jin, ZHU Yayan. An incremental attribute reduction algorithm for group objects[J]. CAAI Transactions on Intelligent Systems, 2016, 11(4): 496-502.

属性约简是Rough集理论中的核心问题之一,也是知识获取的关键步骤。目前,许多学者已提出了一些有效的属性约简算法[1-4],如基于正区域的属性约简算法、基于差别矩阵的属性约简算法、基于信息熵的属性约简算法等,但这些算法都是针对静态的决策表,不适合处理动态的信息系统。……

登录APP查看全文