Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values

Dominance-based Rough Sets Approach (DRSA) has received much attention since it is able to acquire knowledge from information with preference ordered attribute domains and decision classes. In many real-life applications, the information systems may evolve over time dynamically. In a dynamic information system, the obtained knowledge, e.g., approximations in DRSA, need to be updated for decision making and other related tasks. As a useful technique, the incremental update can be applied to process dynamic information with revising the obtained knowledge. In this paper, we propose an incremental approach for maintaining approximations of DRSA when attribute values vary over time. Some numerical examples illustrate that the incremental approach can renew approximations of DRSA without beginning from scratch. Experimental evaluations show that the incremental algorithm can effectively reduce the computational time in comparison with the non-incremental one when the ratio of the attribute values varied is less than a threshold.

[1]  Roman Słowiński,et al.  Dealing with Missing Data in Rough Set Analysis of Multi-Attribute and Multi-Criteria Decision Problems , 2000 .

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

[3]  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 .

[4]  Gwo-Hshiung Tzeng,et al.  Using decision rules to achieve mass customization of airline services , 2010, Eur. J. Oper. Res..

[5]  Xinyu Dai,et al.  Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations , 2011, Int. J. Comput. Intell. Syst..

[6]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[7]  Da Ruan,et al.  Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems , 2012, Int. J. Approx. Reason..

[8]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[9]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[10]  Jerzy W. Grzymala-Busse,et al.  Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation , 2005, Trans. Rough Sets.

[11]  Georg Peters,et al.  Analyzing IT business values - A Dominance based Rough Sets Approach perspective , 2011, Expert Syst. Appl..

[12]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

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

[14]  Gwo-Hshiung Tzeng,et al.  A Dominance-based Rough Set Approach to customer behavior in the airline market , 2010, Inf. Sci..

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

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

[17]  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.

[18]  Jiye Liang,et al.  Interval ordered information systems , 2008, Comput. Math. Appl..

[19]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[20]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

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

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

[23]  Martin W. P. Savelsbergh,et al.  Pricing to Accelerate Demand Learning in Dynamic Assortment Planning for Perishable Products , 2013, Eur. J. Oper. Res..

[24]  Jing-Yu Yang,et al.  Dominance-based rough set approach to incomplete interval-valued information system , 2009, Data Knowl. Eng..

[25]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[26]  Tong Lingyun,et al.  Incremental learning of decision rules based on rough set theory , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

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

[28]  Wojciech Kotlowski,et al.  Stochastic dominance-based rough set model for ordinal classification , 2008, Inf. Sci..

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

[30]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[31]  Guoyin Wang,et al.  A Rough Set-Based Method for Updating Decision Rules on Attribute Values’ Coarsening and Refining , 2014, IEEE Transactions on Knowledge and Data Engineering.

[32]  Liu Si-feng,et al.  A multi-attribute auction model by dominance based rough sets approach , 2010 .

[33]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

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

[35]  Massimiliano Pontil,et al.  Stability of Randomized Learning Algorithms , 2005, J. Mach. Learn. Res..

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

[37]  Jason Wu,et al.  Dynamic Factor Value-at-Risk for Large Heteroskedastic Portfolios , 2012 .

[38]  Salvatore Greco,et al.  Handling Missing Values in Rough Set Analysis of Multi-Attribute and Multi-Criteria Decision Problems , 1999, RSFDGrC.

[39]  James J. H. Liou,et al.  A novel decision rules approach for customer relationship management of the airline market , 2009, Expert Syst. Appl..

[40]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

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

[42]  Salvatore Greco,et al.  Rough set approach to multiple criteria classification with imprecise evaluations and assignments , 2009, Eur. J. Oper. Res..

[43]  Roman Slowinski,et al.  Incremental Induction of Decision Rules from Dominance-based Rough Approximations , 2003, RSKD.

[44]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[45]  Da Ruan,et al.  An Incremental Approach for Inducing Knowledge from Dynamic Information Systems , 2009, Fundam. Informaticae.

[46]  Francisco Herrera,et al.  Combining Numerical and Linguistic Information in Group Decision Making , 1998, Inf. Sci..

[47]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[48]  Bing Huang,et al.  Graded dominance interval-based fuzzy objective information systems , 2011, Knowl. Based Syst..

[49]  Salvatore Greco,et al.  Incremental versus Non-incremental Rule Induction for Multicriteria Classification , 2004, Trans. Rough Sets.

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

[51]  Mario A. Salgado-Gálvez,et al.  Fully probabilistic seismic risk assessment considering local site effects for the portfolio of buildings in Medellín, Colombia , 2014, Bulletin of Earthquake Engineering.

[52]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[53]  Yi Pan,et al.  A Parallel Matrix-Based Method for Computing Approximations in Incomplete Information Systems , 2015, IEEE Transactions on Knowledge and Data Engineering.

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

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

[56]  S. Greco,et al.  Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle , 2002 .

[57]  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..

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