Title :
On KM Algorithms for Solving Type-2 Fuzzy Set Problems
Author :
Mendel, Jerry M.
Author_Institution :
Signal and Image Processing Institute, University of Southern California, Los Angeles, CA, USA
Abstract :
Computing the centroid and performing type-reduction for type-2 fuzzy sets and systems are operations that must be taken into consideration. Karnik–Mendel (KM) algorithms are the standard ways to do these operations; however, because these algorithms are iterative, much research has been conducted during the past decade about centroid and type-reduction computations. This tutorial paper focuses on the research that has been conducted to 1) improve the KM algorithms; 2) understand the KM algorithms, leading to further improved algorithms; 3) eliminate the need for KM algorithms; 4) use the KM algorithms to solve other (nonfuzzy logic system) problems; and 5) use (or not use) KM algorithms for general type-2 fuzzy sets and fuzzy logic systems.
Keywords :
Algorithm design and analysis; Approximation algorithms; Convergence; Frequency selective surfaces; Fuzzy sets; Optimization; Shape; Centroid; Karnik–Mendel (KM) algorithms; general type-2 fuzzy sets (GT2 FSs); interval type-2 fuzzy sets (IT2 FSs); tutorial; type-reduction (TR);
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2012.2227488