大数据背景下粗糙集属性约简研究进展  

Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data

作　　者：邬阳阳 汤建国[1] WU Yangyang;TANG Jianguo(School of Computer Science and Engineering,Xinjiang University of Finance and Economics,Urumqi 830012,China)

机构地区：[1]新疆财经大学计算机科学与工程学院,乌鲁木齐830012

出　　处：《计算机工程与应用》2019年第6期31-38,177,共9页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61440047;No.61562079);新疆维吾尔自治区人文社科重点研究基地项目(No.050315C01)

摘　　要：在大数据时代,数据不仅类型多样、结构复杂还具有动态变化的特点,传统的分析工具已经不能满足大数据分析的需求。如何快速有效地从大规模数据中获取有价值的信息成了一个具有挑战性的问题。一些学者将粗糙集属性约简理论与其他理论相结合,从而可以有效地处理高维动态的海量数据。重点对基于并行计算、增量学习、粒计算的属性约简算法进行分类总结,分析了它们各自的特点,剖析了当前研究中存在的问题,展望了未来研究的重点关注方向。Classical analysis tools are not able to satisfy this era of big data,which is full of multifarious,complicated and dynamic changed data.How to obtain valuable information from large-scale data quickly and effectively has became a challenging problem.Some scholars combined the rough set attribute reduction theory with other theories to process highdimensional,dynamic and massive data effectively.The attribute reduction algorithms based on parallel computing,incremental learning and granular computing are classified and summarized.Then their characteristics,present problems and the key future research directions are analyzed.

关 键 词：大数据 粗糙集 属性约简 并行计算 增量学习 粒计算 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]