Dynamic Maintenance of Three-Way Decision Rules

Decision-theoretic rough sets provide a three-way decision framework for approximating a target concept, with an error-tolerance capability to handle uncertainty problems by using a pair of thresholds on probability. The three-way decision rules of acceptance, rejection and deferment decisions can be derived directly from the three regions implied by rough set approximations. The decision environment is prone to dynamic instead of static in reality. With the data changed continuously, the three regions of a target decision will be changed inevitably, while the induced three-way decision rules will be changed avoidably. In this paper, we discuss the dynamic maintenance principles of three-way decision rules based on the variation of three regions with an incremental object. Decision rules can be updated incrementally without re-computing rule sets from the very beginning when a new object is added up to an information system.

[1]  Jiye Liang,et al.  Ieee Transactions on Knowledge and Data Engineering 1 a Group Incremental Approach to Feature Selection Applying Rough Set Technique , 2022 .

[2]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[3]  Yiyu Yao,et al.  Three-way Investment Decisions with Decision-theoretic Rough Sets , 2011, Int. J. Comput. Intell. Syst..

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

[5]  Decui Liang,et al.  Three-Way Decisions in Dynamic Decision-Theoretic Rough Sets , 2013, RSKT.

[6]  Sen Guo,et al.  A novel dynamic incremental rules extraction algorithm based on rough set theory , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[8]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[9]  Jiye Liang,et al.  Attribute reduction: A dimension incremental strategy , 2013, Knowl. Based Syst..

[10]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[11]  Bing Huang,et al.  Cost-Sensitive Three-Way Decision: A Sequential Strategy , 2013, RSKT.

[12]  Chun-Che Huang,et al.  Alternative rule induction methods based on incremental object using rough set theory , 2013, Appl. Soft Comput..

[13]  Vijay V. Raghavan,et al.  Dynamic Data Mining , 2000, IEA/AIE.

[14]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.

[15]  Hong Shen,et al.  Updating attribute reduction in incomplete decision systems with the variation of attribute set , 2014, Int. J. Approx. Reason..

[16]  Sankar K. Pal,et al.  Rough Sets, Kernel Set, and Spatiotemporal Outlier Detection , 2014, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

[20]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

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

[22]  Chun-Che Huang,et al.  Rule induction based on an incremental rough set , 2009, Expert Syst. Appl..