Dynamic Knowledge Update Using Three-Way Decisions in Dominance-Based Rough Sets Approach While the Object Set Varies

Dominance-based rough set approach is the extension of classical Pawlak rough set theories and methodologies, in which the information with preference-ordered relation on the domain of attribute value is fully considered. In the dominance-based information system, upper and lower approximations will be changed while the object set varies over time and the approximations need to be updated correspondingly for their variations result in changes of knowledge and rules. Considering that three-way decisions is a special class of general and effective human ways of problem solving and information processing, a new incremental maintenance mechanism using three-way decisions is proposed in this paper, namely, the universe is divided into three pair-wise disjoint subsets firstly, then appropriate strategies are developed and acted on each subsets. Furthermore, the corresponding methods for updating the approximations of upward unions and downward unions of decision classes are analyzed systematically under the variations of object set in the dominance-based information system from the perspective of three-way decisions. Moreover, considering vector representation and calculation is intuitive and concise, two incremental update algorithms of approximations are suggested and implemented in the MATLAB platform. Finally, some tests on data sets from UCI (UC Irvine Machine Learning Repository) are undertaken to verify the effectiveness of the proposed methods. Compared with the non-incremental updating methods, the proposed incremental updating method with three-way decisions generally exhibits a better performance.

[1]  Witold Pedrycz,et al.  Special issue on soft computing for dynamic data mining , 2008, Appl. Soft Comput..

[2]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[3]  Tianrui Li,et al.  Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values , 2015, Inf. Sci..

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

[5]  Zhang Yi,et al.  Incremental rough set approach for hierarchical multicriteria classification , 2018, Inf. Sci..

[6]  Sankar K. Pal,et al.  A Novel Fuzzy Rough Granular Neural Network for Classification , 2011 .

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

[8]  Wojciech Ziarko,et al.  Experiments with Rough Set Approach to Face Recognition , 2008, RSCTC.

[9]  Yiyu Yao,et al.  Granular Computing: basic issues and possible solutions , 2007 .

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

[11]  Yiyu Yao,et al.  Three-Way Decisions and Cognitive Computing , 2016, Cognitive Computation.

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

[13]  Gui-Long Liu,et al.  The Axiomatization of the Rough Set Upper Approximation Operations , 2006, Fundam. Informaticae.

[14]  Shu Wang,et al.  Domain-wise approaches for updating approximations with multi-dimensional variation of ordered information systems , 2019, Inf. Sci..

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

[16]  Shi-Jinn Horng,et al.  Matrix-based dynamic updating rough fuzzy approximations for data mining , 2017, Knowl. Based Syst..

[17]  Salvatore Greco,et al.  Inductive discovery of laws using monotonic rules , 2012, Eng. Appl. Artif. Intell..

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

[19]  Shi-Jinn Horng,et al.  Dynamic variable precision rough set approach for probabilistic set-valued information systems , 2017, Knowl. Based Syst..

[20]  Ling Liu,et al.  Dynamic composite decision-theoretic rough set under the change of attributes , 2018, Int. J. Comput. Intell. Syst..

[21]  Dun Liu,et al.  A fuzzy rough set approach for incremental feature selection on hybrid information systems , 2015, Fuzzy Sets Syst..

[22]  Guoyin Wang,et al.  A Decision-Theoretic Rough Set Approach for Dynamic Data Mining , 2015, IEEE Transactions on Fuzzy Systems.

[23]  Wang Lei,et al.  A Matrix-Based Approach for Maintenance of Approximations under the Variation of Object Set , 2013 .

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

[25]  Xin Yang,et al.  A sequential three-way approach to multi-class decision , 2019, Int. J. Approx. Reason..

[26]  Qing He,et al.  AN ALGORITHM FOR SOLVING RULE SETS–BASED BILEVEL DECISION PROBLEMS , 2011, Comput. Intell..

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

[28]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[29]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[30]  Baoli Wang,et al.  An incremental attribute reduction method for dynamic data mining , 2018, Inf. Sci..

[31]  Tianrui Li,et al.  Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values , 2015, Inf. Sci..

[32]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[33]  Dun Liu,et al.  A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems , 2014, Int. J. Approx. Reason..

[34]  Hung Son Nguyen.  Knowledge Discovery by Relation Approximation: A Rough Set Approach , 2006, RSKT.

[35]  Witold Pedrycz,et al.  An efficient accelerator for attribute reduction from incomplete data in rough set framework , 2011, Pattern Recognit..

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

[37]  Guoyin Wang,et al.  A tree-based incremental overlapping clustering method using the three-way decision theory , 2016, Knowl. Based Syst..

[38]  Peter J. Olver,et al.  Applied linear algebra , 2018 .

[39]  Tianrui Li,et al.  Incremental updating of rough approximations in interval-valued information systems under attribute generalization , 2016, Inf. Sci..

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

[41]  Huaxiong Li,et al.  Risk Decision Making Based on Decision-theoretic Rough Set: A Three-way View Decision Model , 2011, Int. J. Comput. Intell. Syst..

[42]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[43]  Dun Liu,et al.  Incremental updating approximations in probabilistic rough sets under the variation of attributes , 2015, Knowl. Based Syst..

[44]  Hamido Fujita,et al.  An incremental attribute reduction approach based on knowledge granularity with a multi-granulation view , 2017, Inf. Sci..

[45]  Xin Yang,et al.  A unified framework of dynamic three-way probabilistic rough sets , 2017, Inf. Sci..

[46]  Zhang Yi,et al.  Matrix approach to decision-theoretic rough sets for evolving data , 2016, Knowl. Based Syst..

[47]  Tianxing Wang,et al.  An optimization-based formulation for three-way decisions , 2019, Inf. Sci..