Nanjing University of Science and Technology

About: Nanjing University of Science and Technology is a education organization based out in Nanjing, China. It is known for research contribution in the topics: Catalysis & Computer science. The organization has 31581 authors who have published 36390 publications receiving 525474 citations. The organization is also known as: Nánjīng Lǐgōng Dàxué & Nánlǐgōng.

Updating multigranulation rough approximations with increasing of granular structures

Abstract: Dynamic updating of the rough approximations is a critical factor for the success of the rough set theory since data is growing at an unprecedented rate in the information-explosion era. Though many updating schemes have been proposed to study such problem, few of them were carried out in a multigranulation environment. To fill such gap, the updating of the multigranulation rough approximations is firstly explored in this paper. Both naive and fast algorithms are presented for updating the multigranulation rough approximations with the increasing of the granular structures. Different from the naive algorithm, the fast algorithm is designed based on the monotonic property of the multigranulation rough approximations. Experiments on six microarray data sets show us that the fast algorithm can effectively reduce the computational time in comparison with the naive algorithm when facing high dimensional data sets. Moreover, it is also shown that fast algorithm is useful in decreasing the computational time of finding both traditional reduct and attribute clustering based reduct.