Pythagorean Fuzzy Clustering Analysis: A Hierarchical Clustering Algorithm with the Ratio Index‐Based Ranking Methods

The Pythagorean fuzzy set introduced by R. R. Yager in 2014 is a useful tool to model imprecise and ambiguous information appearing in decision and clustering problems. In this study, we present a general type of distance measure for Pythagorean fuzzy numbers (PFNs) and propose a novel ratio index‐based ranking method of PFNs. The novel ranking method of PFNs has more powerful ability to discriminate the magnitude of PFNs than the existing ranking methods for PFNs, which is further extended to compare the magnitude of interval‐valued Pythagorean fuzzy numbers (IVPFNs). The IVPFN is a new extension of PFN, which is parallel to interval‐valued intuitionistic fuzzy number. We introduce a general type of distance measure for IVPFNs. Afterwards, we study a kind of clustering problems in Pythagorean fuzzy environments in which the evaluation values are expressed by PFNs and/or IVPFNs and develop a novel Pythagorean fuzzy agglomerative hierarchical clustering approach. In the proposed clustering method, we define the concept of the dissimilarity degree between two clusters for each criterion and introduce the clustering procedure in the criteria level. To take all the criteria into account, we also introduce the overall clustering procedure, which is based on the overall dissimilarity degrees for a fixed aggregation operator such as the commonly used weighted arithmetic average operator or the ordered weighted averaging operator. In the overall clustering process, (1) we present a deviation degree‐based method to derive the weights of criteria and further obtain the overall clustering results if the weights of criteria are completely unknown; (2) we employ the ratio index‐based ranking method of IVPFNs to obtain the overall clustering results if the weights of criteria are given in advance and are expressed by IVPFNs. The salient feature of the proposed clustering method is that it not only can address the clustering problems in which the weights of criteria are not given precisely in advance but also can manage simultaneously the PFNs and IVPFNs data.

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

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

[3]  Witold Pedrycz,et al.  Hierarchical Granular Clustering: An Emergence of Information Granules of Higher Type and Higher Order , 2015, IEEE Transactions on Fuzzy Systems.

[4]  Xu Ze-shui Intuitionistic fuzzy hierarchical clustering algorithms , 2012 .

[5]  Ronald R. Yager Intelligent control of the hierarchical agglomerative clustering process , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Pla Uni Intuitionistic fuzzy hierarchical clustering algorithms , 2009 .

[7]  Zeshui Xu,et al.  Pythagorean fuzzy TODIM approach to multi-criteria decision making , 2016, Appl. Soft Comput..

[8]  Gleb Beliakov,et al.  Aggregation Functions: A Guide for Practitioners , 2007, Studies in Fuzziness and Soft Computing.

[9]  Harish Garg,et al.  A Novel Correlation Coefficients between Pythagorean Fuzzy Sets and Its Applications to Decision‐Making Processes , 2016, Int. J. Intell. Syst..

[10]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[11]  Francisco Herrera,et al.  A Historical Account of Types of Fuzzy Sets and Their Relationships , 2016, IEEE Transactions on Fuzzy Systems.

[12]  Yong Yang,et al.  Fundamental Properties of Interval‐Valued Pythagorean Fuzzy Aggregation Operators , 2016, Int. J. Intell. Syst..

[13]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[14]  Gang Li,et al.  Learning Choquet-Integral-Based Metrics for Semisupervised Clustering , 2011, IEEE Transactions on Fuzzy Systems.

[15]  José Luis García-Lapresta,et al.  Consensus-based clustering under hesitant qualitative assessments , 2016, Fuzzy Sets Syst..

[16]  Jian Feng Cui,et al.  Applying agglomerative hierarchical clustering algorithms to component identification for legacy systems , 2011, Inf. Softw. Technol..

[17]  Xiaolu Zhang,et al.  A Novel Approach Based on Similarity Measure for Pythagorean Fuzzy Multiple Criteria Group Decision Making , 2016, Int. J. Intell. Syst..

[18]  Francisco Herrera,et al.  Hesitant Fuzzy Linguistic Term Sets for Decision Making , 2012, IEEE Transactions on Fuzzy Systems.

[19]  Francisco Herrera,et al.  A 2-tuple fuzzy linguistic representation model for computing with words , 2000, IEEE Trans. Fuzzy Syst..

[20]  Zeshui Xu,et al.  Extension of TOPSIS to Multiple Criteria Decision Making with Pythagorean Fuzzy Sets , 2014, Int. J. Intell. Syst..

[21]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[22]  Gleb Beliakov,et al.  Averaging aggregation functions for preferences expressed as Pythagorean membership grades and fuzzy orthopairs , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[23]  Manfeng Liu,et al.  The Maximizing Deviation Method Based on Interval-Valued Pythagorean Fuzzy Weighted Aggregating Operator for Multiple Criteria Group Decision Analysis , 2015 .

[24]  Omolbanin Yazdanbakhsh,et al.  On Pythagorean and Complex Fuzzy Set Operations , 2016, IEEE Transactions on Fuzzy Systems.

[25]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[26]  Xiaolu Zhang,et al.  Multicriteria Pythagorean fuzzy decision analysis: A hierarchical QUALIFLEX approach with the closeness index-based ranking methods , 2016, Inf. Sci..

[27]  Yong Yang,et al.  Pythagorean Fuzzy Choquet Integral Based MABAC Method for Multiple Attribute Group Decision Making , 2016, Int. J. Intell. Syst..

[28]  Esfandiar Eslami,et al.  GHFHC: Generalized Hesitant Fuzzy Hierarchical Clustering Algorithm , 2016, Int. J. Intell. Syst..

[29]  Harish Garg,et al.  A novel accuracy function under interval-valued Pythagorean fuzzy environment for solving multicriteria decision making problem , 2016, J. Intell. Fuzzy Syst..

[30]  Jean-Luc Marichal,et al.  An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria , 2000, IEEE Trans. Fuzzy Syst..

[31]  Ronald R. Yager,et al.  Pythagorean Membership Grades, Complex Numbers, and Decision Making , 2013, Int. J. Intell. Syst..

[32]  Paul M. B. Vitányi,et al.  Author ' s personal copy A Fast Quartet tree heuristic for hierarchical clustering , 2010 .

[33]  Zeshui Xu,et al.  Hesitant fuzzy agglomerative hierarchical clustering algorithms , 2015, Int. J. Syst. Sci..

[34]  Gleb Beliakov,et al.  On extending generalized Bonferroni means to Atanassov orthopairs in decision making contexts , 2013, Fuzzy Sets Syst..

[35]  Ronald R. Yager,et al.  Generalized Bonferroni mean operators in multi-criteria aggregation , 2010, Fuzzy Sets Syst..

[36]  Jean-Luc Marichal,et al.  Aggregation operators for multicriteria decision aid , 1998 .