Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4944328 | Information Sciences | 2017 | 20 Pages |
Abstract
Dynamic updating of attribute reduction is a key factor for the success of rough set theory since many real data vary dynamically with time. Though many incremental methods for updating reduct have been proposed to deal with a dynamically-varying data set and has attracted much attention. However, it is hard to update reduct when the large-scale data vary dynamically. To overcome this deficiency, in this paper, we develop an attribute reduction algorithm with a multi-granulation view to discover reduct of large-scale data sets. Then, incremental mechanisms for knowledge granularity are introduced and two corresponding incremental approaches for updating reduct are developed when many objects are varied in a large-scale decision table with a multi-granulation view. Finally, experiments have been run on six data sets from UCI and the experimental results show that the proposed incremental algorithm with a multi-granulation view can achieve better performance for large-scale data sets.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Yunge Jing, Tianrui Li, Hamido Fujita, Zeng Yu, Bin Wang,