A direct approach for determining the switch points in the Karnik-Mendel algorithm

Chen, Chao and John, Robert and Twycross, Jamie and Garibaldi, Jonathan M. (2017) A direct approach for determining the switch points in the Karnik-Mendel algorithm. IEEE Transactions on Fuzzy Systems, PP (99). p. 1. ISSN 1941-0034 (In Press)

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (765kB) | Preview

Abstract

The Karnik-Mendel algorithm is used to compute the centroid of interval type-2 fuzzy sets, determining the switch points needed for the lower and upper bounds of the centroid, through an iterative process. It is commonly acknowledged that there is no closed-form solution for determining such switch points. Many enhanced algorithms have been proposed to improve the computational efficiency of the Karnik-Mendel algorithm. However, all of these algorithms are still based on iterative procedures. In this paper, a direct approach based on derivatives for determining the switch points without multiple iterations has been proposed, together with mathematical proof that these switch points are correctly determining the lower and upper bounds of the centroid. Experimental simulations show that the direct approach obtains the same switch points, but is more computationally efficient than any of the existing (iterative) algorithms. Thus, we propose that this algorithm should be used in any application of interval type-2 fuzzy sets in which the centroid is required.

Item Type: Article
Additional Information: (c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Keywords: Karnik-Mendel algorithm, centroid, interval type-2, fuzzy sets, iterative, closed-form, direct approach
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Identification Number: 10.1109/TFUZZ.2017.2699168
Depositing User: Chen, Chao
Date Deposited: 20 Apr 2017 08:26
Last Modified: 13 Oct 2017 01:09
URI: http://eprints.nottingham.ac.uk/id/eprint/41949

Actions (Archive Staff Only)

Edit View Edit View