Advantages of the Enhanced Opposite Direction Searching Algorithm for Computing the Centroid of An Interval Type‐2 Fuzzy Set

Abstract

AbstractComputing the centroid of an interval type‐2 fuzzy set (IT2 FS) is an important operation in a type‐2 fuzzy logic system (where it is called type‐reduction), but it is also a potentially time‐consuming operation. In this paper, an enhanced opposite direction searching (EODS) algorithm is presented for doing this. The EODS comes from an early version of the IT2 FS type‐reduction method called the opposite direction searching (ODS) algorithm, which has been proven faster than the most commonly used Enhanced Karnik‐Mendel (EKM) method. The EODS differs from the ODS in two high speed formulas for calculating the centroid endings. Quantitative analysis on the mathematical operations and comparisons performed by EODS, ODS, and EKM algorithms shows that EODS could save about 50% of the calculations and comparisons in relation to ODS. Compared with EKM, it could save about 67% to 80% of the calculations and comparisons. Simulation experiments have been performed to compare EODS with the ODS and EKM methods in terms of average CPU time. The experimental results validate the quantitative analysis.