A Dynamic Three-way Decision Model based on the Updating of Attribute Values

Abstract The three-way decision model is a topic of substantial research interest in the field of artificial intelligence, and many researchers have focused on to its feasibility and rationality. The tolerance and practicability of the three-way decision model are better than those of the two-way decision model. When the attribute value of each object in a domain is given, the formation of a three-way classification of the domain is a key issue. However, few studies have been conducted on establishing a three-way decision model with the given attribute values in the case where the number of objects in an accepted region is given. Therefore, in the model presented in this paper, both the uncertainty of attribute values and the cost of updating are fully considered. In this paper, first, a new concept of attribute ratio is defined to describe an object when the attribute value of the object is numerical, and then, a dynamic three-way decision model is established. Second, a feature extraction algorithm of attribute values is proposed, and a pair of decision thresholds of the dynamic three-way decision model is also obtained according to the given conditions. Then, in the case where the attribute values are updated, an example is provided to demonstrate how two-way classification results can be obtained in the dynamic decision-making process. Finally, the results of simulation experiments show that the proposed model is feasible and effective in practical applications. When the number of objects in an accepted region has been given, according to the updating strategy of attribute values, the three-way decision problems are successfully solved by the proposed model.

[1]  Huaxiong Li,et al.  A Multi-View Decision Model Based on Decision-Theoretic Rough Set , 2009, RSKT.

[2]  Guoyin Wang,et al.  Three-way decision model with two types of classification errors , 2017, Inf. Sci..

[3]  Huaxiong Li,et al.  Risk Decision Making Based on Decision-theoretic Rough Set: A Three-way View Decision Model , 2011 .

[4]  Ling Zhang,et al.  Hierarchical description of uncertain information , 2014, Inf. Sci..

[5]  Wu Yan New algorithm to get optimal threshold for three-decision-making , 2012 .

[6]  James C. Bezdek,et al.  Uncertainty measures for evidential reasoning II: A new measure of total uncertainty , 1993, Int. J. Approx. Reason..

[7]  Baoli Wang,et al.  A Novel Intelligent Multi-attribute Three-Way Group Sorting Method Based on Dempster-Shafer Theory , 2014, RSKT.

[8]  Yiyu Yao,et al.  Current research and future perspectives on decision-theoretic rough sets , 2015 .

[9]  Jingtao Yao,et al.  Modelling Multi-agent Three-way Decisions with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

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

[11]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[12]  Zhifei Zhang,et al.  A three-way decisions model with probabilistic rough sets for stream computing , 2017, Int. J. Approx. Reason..

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

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

[15]  Zhifei Zhang,et al.  Incremental approaches for updating reducts in dynamic covering information systems , 2017, Knowl. Based Syst..

[16]  Yiyu Yao,et al.  A Survey on Rough Set Theory and Applications: A Survey on Rough Set Theory and Applications , 2009 .

[17]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[18]  Hong Yu,et al.  An Incremental Clustering Approach Based on Three-Way Decisions , 2014, RSCTC.

[19]  Fan Min,et al.  A Three-way Decision Approach to Incremental Frequent Itemsets Mining , 2014 .

[20]  Yinglin Wang,et al.  CCSpan: Mining closed contiguous sequential patterns , 2015, Knowl. Based Syst..

[21]  Huang Shunlian Method for customer segmentation based on three-way decisions theory , 2014 .

[22]  Kan Zheng,et al.  Three-Way Decisions Solution to Filter Spam Email: An Empirical Study , 2012, RSCTC.

[23]  Fan Min,et al.  Three-way recommender systems based on random forests , 2016, Knowl. Based Syst..

[24]  Ying Wang,et al.  A Three-Way Decisions Approach to Density-Based Overlapping Clustering , 2014, Trans. Rough Sets.

[25]  H. Sox,et al.  Principles of medical decision making. , 1999, Spine.

[26]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[27]  Dun Liu,et al.  A Multiple-category Classification Approach with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

