New efficient algorithms for the centroid of an interval type-2 fuzzy set

被引:17
|
作者
Liu, Xianliang [1 ]
Lin, Yicheng [1 ]
Wan, Shu-Ping [1 ]
机构
[1] Jiangxi Univ Finance & Econ, Coll Informat Technol, Nanchang 330013, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Centroid; IT2 fuzzy set; KM algorithms; EKM algorithms; Complexity analysis; KARNIK-MENDEL ALGORITHMS; WEIGHTED AVERAGE; OPTIMIZATION; REDUCTION; LOGIC;
D O I
10.1016/j.ins.2021.04.032
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a type-2 fuzzy logic system, one of the important operations is to calculate the centroid of an interval type-2 fuzzy set (IT2 FS). In this paper, two novel algorithms called binary algorithms are proposed to calculate the centroid of IT2 FSs. Then, the outputs of the proposed binary algorithms are proven to be the optimal values. After analyzing the computational complexities of Karnik-Mendel (KM) algorithms, enhanced Karnik-Mendel (EKM) algorithms, enhanced iterative algorithms based on stopping condition (EIASC) algorithms and the proposed binary algorithms, it is found that the proposed binary algorithms are superior to the KM algorithms, EKM algorithms and EIASC algorithms. Finally, two extended binary algorithms are proposed to compute the centroid of an IT2 FS. The efficiencies of the proposed binary algorithms and extended binary algorithms are demonstrated by extensive simulations. (c) 2021 Elsevier Inc. All rights reserved. For any type-2 fuzzy logic system, it contains a set of type-2 fuzzy rules in which variables are expressed by type-2 fuzzy sets (T2 FSs). When desired inputs are provided, a crisp-valued output deduced from the system will be output after two successive operations type reduction and defuzzification are carried out. Translating a T2 FS into a type-1 fuzzy set (T1 FS) is the main task of type reduction, and the process of defuzzification is to convert that T1 FS into a number. Tan et al. [35] claimed that type reduction apparently cannot be avoided and is much more time consumed than defuzzification. The concept of the centroid of an interval type-2 fuzzy set (IT2 FS) was initiated by Karnik and Mendel [10], which pro
引用
收藏
页码:468 / 486
页数:19
相关论文
共 50 条
  • [1] Combinatorial Iterative Algorithms for Computing the Centroid of an Interval Type-2 Fuzzy Set
    Liu, Xianliang
    Wan, Shuping
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (04) : 607 - 617
  • [2] Ensuring the Centroid of an Interval Type-2 Fuzzy Set
    Nie, Maowen
    Tan, Woei Wan
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (04) : 950 - 963
  • [3] New results about the centroid of an interval type-2 fuzzy set, including the centroid of a fuzzy granule
    Mendel, Jerry M.
    Wu, Hongwei
    INFORMATION SCIENCES, 2007, 177 (02) : 360 - 377
  • [4] Properties of the centroid of an interval type-2 fuzzy set, including the centroid of a fuzzy granule
    Mendel, JM
    Wu, HW
    FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 341 - 346
  • [5] Centroid of a type-2 fuzzy set
    Karnik, NN
    Mendel, JM
    INFORMATION SCIENCES, 2001, 132 (1-4) : 195 - 220
  • [6] An efficient non-iterative method for computing the centroid of an interval type-2 fuzzy set
    Zirkohi, Majid Moradi
    Lin, Tsung-Chih
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (02) : 2879 - 2889
  • [7] A Comparative Study between Two Algorithms for Computing the Generalized Centroid of an Interval Type-2 Fuzzy Set
    Bernal, Hector
    Duran, Karina
    Melgarejo, Miguel
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 954 - 959
  • [8] Fast algorithm to calculate generalized centroid of interval type-2 fuzzy set
    Hu, Huai-Zhong
    Zhao, Ge
    Yang, Hua-Nan
    Kongzhi yu Juece/Control and Decision, 2010, 25 (04): : 637 - 640
  • [9] A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
    Celemin, Carlos E.
    Melgarejo, Miguel A.
    ADVANCES IN FUZZY SYSTEMS, 2013, 2013
  • [10] On a 50% savings in the computation of the centroid of a symmetrical interval type-2 fuzzy set
    Mendel, JM
    INFORMATION SCIENCES, 2005, 172 (3-4) : 417 - 430