Incremental fuzzy probability decision-theoretic approaches to dynamic three-way approximations

Abstract As a special model of three-way decision, three-way approximations in the fuzzy probability space can be interpreted, represented, and implemented as dividing the universe into three pair-wise disjoint regions, i.e., the positive, negative and boundary regions, which are transformed from the fuzzy membership grades with respect to the fuzzy concept. To consider the temporality and uncertainty of data simultaneously, this paper focuses on the integration of dynamics and fuzziness in the context of three-way approximations. We analyze and investigate three types of fuzzy conditional probability functions based on the fuzzy T-norm operators. Besides, we introduce the matrix-based fuzzy probability decision-theoretic models to dynamic three-way approximations based on the principle of least cost. Subsequently, to solve the time-consuming computational problem, we design the incremental algorithms by the updating strategies of matrices when the attributes evolve over time. Finally, a series of comparative experiments is reported to demonstrate and verify the performance of proposed models.

[1]  Degang Chen,et al.  Minimal decision cost reduct in fuzzy decision-theoretic rough set model , 2017, Knowl. Based Syst..

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

[3]  Xin Yang,et al.  Local temporal-spatial multi-granularity learning for sequential three-way granular computing , 2020, Inf. Sci..

[4]  Bao Qing Hu,et al.  Fuzzy probabilistic rough sets and their corresponding three-way decisions , 2016, Knowl. Based Syst..

[5]  Tianxing Wang,et al.  A three-way decision model based on cumulative prospect theory , 2020, Inf. Sci..

[6]  Fan Min,et al.  Frequent pattern discovery with tri-partition alphabets , 2020, Inf. Sci..

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

[8]  Witold Pedrycz,et al.  Sequential three-way classifier with justifiable granularity , 2019, Knowl. Based Syst..

[9]  Yiyu Yao,et al.  Three-way decision and granular computing , 2018, Int. J. Approx. Reason..

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

[11]  Xiaonan Li,et al.  Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set , 2018, Int. J. Approx. Reason..

[12]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[13]  Jiye Liang,et al.  A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems , 2016, Knowl. Based Syst..

[14]  Xiaodong Yue,et al.  Shadowed Neighborhoods Based on Fuzzy Rough Transformation for Three-Way Classification , 2020, IEEE Transactions on Fuzzy Systems.

[15]  L. Zadeh Probability measures of Fuzzy events , 1968 .

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

[17]  Bing Huang,et al.  Inclusion measure-based multi-granulation intuitionistic fuzzy decision-theoretic rough sets and their application to ISSA , 2017, Knowl. Based Syst..

[18]  Bing Huang,et al.  Sequential three-way decision based on multi-granular autoencoder features , 2020, Inf. Sci..

[19]  Yiyu Yao,et al.  Three-way granular computing, rough sets, and formal concept analysis , 2020, Int. J. Approx. Reason..

[20]  Witold Pedrycz,et al.  Shadowed sets: representing and processing fuzzy sets , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Jonathan Lawry,et al.  A mass assignment theory of the probability of fuzzy events , 1996, Fuzzy Sets Syst..

[22]  Hamido Fujita,et al.  A multilevel neighborhood sequential decision approach of three-way granular computing , 2020, Inf. Sci..

[23]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[24]  Dun Liu,et al.  Three-way decisions: beyond rough sets and granular computing , 2020, Int. J. Mach. Learn. Cybern..

[25]  Guoyin Wang,et al.  A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm , 2020, Inf. Sci..

[26]  Yan Zhang,et al.  Game theoretic approach to shadowed sets: A three-way tradeoff perspective , 2020, Inf. Sci..

[27]  Yiyu Yao,et al.  Constructing shadowed sets and three-way approximations of fuzzy sets , 2017, Inf. Sci..

[28]  Guoyin Wang,et al.  A Dynamic Three-way Decision Model based on the Updating of Attribute Values , 2017, Knowl. Based Syst..

[29]  Witold Pedrycz,et al.  Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications , 2010, Int. J. Approx. Reason..

[30]  Zeshui Xu,et al.  Heterogeneous multi-attribute nonadditivity fusion for behavioral three-way decisions in interval type-2 fuzzy environment , 2019, Inf. Sci..

[31]  Yiyu Yao,et al.  Structured approximations as a basis for three-way decisions in rough set theory , 2019, Knowl. Based Syst..

[32]  Yiyu Yao,et al.  Modes of Sequential Three-Way Classifications , 2018, IPMU.

[33]  Yiyu Yao,et al.  Three-way decision perspectives on class-specific attribute reducts , 2018, Inf. Sci..

[34]  Dun Liu,et al.  A matrix factorization based dynamic granularity recommendation with three-way decisions , 2020, Knowl. Based Syst..

[35]  Xiuyi Jia,et al.  A multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model , 2019, Inf. Sci..

[36]  Yiyu Yao,et al.  Decision-theoretic three-way approximations of fuzzy sets , 2014, Inf. Sci..

[37]  Jie Zhou,et al.  Constrained three-way approximations of fuzzy sets: From the perspective of minimal distance , 2019, Inf. Sci..

[38]  Yiyu Yao,et al.  Set-theoretic models of three-way decision , 2020 .

[39]  Qinghua Hu,et al.  Decision-theoretic rough set approach for fuzzy decisions based on fuzzy probability measure and decision making , 2016, J. Intell. Fuzzy Syst..

[40]  Yiyu Yao,et al.  Three-way conflict analysis: Reformulations and extensions of the Pawlak model , 2019, Knowl. Based Syst..

[41]  Qinghua Hu,et al.  Fuzzy probabilistic approximation spaces and their information measures , 2006, IEEE Transactions on Fuzzy Systems.

[42]  Yiyu Yao,et al.  Granularity-driven sequential three-way decisions: A cost-sensitive approach to classification , 2020, Inf. Sci..

[43]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[44]  Liye Zhang,et al.  Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes , 2020, Inf. Sci..

[45]  Guoyin Wang,et al.  An active three-way clustering method via low-rank matrices for multi-view data , 2020, Inf. Sci..

[46]  Jilin Yang,et al.  Three-way class-specific attribute reducts from the information viewpoint , 2020, Inf. Sci..

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

[48]  Yiyu Yao,et al.  Three-way fuzzy partitions defined by shadowed sets , 2019, Inf. Sci..

[49]  Lu Wang,et al.  Multi-objective attribute reduction in three-way decision-theoretic rough set model , 2019, Int. J. Approx. Reason..

[50]  Hamido Fujita,et al.  Updating three-way decisions in incomplete multi-scale information systems , 2019, Inf. Sci..