Decision-theoretic three-way approximations of fuzzy sets

Abstract A three-way, three-valued, or three-region approximation of a fuzzy set is constructed from a pair of thresholds ( α , β ) on the fuzzy membership function. An element whose membership grade equals to or is greater than α is put into the positive region, an element whose membership grade equals to or is less than β is put into the negative region, and an element whose membership grade is between β and α is put into the boundary region. A fundamental issue is the determination and interpretation of the required pair of thresholds. In the framework of shadowed sets (i.e., an example of three-way approximations of fuzzy sets), Pedrycz provides an analytic solution to computing the thresholds by searching for a balance of uncertainty introduced by the three regions. To gain further insights into three-way approximations of fuzzy sets, we introduce an alternative decision-theoretic formulation in which the required thresholds are computed by minimizing decision cost.

[1]  Patrick Doherty NM3 - A Three-Valued Cumulative Non-Monotonic Formalism , 1990, JELIA.

[2]  Witold Pedrycz,et al.  Some general comments on fuzzy sets of type-2 , 2009 .

[3]  Przemyslaw Grzegorzewski,et al.  Fuzzy number approximation via shadowed sets , 2013, Inf. Sci..

[4]  Gianpiero Cattaneo,et al.  Shadowed Sets and Related Algebraic Structures , 2002, Fundam. Informaticae.

[5]  Hongtao Zhang,et al.  A novel data selection method based on shadowed sets , 2011 .

[6]  Sushmita Mitra,et al.  Satellite image segmentation with Shadowed C-Means , 2011, Inf. Sci..

[7]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

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

[9]  Przemyslaw Grzegorzewski,et al.  Nearest interval approximation of a fuzzy number , 2002, Fuzzy Sets Syst..

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

[11]  Amiya Nayak,et al.  An online shadowed clustering algorithm applied to risk visualization in Territorial Security , 2012, 2012 IEEE Symposium on Computational Intelligence for Security and Defence Applications.

[12]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[13]  N. Cowan The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[14]  Yiyu Yao,et al.  Mean-value-based decision-theoretic shadowed sets , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[15]  Lina Wang,et al.  Feature Weighting Fuzzy Clustering Integrating Rough Sets and Shadowed Sets , 2012, Int. J. Pattern Recognit. Artif. Intell..

[16]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[17]  Sinem Peker,et al.  On the nearest parametric approximation of a fuzzy number , 2008, Fuzzy Sets Syst..

[18]  Kaoru Hirota,et al.  Finite cut-based approximation of fuzzy sets and its evolutionary optimization , 2009, Fuzzy Sets Syst..

[19]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[20]  S. M. Zabihi,et al.  Generalized Fuzzy C-Means Clustering with Improved Fuzzy Partitions and Shadowed Sets , 2012 .

[21]  Sankar K. Pal,et al.  Roughness of a Fuzzy Set , 1996, Inf. Sci..

[22]  Witold Pedrycz,et al.  Shadowed sets in the characterization of rough-fuzzy clustering , 2011, Pattern Recognit..

[23]  Witold Pedrycz,et al.  International Journal of Approximate Reasoning Triangular Fuzzy Decision-theoretic Rough Sets , 2022 .

[24]  S. Nanda,et al.  Nearest ordinary set of a fuzzy set: a rough theoretic construction , 1998 .

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

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

[27]  Stefan Chanas,et al.  On the interval approximation of a fuzzy number , 2001, Fuzzy Sets Syst..

[28]  Witold Pedrycz,et al.  On Approximation of Fuzzy Sets by Crisp Sets: From Continuous Control-Oriented Defuzzification to Discrete Decision Making , 2000 .

[29]  Gianpiero Cattaneo,et al.  Theoretical aspects of shadowed sets , 2008 .

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

[31]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[32]  Gianpiero Cattaneo,et al.  An Algebraic Approach to Shadowed Sets , 2003, RSKD.

[33]  Witold Pedrycz Granular Computing with Shadowed Sets , 2005, RSFDGrC.

[34]  Witold Pedrycz,et al.  Fuzzy clustering with a knowledge-based guidance , 2004, Pattern Recognit. Lett..

[35]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[36]  Hooman Tahayori,et al.  Shadowed Fuzzy Sets: A Framework with More Freedom Degrees for Handling Uncertainties Than Interval Type-2 Fuzzy Sets and Lower Computational Complexity Than General Type-2 Fuzzy Sets , 2013, New Concepts and Applications in Soft Computing.

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

[38]  Witold Pedrycz,et al.  Interpretation of clusters in the framework of shadowed sets , 2005, Pattern Recognit. Lett..

[39]  Gerald Schaefer,et al.  Rough Sets and near Sets in Medical Imaging: a Review , 2022 .