Entropy‐based shadowed set approximation of intuitionistic fuzzy sets

We propose a method to approximate Intuitionistic Fuzzy Sets (IFSs) with Shadowed Sets that could be used, in decision making or similar tasks, when the full information about membership values is not necessary, is difficult to process or to interpret. Our approach is based on an information‐theoretic perspective and aims at preserving the uncertainty, represented through an entropy measure, in the original IFS by minimizing the difference between the entropy in the input IFS and the output Shadowed Set. We propose three different efficient optimization algorithms that retain Fuzziness, Lack of Knowledge, or both, and illustrate their computation through an illustrative example. We also evaluate the application of the proposed approximation methods in the Machine Learning setting by showing that the approximation, through the proposed methods, of IFS k‐Nearest Neighbors is able to outperform, in terms of running time, the standard algorithm.

[1]  Ronald R. Yager,et al.  Generalized Orthopair Fuzzy Sets , 2017, IEEE Transactions on Fuzzy Systems.

[2]  Francisco Herrera,et al.  Evolutionary fuzzy k-nearest neighbors algorithm using interval-valued fuzzy sets , 2016, Inf. Sci..

[3]  D. Ciucci Orthopairs and granular computing , 2016 .

[4]  Witold Pedrycz,et al.  Granular computing with shadowed sets , 2002, Int. J. Intell. Syst..

[5]  Hesham A. Hefny,et al.  Hybrid Fuzzy-Linear Programming with Shadowed Fuzzy Numbers , 2016 .

[6]  Davide Ciucci,et al.  Measuring Uncertainty in Orthopairs , 2017, ECSQARU.

[7]  J. Casillas Interpretability issues in fuzzy modeling , 2003 .

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

[9]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[10]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[11]  Oscar Castillo,et al.  Toward General Type-2 Fuzzy Logic Systems Based on Shadowed Sets , 2017, EUSFLAT/IWIFSGN.

[12]  Francisco Herrera,et al.  Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects , 2014, Inf. Sci..

[13]  Janusz Kacprzyk,et al.  Intuitionistic Fuzzy Sets in some Medical Applications , 2001, Fuzzy Days.

[14]  Freddy Lécué,et al.  Explainable AI: The New 42? , 2018, CD-MAKE.

[15]  Adeku Musa Ibrahim,et al.  Shadowed sets of type‐II: Representing and computing shadowiness in shadowed sets , 2018, Int. J. Intell. Syst..

[16]  Janusz Kacprzyk,et al.  Applications of intuitionistic Fuzzy sets in decision making , 1998 .

[17]  Ching-Hsue Cheng,et al.  Using intuitionistic fuzzy sets for fault-tree analysis on printed circuit board assembly , 2006, Microelectron. Reliab..

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

[19]  Shyi-Ming Chen,et al.  A novel similarity measure between intuitionistic fuzzy sets based on the centroid points of transformed fuzzy numbers with applications to pattern recognition , 2016, Inf. Sci..

[20]  Hesham A. Hefny,et al.  A proposed shadowed intuitionistic fuzzy numbers , 2015, 2015 Tenth International Conference on Computer Engineering & Systems (ICCES).

[21]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[22]  Janusz Kacprzyk,et al.  How to measure the amount of knowledge conveyed by Atanassov's intuitionistic fuzzy sets , 2014, Inf. Sci..

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

[24]  Witold Pedrycz,et al.  Induction of Shadowed Sets Based on the Gradual Grade of Fuzziness , 2013, IEEE Transactions on Fuzzy Systems.

[25]  Mumtaz Ali,et al.  δ-equality of intuitionistic fuzzy sets: a new proximity measure and applications in medical diagnosis , 2018, Applied Intelligence.

[26]  Ronald R. Yager,et al.  A note on measuring fuzziness for intuitionistic and interval-valued fuzzy sets , 2015, Int. J. Gen. Syst..

[27]  Harish Garg,et al.  A new generalized improved score function of interval-valued intuitionistic fuzzy sets and applications in expert systems , 2016, Appl. Soft Comput..

[28]  José M. Alonso,et al.  From Zadeh's Computing with Words Towards eXplainable Artificial Intelligence , 2018, WILF.

[29]  Yafei Song,et al.  Uncertainty measure for Atanassov’s intuitionistic fuzzy sets , 2017, Applied Intelligence.

