On the choice of similarity measures for type-2 fuzzy sets

Abstract Similarity measures are among the most common methods of comparing type-2 fuzzy sets and have been used in numerous applications. However, deciding how to measure similarity and choosing which existing measure to use can be difficult. Whilst some measures give results that highly correlate with each other, others give considerably different results. We evaluate all of the current similarity measures on type-2 fuzzy sets to discover which measures have common properties of similarity and, for those that do not, we discuss why the properties are different, demonstrate whether and what effect this has in applications, and discuss how a measure can avoid missing a property that is required. We analyse existing measures in the context of computing with words using a comprehensive collection of data-driven fuzzy sets. Specifically, we highlight and demonstrate how each method performs at clustering words of similar meaning.

[1]  Hung T. Nguyen,et al.  Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms , 2008 .

[2]  Gao Zheng,et al.  A similarity measure between interval type-2 fuzzy sets , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[3]  Wenyi Zeng,et al.  Relationship between similarity measure and entropy of interval valued fuzzy sets , 2006, Fuzzy Sets Syst..

[4]  Uwe Aickelin,et al.  Extending similarity measures of interval type-2 fuzzy sets to general type-2 fuzzy sets , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[5]  Jerry M. Mendel,et al.  On new quasi-type-2 fuzzy logic systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[6]  Jerry M. Mendel,et al.  A Vector Similarity Measure for Type-1 Fuzzy Sets , 2007, IFSA.

[7]  Shing-Chung Ngan,et al.  A concrete and rational approach for building type-2 fuzzy subsethood and similarity measures via a generalized foundational model , 2019, Expert Syst. Appl..

[8]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[9]  Humberto Bustince,et al.  Image thresholding using restricted equivalence functions and maximizing the measures of similarity , 2007, Fuzzy Sets Syst..

[10]  Jerry M. Mendel,et al.  A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets , 2009, Inf. Sci..

[11]  Humberto Bustince,et al.  Restricted equivalence functions , 2006, Fuzzy Sets Syst..

[12]  Jerry M. Mendel,et al.  $\alpha$-Plane Representation for Type-2 Fuzzy Sets: Theory and Applications , 2009, IEEE Transactions on Fuzzy Systems.

[13]  Bernadette Bouchon-Meunier,et al.  Ranking invariance between fuzzy similarity measures applied to image retrieval , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[14]  Hani Hagras,et al.  Toward General Type-2 Fuzzy Logic Systems Based on zSlices , 2010, IEEE Transactions on Fuzzy Systems.

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

[16]  Wenyi Zeng,et al.  Note on Interval-Valued Fuzzy Set , 2005, FSKD.

[17]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[18]  K. Qin,et al.  Similarity measures of interval-valued fuzzy sets , 2015, J. Intell. Fuzzy Syst..

[19]  Jerry M. Mendel,et al.  On clarifying some definitions and notations used for type-2 fuzzy sets as well as some recommended changes , 2016, Inf. Sci..

[20]  Simon Coupland,et al.  Measures of uncertainty for type-2 fuzzy sets , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[21]  Omar López-Ortega,et al.  Fuzzy similarity metrics and their application to consensus reaching in group decision making , 2019, J. Intell. Fuzzy Syst..

[22]  Marie-Jeanne Lesot,et al.  Similarity measures for binary and numerical data: a survey , 2008, Int. J. Knowl. Eng. Soft Data Paradigms.

[23]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[24]  Juan R. Castro,et al.  A comparative study of type-1 fuzzy logic systems, interval type-2 fuzzy logic systems and generalized type-2 fuzzy logic systems in control problems , 2016, Inf. Sci..

[25]  R. John,et al.  A novel sampling method for type-2 defuzzification , 2005 .

[26]  Christian Wagner,et al.  Measuring the similarity between zSlices general type-2 fuzzy sets with non-normal secondary membership functions , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[27]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[28]  Chun-Guang Chang,et al.  Fuzzy Similarity Measure Based Case Retrieval Method , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[29]  Christian Wagner,et al.  A Bidirectional Subsethood Based Similarity Measure for Fuzzy Sets , 2018, 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[30]  Harish Garg,et al.  An advanced study on the similarity measures of intuitionistic fuzzy sets based on the set pair analysis theory and their application in decision making , 2018, Soft Computing.

[31]  J. A. Goguen,et al.  The logic of inexact concepts , 1969, Synthese.

[32]  Jerry M. Mendel,et al.  Advanced Computing with Words: Status and Challenges , 2015, Towards the Future of Fuzzy Logic.

[33]  Miin-Shen Yang,et al.  On similarity and inclusion measures between type-2 fuzzy sets with an application to clustering , 2009, Comput. Math. Appl..

[34]  Jerry M. Mendel,et al.  A vector similarity measure for linguistic approximation: Interval type-2 and type-1 fuzzy sets , 2008, Inf. Sci..

[35]  H. B. Mitchell.  Pattern recognition using type-II fuzzy sets , 2005, Inf. Sci..

[36]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[37]  J. Hazel,et al.  BINARY (PRESENCE-ABSENCE) SIMILARITY COEFFICIENTS , 1969 .

[38]  C. Pappis,et al.  A comparative assessment of measures of similarity of fuzzy values , 1993 .

[39]  Jerry M. Mendel,et al.  Similarity measures for general type-2 fuzzy sets based on the α-plane representation , 2014, Inf. Sci..

[40]  M. Gorzałczany.  A method for inference in approximate reasoning based on interval-valued fuzzy sets , 1987 .

[41]  Humberto Bustince,et al.  Indicator of inclusion grade for interval-valued fuzzy sets. Application to approximate reasoning based on interval-valued fuzzy sets , 2000, Int. J. Approx. Reason..

[42]  Jerry M. Mendel,et al.  Encoding Words Into Normal Interval Type-2 Fuzzy Sets: HM Approach , 2016, IEEE Transactions on Fuzzy Systems.

[43]  Jerry M. Mendel,et al.  Similarity Measures for Closed General Type-2 Fuzzy Sets: Overview, Comparisons, and a Geometric Approach , 2019, IEEE Transactions on Fuzzy Systems.

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

[45]  Miin-Shen Yang,et al.  A Similarity Measure between Type-2 Fuzzy Sets with Its Application to Clustering , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[46]  Christian Wagner,et al.  From Interval-Valued Data to General Type-2 Fuzzy Sets , 2015, IEEE Transactions on Fuzzy Systems.

[47]  Miin-Shen Yang,et al.  Similarity Measures Between Type-2 Fuzzy Sets , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[48]  Jerry M. Mendel,et al.  Enhanced Interval Approach for Encoding Words Into Interval Type-2 Fuzzy Sets and Its Convergence Analysis , 2012, IEEE Transactions on Fuzzy Systems.

[49]  Jian Xiao,et al.  A new approach to similarity and inclusion measures between general type-2 fuzzy sets , 2014, Soft Comput..