[28]  Decui Liang,et al.  A New Discriminant Analysis Approach under Decision-Theoretic Rough Sets , 2011, RSKT.

[29]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[30]  Xi Chen,et al.  Cost-Sensitive Three-Way Decisions Model Based on CCA , 2014, RSCTC.

[31]  Yanhong She On Determination of Thresholds in Three-Way Approximation of Many-Valued NM-Logic , 2014, RSCTC.

[32]  Yiyu Yao,et al.  Three-Way Formal Concept Analysis , 2014, RSKT.

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

[34]  Wojciech Ziarko Stochastic Approach to Rough Set Theory , 2006, RSCTC.

[35]  Wojciech,et al.  Probabilistic Approach to Rough Set Theory , 2006 .

[36]  Zhifei Zhang,et al.  Applying Three-way Decisions to Sentiment Classification with Sentiment Uncertainty , 2014, RSKT.

[37]  Li Tian-rui Three-way Decision-theoretic Rough Sets , 2011 .

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

[39]  Wang Guo,et al.  A Survey on Rough Set Theory and Applications , 2009 .

[40]  Yiyu Yao,et al.  Cost-sensitive three-way email spam filtering , 2013, Journal of Intelligent Information Systems.

[41]  Chen Jia-jun An Adaptive Learning Parameters Algorithm in Three-Way Decision-Theoretic Rough Set Model , 2011 .

[42]  Gang Chen,et al.  New algorithm to get optimal threshold for three-decision-making: New algorithm to get optimal threshold for three-decision-making , 2013 .

[43]  Xiaohong Chen,et al.  A Novel TODIM Method-Based Three-Way Decision Model for Medical Treatment Selection , 2018, Int. J. Fuzzy Syst..

[44]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

[45]  Xue Zhan-a Three-way Decision Model Based on Probabilistic Graph , 2016 .

[46]  Zhang Li-b Multi-granularity cost-sensitive three-way decision for face recognition , 2014 .

[47]  Huangjian Yi,et al.  Generalized three-way decision models based on subset evaluation , 2017, Int. J. Approx. Reason..

[48]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[49]  Xiangyang Wang,et al.  A Three-Way Decisions Model Based on Constructive Covering Algorithm , 2013, RSKT.

[50]  Bing Huang,et al.  Cost-sensitive sequential three-way decision modeling using a deep neural network , 2017, Int. J. Approx. Reason..

[51]  Tianrui Li,et al.  THREE-WAY GOVERNMENT DECISION ANALYSIS WITH DECISION-THEORETIC ROUGH SETS , 2012 .

[52]  Yiyu Yao,et al.  Methods and Practices of Three-Way Decisions for Complex Problem Solving , 2015, RSKT.

[53]  Nouman Azam,et al.  Web-Based Medical Decision Support Systems for Three-Way Medical Decision Making With Game-Theoretic Rough Sets , 2015, IEEE Transactions on Fuzzy Systems.

[54]  Yiyu Yao,et al.  Advances in three-way decisions and granular computing , 2016, Knowl. Based Syst..

[55]  A. Weller Editorial peer review : its strengths and weaknesses , 2001 .

[56]  Philip W. Woodward,et al.  An application of Bayesian methods in SPC , 1993 .

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

[58]  Duoqian Miao,et al.  Three-Way Weighted Entropies and Three-Way Attribute Reduction , 2014, RSKT.

[59]  Alastair G. Smith,et al.  Knowledge Management: Classic and Contemporary Works , 2001 .

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

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

[62]  Jian Wang,et al.  Cost-sensitive three-way recommendations by learning pair-wise preferences , 2017, Int. J. Approx. Reason..

[63]  Xiaodong Yue,et al.  Three-way decision support for diagnosis on focal liver lesions , 2017, Knowl. Based Syst..

[64]  Nouman Azam,et al.  Game-theoretic rough sets for recommender systems , 2014, Knowl. Based Syst..