[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5-7.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(04):5-7.
点击复制

基于属性约简的粗糙集海量数据分割算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年04期
页码:
5-7
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Mass Data Partition for Rough Set on Attribute Reduction Algorithm
文章编号:
1673-629X（2010）04-0005-03
作者:
夏奇思1 王汝传1; 2
[1]南京邮电大学计算机学院[2]南京大学计算机软件新技术国家重点实验室
Author(s):
XIA Qi-si1;  WANG Ru-chuan1; 2
[1]School of Computer, Nanjing University Post ＆ Tdeeommunication[2]State Key Laboratory for Novel Software Technology, Nanjing University
关键词:
海量数据; 粗糙集; 数据分割; 分布式处理; 属性约简
Keywords:
mass data;  rough set;  data partition;  distributed information procession;  attribute reduction
分类号:
TP301.6
文献标志码:
A
摘要:
结合Rough Set理论研究了分布式处理海量数据中的关键问题，即分割海量数据集的问题。经典的RoughSet算法要求数据常驻内存，因此不能有效地处理海量数据。为了能够直接处理海量数据集，根据最佳分割的定义，结合属性约简的思想，提出基于属性约简的粗糙集海量数据分割算法（Mass Data Partition for Rough Seton Attribute Reducdon，MD-PRS—AR）。通过实验表明，MDPRS—AR算法的分割效率比传统的算法约高70％，而且与处理整个数据集的算法相比，正确性损
Abstract:
An effective rough-set-based method is developed to study the key problem of process distributed mass data, which is the problem of segment massive dataset. Most other rough- set - based algorithms are designed only for memory- resident data, so it is har

相似文献/References:

[1]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(04):12.
[2]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(04):232.
[3]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(04):136.
[4]王伟 高亮 吴涛.粗糙集在经济分析中的应用[J].计算机技术与发展,2008,(04):158.
　WANG Wei,GAO Liang,WU Tao.Application of Rough Set in Economic Analysis[J].,2008,(04):158.
[5]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(04):107.
[6]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(04):178.
[7]申锦标 吕跃进.粗糙集的近似约简及其算法[J].计算机技术与发展,2009,(12):17.
　SHEN Jin-biao,LU Yue-jin.A Rough Set of Approximate Attribute Reduction and Its Algorithm[J].,2009,(04):17.
[8]王小菊 蒋芸 李永华.基于依赖度之差的属性重要性评分[J].计算机技术与发展,2009,(01):67.
　WANG Xiao-ju,JIANG Yun,LI Yong-hua.Significance of Attribute Evaluation Based on Dependable Difference[J].,2009,(04):67.
[9]汪小燕 杨思春.基于改进的二进制可辨矩阵的核增量式更新方法[J].计算机技术与发展,2009,(01):97.
　WANG Xiao-yan,YANG Si-chun.An Incremental Updating Approach to Compute a Core Based on Improved Binary Discernable Matrix[J].,2009,(04):97.
[10]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[J].计算机技术与发展,2009,(01):251.
　SHAN Xue-hong,WU Tao[],XU Wen-ting[].Rules Set of China Oil Security Early Warning Based on Rough Set[J].,2009,(04):251.
[11]王添,姜麟,米允龙. 海量数据下不完备信息系统的知识约简算法[J].计算机技术与发展,2015,25(01):137.
　WANG Tian,JIANG Lin,MI Yun-long. Knowledge Reduction Algorithms of Incomplete Information System in Massive Datasets[J].,2015,25(04):137.

备注/Memo

备注/Memo:
国家自然科学基金（60973139;60773041）;江苏省自然科学基金（BK2008451）;国家高科技863项目（2007AA012404;2007AA017.478）;现代通信国家重点实验室基金（9140C1105040805）;国家和江苏省博士后基金（0801019C;20090451240;20090451241）;江苏高校科技创新计划项目（CX08B-086Z）;江苏省六大高峰人才项目（2008118）;江苏省青蓝工程资助项目夏奇思（1987-），男，江西上饶人，硕士研究生，研究方向为网格计
更新日期/Last Update: 1900-01-01