一种基于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) 摘 　要 :海量数据属性约简的研究是数据挖掘研究中的一个难点 。已有的许多属性约简算法对于空间复杂度考虑 得不够 ,导致了算法不能适应大数据集的约简处理 。结合分治法 ,在给定属性序下 ,提出了基于分治策略的属性约 简算法 。利用该算法可以快速得到海量数据的属性约简结果 。仿真实验结果说明了该算法的高效性 。 关键词 :粗集 ;数据挖掘 ;分治 ;属性约简 ;属性序 中图分类号 : TP18　　　　　　　　　文献标识码 : A 文章编号 : 1673825X (2009) A ttr ibute reduction a lgor ithm for huge da ta ba sed on rough set theory HU Feng, ZHAN G J ie, L IU J ing, X IAO D awei ( In stitute of Compu ter Science and Technology, Chongqing Un iversity of Posts and Telecommun ication s, Chongqing 400065 , P. R. Ch ina) A b stract: The attribu te reduction of huge data is a difficu lt p rob lem in the research of data m in ing. A t p re sent, m any at tribu te reduction algorithm s lack con sideration on sp ace comp lexity, wh ich m ake s them cannot adap t to the reduction of large data set. In th is p ap er, an attribu te reduction algorithm of ordered attribu te s wa s p ropo sed based on the divide and conquer, and th is algorithm can be u sed to deal w ith huge data reduction. Sim u lation resu lts show the efficiency of the algo rithm. Key words: rough set; data m in ing; divide and conquer; attribute reduction; attribute order 年 M eh ta等人提出了一种新的决策树生成算法 ——— 0　引　言 [ 4 ]