首页 | 本学科首页   官方微博 | 高级检索  
     

基于属性约简的粗糙集海量数据分割算法研究
引用本文:夏奇思,王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,20(4):5-7,11.
作者姓名:夏奇思  王汝传
作者单位:1. 南京邮电大学,计算机学院,江苏,南京,210003
2. 南京邮电大学,计算机学院,江苏,南京,210003;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093
基金项目:国家自然科学基金,江苏省自然科学基金,国家高科技863项目,现代通信国家重点实验室基金,国家和江苏省博士后基金,江苏高校科技创新计划项目,江苏省青蓝工程资助项目 
摘    要:结合Rough Set理论研究了分布式处理海量数据中的关键同题,即分割海量数据集的问题.经典的Rough Set算法要求数据常驻内存,因此不能有效地处理海量数据.为了能够直接处理海量数据集,根据最佳分割的定义,结合属性约简的思想,提出基于属性约简的粗糙集海量数据分割算法(Mass Data Partition for Rough Set on Attribute Reduction,MDPRS-AR).通过实验表明,MDPRS-AR算法的分割效率比传统的算法约高70%,而且与处理整个数据集的算法相比,正确性损失不大.

关 键 词:海量数据  粗糙集  数据分割  分布式处理  属性约简

Mass Data Partition for Rough Set on Attribute Reduction Algorithm
XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].Computer Technology and Development,2010,20(4):5-7,11.
Authors:XIA Qi-si  WANG Ru-chuan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号