A direct approach for determining the switch points in the Karnik-Mendel algorithm
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
IEEE
2018
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/41949/ |
| _version_ | 1848796387679928320 |
|---|---|
| author | Chen, Chao John, Robert Twycross, Jamie Garibaldi, Jonathan M. |
| author_facet | Chen, Chao John, Robert Twycross, Jamie Garibaldi, Jonathan M. |
| author_sort | Chen, Chao |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:47:11Z |
| format | Article |
| id | nottingham-41949 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:47:11Z |
| publishDate | 2018 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-419492020-05-04T19:34:13Z https://eprints.nottingham.ac.uk/41949/ A direct approach for determining the switch points in the Karnik-Mendel algorithm Chen, Chao John, Robert Twycross, Jamie Garibaldi, Jonathan M. 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. IEEE 2018-04-30 Article PeerReviewed Chen, Chao, John, Robert, Twycross, Jamie and Garibaldi, Jonathan M. (2018) A direct approach for determining the switch points in the Karnik-Mendel algorithm. IEEE Transactions on Fuzzy Systems, 26 (2). pp. 1079-1085. ISSN 1941-0034 Karnik-Mendel algorithm centroid interval type-2 fuzzy sets iterative closed-form direct approach http://ieeexplore.ieee.org/document/7913651/ doi:10.1109/TFUZZ.2017.2699168 doi:10.1109/TFUZZ.2017.2699168 |
| spellingShingle | Karnik-Mendel algorithm centroid interval type-2 fuzzy sets iterative closed-form direct approach Chen, Chao John, Robert Twycross, Jamie Garibaldi, Jonathan M. A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title | A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title_full | A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title_fullStr | A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title_full_unstemmed | A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title_short | A direct approach for determining the switch points in the Karnik-Mendel algorithm |
| title_sort | direct approach for determining the switch points in the karnik-mendel algorithm |
| topic | Karnik-Mendel algorithm centroid interval type-2 fuzzy sets iterative closed-form direct approach |
| url | https://eprints.nottingham.ac.uk/41949/ https://eprints.nottingham.ac.uk/41949/ https://eprints.nottingham.ac.uk/41949/ |