K-means clustering for the aggregation of HFLTS possibility distributions: N-two-stage algorithmic paradigm

被引:52
作者
Chen, Zhen-Song [1 ]
Zhang, Xuan [1 ]
Pedrycz, Witold [2 ,3 ]
Wang, Xian-Jia [4 ]
Chin, Kwai-Sang [5 ]
Martinez, Luis [6 ]
机构
[1] Wuhan Univ, Sch Civil Engn, Dept Engn Management, Wuhan 430072, Peoples R China
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2V4, Canada
[3] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[4] Wuhan Univ, Sch Econ & Management, Wuhan 430072, Peoples R China
[5] City Univ Hong Kong, Dept Adv Design & Syst Engn, Kowloon Tong, 83 Tat Chee Ave, Hong Kong, Peoples R China
[6] Univ Jaen, Dept Comp Sci, Jaen 23071, Spain
基金
中国国家自然科学基金;
关键词
Computing with words; Hesitant fuzzy linguistic term set; Possibility distribution; K-means clustering; Information fusion; GROUP DECISION-MAKING; LINGUISTIC TERM SETS; REPRESENTATION MODEL; FUZZY; PREFERENCES; CONSENSUS; ACCURACY;
D O I
10.1016/j.knosys.2021.107230
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of the hesitant fuzzy linguistic term sets (HFLTSs) has recently become an important trend in fuzzy decision making, and aggregating HFLTSs and their extensions has now become crucial for making decisions. Previous approaches to aggregating possibility distributions for HFLTSs were based on the paradigm of computing with words, whereas few proposals have been made to aggregate HFLTS possibility distributions under the framework of statistical data analysis so as to reduce information loss and distortion. An initial attempt was the similarity-measure-based agglomerative hierarchical clustering (SM-AggHC) two-stage aggregation paradigm for HFLTS possibility distributions, which, however, presents some important performance limitations from time complexity and memory requirement perspectives. Thereby, this paper introduces a new approach, so called, ''N-two-stage algorithmic aggregation paradigm driven by the K-means clustering"(N2S-KMC) to overcome these limitations by cardinality reduction in the first stage of the aggregation process. The subsequent stage uses the similarity-measure-based K-means clustering algorithm to outperform the SM-AggHC algorithm. Such an outperformance, from run time and memory usage, is demonstrated by experimental results. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 52 条
[1]   Finite data-size scaling of clustering in earthquake networks [J].
Abe, Sumiyoshi ;
Pasten, Denisse ;
Suzuki, Norikazu .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (07) :1343-1349
[2]   A k-mean clustering algorithm for mixed numeric and categorical data [J].
Ahmad, Amir ;
Dey, Lipika .
DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) :503-527
[3]  
[Anonymous], 1981, MULTIPLE ATTRIBUTE D
[4]  
[Anonymous], 1995, Fuzzy Sets and Fuzzy Logic
[5]   Hesitant 2-tuple linguistic information in multiple attributes group decision making [J].
Beg, Ismat ;
Rashid, Tabasam .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (01) :109-116
[6]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[7]   A comparative study of efficient initialization methods for the k-means clustering algorithm [J].
Celebi, M. Emre ;
Kingravi, Hassan A. ;
Vela, Patricio A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (01) :200-210
[8]   Heterogeneous Interrelationships among Attributes in Multi-Attribute Decision-Making: An Empirical Analysis [J].
Chen, Zhen-Song ;
Zhang, Xuan ;
Rodriguez, Rosa M. ;
Wang, Xian-Jia ;
Chin, Kwai-Sang .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (02) :984-997
[9]   Customizing Semantics for Individuals With Attitudinal HFLTS Possibility Distributions [J].
Chen, Zhen-Song ;
Chin, Kwai-Sang ;
Martinez, Luis ;
Tsui, Kwok-Leung .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (06) :3452-3466
[10]   Two-stage aggregation paradigm for HFLTS possibility distributions: A hierarchical clustering perspective [J].
Chen, Zhen-Song ;
Martinez, Luis ;
Chin, Kwai-Sang ;
Tsui, Kwok-Leung .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 104 :43-66