一种基于Rough集的海量数据属性约简方法

摘要：

海量数据属性约简的研究是数据挖掘研究中的一个难点.已有的许多属性约简算法对于空间复杂度考虑得不够,导致了算法不能适应大数据集的约简处理.结合分治法,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以快速得到海量数据的属性约简结果.仿真实验结果说明了该算法的高效性.

关键词：粗集、数据挖掘、分治、属性约简、属性序

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60573068;重庆市自然科学基金重点项目2008BA2017;重庆市教育委员会科学技术研究项目KJ090512,KJ7150080050

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

页数：共6页

页码：455-460