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

• 作者: 夏奇思 王汝传
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 海量数据 粗糙集 数据分割 分布式处理 属性约简
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 5-7,11
• 页数: 4页
• 分类号: TP301.6
• 字数: 2911字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.04.002

摘要

结合Rough Set理论研究了分布式处理海量数据中的关键同题,即分割海量数据集的问题.经典的Rough Set算法要求数据常驻内存,因此不能有效地处理海量数据.为了能够直接处理海量数据集,根据最佳分割的定义,结合属性约简的思想,提出基于属性约简的粗糙集海量数据分割算法(Mass Data Partition for Rough Set on Attribute Reduction,MDPRS-AR).通过实验表明,MDPRS-AR算法的分割效率比传统的算法约高70%,而且与处理整个数据集的算法相比,正确性损失不大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
5	夏奇思	南京邮电大学计算机学院	1	4	1.0	1.0