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

第 21卷第 4 期 重庆邮电大学学报 ( 自然科学版 ) Vol. 21　No. 4 2009年 8月 Journa l of Chongq ing Un iversity of Posts and Telecomm un ica tion s( Na tura l Sc ience Ed ition) A ug. 2009 一种基于 Rough集的海量数据属性约简方法 胡 　峰 ,张 　杰 ,刘 　静 , 肖大伟 (重庆邮电大学 计算机科学与技术研究所 ,重庆 400065) 摘 　要 :海量数据属性约简的研究是数据挖掘研究中的一个难点 。已有的许多属性约简算法对于空间复杂度考虑 得不够 ,导致了算法不能适应大数据集的约简处理 。结合分治法 ,在给定属性序下 ,提出了基于分治策略的属性约 简算法 。利用该算法可以快速得到海量数据的属性约简结果 。仿真实验结果说明了该算法的高效