[30]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[31]  Zeshui Xu,et al.  Clustering algorithm for intuitionistic fuzzy sets , 2008, Inf. Sci..

[32]  Hao Xu,et al.  Knowledge measure for intuitionistic fuzzy sets with attitude towards non-specificity , 2018, Int. J. Mach. Learn. Cybern..

[33]  Davide Ciucci,et al.  Orthopairs: A Simple and Widely UsedWay to Model Uncertainty , 2011, Fundam. Informaticae.

[34]  Kaihong Guo,et al.  Knowledge Measure for Atanassov's Intuitionistic Fuzzy Sets , 2016, IEEE Transactions on Fuzzy Systems.

[35]  Marco Cuturi,et al.  Computational Optimal Transport: With Applications to Data Science , 2019 .

[36]  Deng-Feng Li,et al.  Decision and Game Theory in Management With Intuitionistic Fuzzy Sets , 2013, Studies in Fuzziness and Soft Computing.

[37]  S. Holm A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[38]  Didier Dubois,et al.  Terminological difficulties in fuzzy set theory - The case of "Intuitionistic Fuzzy Sets" , 2005, Fuzzy Sets Syst..

[39]  Huimin Zhang,et al.  Entropy for Intuitionistic Fuzzy Sets Based on Distance and Intuitionistic Index , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[40]  Eyke Hullermeier Towards Analogy-Based Explanations in Machine Learning , 2020 .

[41]  Xindong Peng,et al.  Pythagorean fuzzy set: state of the art and future directions , 2017, Artificial Intelligence Review.

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

[43]  Humberto Bustince,et al.  Uncertainties with Atanassov's intuitionistic fuzzy sets: Fuzziness and lack of knowledge , 2013, Inf. Sci..

[44]  Deng-Feng Li,et al.  Multiattribute decision making models and methods using intuitionistic fuzzy sets , 2005, J. Comput. Syst. Sci..

[45]  Vicenç Torra,et al.  Hesitant fuzzy sets , 2010, Int. J. Intell. Syst..

[46]  Etienne E. Kerre,et al.  On the relationship between some extensions of fuzzy set theory , 2003, Fuzzy Sets Syst..

[47]  Gianpiero Cattaneo,et al.  Basic intuitionistic principles in fuzzy set theories and its extensions (A terminological debate on Atanassov IFS) , 2006, Fuzzy Sets Syst..

[48]  Witold Pedrycz,et al.  From fuzzy sets to shadowed sets: Interpretation and computing , 2009, Int. J. Intell. Syst..

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

[50]  Harish Garg,et al.  Connection number of set pair analysis based TOPSIS method on intuitionistic fuzzy sets and their application to decision making , 2017, Applied Intelligence.

[51]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[52]  Eyke Hüllermeier,et al.  Does machine learning need fuzzy logic? , 2015, Fuzzy Sets Syst..

[53]  Tahir Mahmood,et al.  A graphical method for ranking Atanassov's intuitionistic fuzzy values using the uncertainty index and entropy , 2019, Int. J. Intell. Syst..

[54]  Heung Wong,et al.  Equivalent Structures of Interval Sets and Fuzzy Interval Sets , 2018, Int. J. Intell. Syst..

[55]  Ioannis K. Vlachos,et al.  Intuitionistic fuzzy information - Applications to pattern recognition , 2007, Pattern Recognit. Lett..

[56]  Gianpiero Cattaneo,et al.  Intuitionistic fuzzy sets or orthopair fuzzy sets? , 2003, EUSFLAT Conf..

[57]  Harish Garg,et al.  Linguistic Interval-Valued Atanassov Intuitionistic Fuzzy Sets and Their Applications to Group Decision Making Problems , 2019, IEEE Transactions on Fuzzy Systems.

[58]  Jerry M. Mendel,et al.  Type-2 fuzzy sets and systems: an overview , 2007, IEEE Computational Intelligence Magazine.

[59]  Przemyslaw Grzegorzewski,et al.  Flexible querying via intuitionistic fuzzy sets , 2003, EUSFLAT Conf..

[60]  Ronald R. Yager,et al.  Pythagorean Membership Grades in Multicriteria Decision Making , 2014, IEEE Transactions on Fuzzy Systems.

[61]  Philip H. Ramsey Nonparametric Statistical Methods , 1974, Technometrics.

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