A Dynamic Programming Algorithm Based Clustering Model and Its Application to Interval Type-2 Fuzzy Large-Scale Group Decision-Making Problem

被引:36
作者
Pan, Xiaohong [1 ]
Wang, Yingming [1 ,2 ]
He, Shifan [1 ]
Chin, Kwai-Sang [3 ]
机构
[1] Fuzhou Univ, Decis Sci Inst, Fujian 350116, Peoples R China
[2] Fuzhou Univ, Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fujian 350108, Peoples R China
[3] City Univ Hong Kong Syst Engn & Engn Management, Hong Kong 999077, Peoples R China
基金
中国国家自然科学基金;
关键词
Linguistics; Decision making; Clustering algorithms; Fuzzy sets; Clustering methods; Dynamic programming; Heuristic algorithms; Centroid-based ranking method; dynamic programming algorithm-based clustering model; interval type-2 fuzzy sets; large-scale group decision-making (GDM); PARAMETER ADAPTATION; PROSPECT-THEORY; SELECTION; LOGIC; SETS; CLASSIFICATION; INFORMATION; SYSTEMS; DESIGN;
D O I
10.1109/TFUZZ.2020.3032794
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article focuses on employing the dynamic programming algorithm to solve the large-scale group decision-making problems, where the preference information takes the form of linguistic variables. Specifically, considering the linguistic variables cannot be directly computed, the interval type-2 fuzzy sets are employed to encode them. Then, new distance model and similarity model are respectively developed to measure the relationships between the interval type-2 fuzzy sets. After that, a dynamic programming algorithm-based clustering model is proposed to cluster the decision-makers from the overall perspective. Moreover, by taking both the cluster center and the group size into consideration, a new model is introduced to determine the weights of clusters and decision-makers, respectively. Finally, a centroid-based ranking method is developed to compare and rank the alternatives, and two illustrative experiments are provided to illustrate the effectiveness of the proposed method. Comparisons and discussions are also conducted to verify its superiority.
引用
收藏
页码:108 / 120
页数:13
相关论文
共 61 条
  • [1] [Anonymous], 1962, Tech. rep.
  • [2] Biswas P., 2019, Decis Mak Appl Manag Eng, V2, P36, DOI [DOI 10.31181/DMAME1902040B, 10.31181/dmame1902040b, DOI 10.31181/DMAME1902040]
  • [3] Design of interval type-2 fuzzy models through optimal granularity allocation
    Castillo, Oscar
    Melin, Patricia
    Pedrycz, Witold
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5590 - 5601
  • [4] κ-FuzzyTrust: Efficient trust computation for large-scale mobile social networks using a fuzzy implicit social graph
    Chen, Shuhong
    Wang, Guojun
    Jia, Weijia
    [J]. INFORMATION SCIENCES, 2015, 318 : 123 - 143
  • [5] Prioritization of renewable energy alternatives by using an integrated fuzzy MCDM model: A real case application for Turkey
    Colak, Murat
    Kaya, Ihsan
    [J]. RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2017, 80 : 840 - 853
  • [6] A ranking method based on interval type-2 fuzzy sets for multiple attribute group decision making
    De, Avijit
    Kundu, Pradip
    Das, Sujit
    Kar, Samarjit
    [J]. SOFT COMPUTING, 2020, 24 (01) : 131 - 154
  • [7] Interval type-2 fuzzy sets based multi-criteria decision-making model for offshore wind farm development in Ireland
    Deveci, Muhammet
    Cali, Umit
    Kucuksari, Sadik
    Erdogan, Nuh
    [J]. ENERGY, 2020, 198
  • [8] WASPAS and TOPSIS based interval type-2 fuzzy MCDM method for a selection of a car sharing station
    Deveci, Muhammet
    Canitez, Fatih
    Gokasar, Ilgin
    [J]. SUSTAINABLE CITIES AND SOCIETY, 2018, 41 : 777 - 791
  • [9] Sparse Representation-Based Intuitionistic Fuzzy Clustering Approach to Find the Group Intra-Relations and Group Leaders for Large-Scale Decision Making
    Ding, Ru-Xi
    Wang, Xueqing
    Shang, Kun
    Liu, Bingsheng
    Herrera, Francisco
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (03) : 559 - 573
  • [10] IFS/ER-based large-scale multiattribute group decision-making method by considering expert knowledge structure
    Du, Yuan-Wei
    Yang, Ning
    Ning, Jing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 162 : 124 - 135