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 条
  • [21] Advantages of the Enhanced Opposite Direction Searching Algorithm for Computing the Centroid of An Interval Type-2 Fuzzy Set
    Hu, Huaizhong
    Wang, Yong
    Cai, Yuanli
    ASIAN JOURNAL OF CONTROL, 2012, 14 (05) : 1422 - 1430
  • [22] Fast and Direct Karnik-Mendel Algorithm Computation for the Centroid of an Interval Type-2 Fuzzy Set
    Liu, Xinwang
    Qin, Yong
    Wu, Lingyao
    2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
  • [23] Uncertainty Measurement for the Interval Type-2 Fuzzy Set
    Greenfield, Sarah
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2016, 2016, 9692 : 183 - 194
  • [24] Modeling Capability of Type-1 Fuzzy Set and Interval Type-2 Fuzzy Set
    Nie, Maowen
    Tan, Woei Wan
    2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
  • [25] Computing the Centroid of a General Type-2 Fuzzy Set by Means of the Centroid-Flow Algorithm
    Zhai, Daoyuan
    Mendel, Jerry M.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (03) : 401 - 422
  • [26] Centroid of a General Type-2 Fuzzy Set Computed by Means of the Centroid-Flow Algorithm
    Zhai, Daoyuan
    Mendel, Jerry M.
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [27] Interval type-2 fuzzy automata and Interval type-2 fuzzy grammar
    Sharan, S.
    Sharma, B. K.
    Jacob, Kavikumar
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (03) : 1505 - 1526
  • [28] Interval type-2 fuzzy automata and Interval type-2 fuzzy grammar
    S. Sharan
    B. K. Sharma
    Kavikumar Jacob
    Journal of Applied Mathematics and Computing, 2022, 68 : 1505 - 1526
  • [29] Fuzzistics for Interval Type-2 Fuzzy Sets Using Centroid as Measure of Uncertainty
    Nie, Maowen
    Tan, Woei Wan
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON ADVANCES IN TYPE-2 FUZZY LOGIC SYSTEMS (T2FUZZ), 2013, : 23 - 30
  • [30] On the relationship between the centroid and the footprint of uncertainty of Interval Type-2 fuzzy numbers
    Carlos Figueroa-Garcia, Juan
    Neruda, Roman
    Chalco-Cano, Yurilev
    Roman-Flores, Heriberto
    2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,