Incremental Maintenance of Rough Fuzzy Set Approximations under the Variation of Object Set

The lower and upper approximations in rough set theory will change dynamically over time due to the variation of the information system. Incremental methods for updating approximations in rough set theory and its extensions have received much attention recently. Most existing incremental methods have difficulties in dealing with fuzzy decision systems which decision attributes are fuzzy. This paper introduces an incremental algorithm for updating approximations of rough fuzzy sets under the variation of the object set in fuzzy decision systems. In experiments on 6 data sets from UCI, comparisons of the incremental and non-incremental methods for updating approximations are conducted. The experimental results show that the incremental method effectively reduces the computational time.

[1]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[2]  Yiyu Yao.  Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[3]  Guoyin Wang,et al.  RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm , 2003, Fundam. Informaticae.

[4]  Dun Liu,et al.  Incremental approaches for updating approximations in set-valued ordered information systems , 2013, Knowl. Based Syst..

[5]  Jianhui Lin,et al.  A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments , 2013, IEEE Transactions on Knowledge and Data Engineering.

[6]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[7]  Dun Liu,et al.  An approach for incremental updating approximations in Variable precision rough sets while attribute generalized , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[8]  Shaojie Qiao,et al.  A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values , 2010 .

[9]  Dun Liu,et al.  An Incremental Approach for Rule Induction under Coarsening and Refining of Attribute Values in E-Business Systems , 2010, ICE-B 2010.

[10]  Da Ruan,et al.  Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining , 2012, Knowl. Based Syst..

[11]  Dun Liu,et al.  Dynamic Maintenance of Approximations in Dominance‐Based Rough Set Approach under the Variation of the Object Set , 2013, Int. J. Intell. Syst..

[12]  Tianrui Li,et al.  Composite rough sets for dynamic data mining , 2014, Inf. Sci..

[13]  Da Ruan,et al.  Neighborhood rough sets for dynamic data mining , 2012, Int. J. Intell. Syst..

[14]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[15]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[16]  Yi Cheng,et al.  The incremental method for fast computing the rough fuzzy approximations , 2011, Data Knowl. Eng..

[17]  Hongmei Chen,et al.  Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization , 2014, Inf. Sci..

[18]  Dun Liu,et al.  AN PROBABILISTIC ROUGH SET APPROACH FOR INCREMENTAL LEARNING KNOWLEDGE ON THE CHANGE OF ATTRIBUTES , 2010 .

[19]  Xu Zhang,et al.  A Quick Attribute Reduction Algorithm with Complexity of max(O(｜C｜｜U｜),O(｜C｜~2｜U/C｜)) , 2006 .

[20]  Yi Pan,et al.  International Journal of Approximate Reasoning a Comparison of Parallel Large-scale Knowledge Acquisition Using Rough Set Theory on Different Mapreduce Runtime Systems , 2022 .

[21]  Chien-Chung Chan,et al.  A Rough Set Approach to Attribute Generalization in Data Mining , 1998, Inf. Sci..

[22]  Wang Guo-ying.  An incremental rule acquisition algorithm based on variable precision rough set model , 2005 .

[23]  Guoyin Wang,et al.  Incremental Attribute Reduction Based on Elementary Sets , 2005, RSFDGrC.

[24]  Dun Liu,et al.  Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set , 2013, Knowl. Based Syst..

[25]  Yi Pan,et al.  Parallel rough set based knowledge acquisition using MapReduce from big data , 2012, BigMine '12.

[26]  Da Ruan,et al.  Incremental learning optimization on knowledge discovery in dynamic business intelligent systems , 2011, J. Glob. Optim..

[27]  Da Ruan,et al.  A parallel method for computing rough set approximations , 2012, Inf. Sci..