Ranking interval sets based on inclusion measures and applications to three-way decisions

Three-way decisions provide an approach to obtain a ternary classification of the universe as acceptance region, rejection region and uncertainty region respectively. Interval set theory is a new tool for representing partially known concepts, especially it corresponds to a three-way decision. This paper proposes a framework for comparing two interval sets by inclusion measures. Firstly, we review the basic notations, interpretation and operation of interval sets and classify the orders on interval sets into partial order, preorder and quasi-order. Secondly, we define inclusion measure which indicates the degree to which one interval set is less than another one and construct different inclusion measures to present the quantitative ranking of interval sets. Furthermore, we present similarity measures and distances of interval sets and investigate their relationship with inclusion measures. In addition, we propose the fuzziness measure and ambiguity measure to show the uncertainty embedded in an interval set. Lastly, we study the application of inclusion measures, similarity measures and uncertainty measures of interval sets by a special case of three-way decisions: rough set model and the results show that these measures are efficient to three-way decision processing.

[1]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[2]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[3]  Decui Liang,et al.  Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets , 2014, Inf. Sci..

[4]  Decui Liang,et al.  Incorporating logistic regression to decision-theoretic rough sets for classifications , 2014, Int. J. Approx. Reason..

[5]  Xiuyi Jia,et al.  Lattice-valued interval sets and t-representable interval set t-norms , 2009, 2009 8th IEEE International Conference on Cognitive Informatics.

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

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

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

[9]  Decui Liang,et al.  A Novel Risk Decision Making Based on Decision-Theoretic Rough Sets Under Hesitant Fuzzy Information , 2015, IEEE Transactions on Fuzzy Systems.

[10]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

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

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

[13]  Yiyu Yao,et al.  Interval-set algebra for qualitative knowledge representation , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

[14]  Virginia R. Young,et al.  Fuzzy subsethood , 1996, Fuzzy Sets Syst..

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

[16]  Qinghua Zhang,et al.  Approximation Set of the Interval Set in Pawlak's Space , 2014, TheScientificWorldJournal.

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

[18]  Duoqian Miao,et al.  Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model , 2014, Knowl. Based Syst..

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

[20]  Humberto Bustince,et al.  Definition and construction of fuzzy DI-subsethood measures , 2006, Inf. Sci..

[21]  Yiyu Yao,et al.  The two sides of the theory of rough sets , 2015, Knowl. Based Syst..

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

[23]  Yiyu Yao,et al.  Comparison of Rough-Set and Interval-Set Models for Uncertain Reasoning , 1996, Fundam. Informaticae.

[24]  J. A. Pomykala,et al.  The stone algebra of rough sets , 1988 .

[25]  Ramón Fuentes-González,et al.  Ambiguity and fuzziness measures defined on the set of closed intervals in [0, 1] , 2007, Inf. Sci..

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

[27]  E. Dougherty,et al.  Fuzzification of set inclusion: theory and applications , 1993 .

[28]  Decui Liang,et al.  Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets , 2015, Inf. Sci..

[29]  Tong-Jun Li,et al.  An axiomatic characterization of probabilistic rough sets , 2014, Int. J. Approx. Reason..

[30]  Minhong Wang,et al.  International Journal of Approximate Reasoning an Interval Set Model for Learning Rules from Incomplete Information Table , 2022 .

[31]  L. Kitainik,et al.  Fuzzy Inclusions and Fuzzy Dichotomous Decision Procedures , 1987 .

[32]  Wen-Xiu Zhang,et al.  Hybrid monotonic inclusion measure and its use in measuring similarity and distance between fuzzy sets , 2009, Fuzzy Sets Syst..

[33]  Weixin Xie,et al.  Subsethood measure: new definitions , 1999, Fuzzy Sets Syst..

[34]  Guoyin Wang,et al.  Decision region distribution preservation reduction in decision-theoretic rough set model , 2014, Inf. Sci..

[35]  Hilary A. Priestley,et al.  Ordered Sets and Complete Lattices , 2000, Algebraic and Coalgebraic Methods in the Mathematics of Program Construction.

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