A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set

This paper presents two new algorithms that speed up the centroid computation of an interval type-2 fuzzy set. The algorithms include precomputation of the main operations and initialization based on the concept of uncertainty bounds. Simulations over different kinds of footprints of uncertainty rev...

Full description

Bibliographic Details
Main Authors: Carlos E. Celemin, Miguel A. Melgarejo
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Advances in Fuzzy Systems
Online Access:http://dx.doi.org/10.1155/2013/158969
id doaj-02b2caa6b7a6428bb7816d51b5316f6a
record_format Article
spelling doaj-02b2caa6b7a6428bb7816d51b5316f6a2020-11-24T21:12:10ZengHindawi LimitedAdvances in Fuzzy Systems1687-71011687-711X2013-01-01201310.1155/2013/158969158969A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy SetCarlos E. Celemin0Miguel A. Melgarejo1Laboratorio de Automática e Inteligencia Computacional, Universidad Distrital Francisco Jose de Caldas, Carrera 8 No. 40-62, Piso 7, Bogota, ColombiaLaboratorio de Automática e Inteligencia Computacional, Universidad Distrital Francisco Jose de Caldas, Carrera 8 No. 40-62, Piso 7, Bogota, ColombiaThis paper presents two new algorithms that speed up the centroid computation of an interval type-2 fuzzy set. The algorithms include precomputation of the main operations and initialization based on the concept of uncertainty bounds. Simulations over different kinds of footprints of uncertainty reveal that the new algorithms achieve computation time reductions with respect to the Enhanced-Karnik algorithm, ranging from 40 to 70%. The results suggest that the initialization used in the new algorithms effectively reduces the number of iterations to compute the extreme points of the interval centroid while precomputation reduces the computational cost of each iteration.http://dx.doi.org/10.1155/2013/158969
collection DOAJ
language English
format Article
sources DOAJ
author Carlos E. Celemin
Miguel A. Melgarejo
spellingShingle Carlos E. Celemin
Miguel A. Melgarejo
A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
Advances in Fuzzy Systems
author_facet Carlos E. Celemin
Miguel A. Melgarejo
author_sort Carlos E. Celemin
title A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
title_short A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
title_full A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
title_fullStr A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
title_full_unstemmed A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
title_sort proposal to speed up the computation of the centroid of an interval type-2 fuzzy set
publisher Hindawi Limited
series Advances in Fuzzy Systems
issn 1687-7101
1687-711X
publishDate 2013-01-01
description This paper presents two new algorithms that speed up the centroid computation of an interval type-2 fuzzy set. The algorithms include precomputation of the main operations and initialization based on the concept of uncertainty bounds. Simulations over different kinds of footprints of uncertainty reveal that the new algorithms achieve computation time reductions with respect to the Enhanced-Karnik algorithm, ranging from 40 to 70%. The results suggest that the initialization used in the new algorithms effectively reduces the number of iterations to compute the extreme points of the interval centroid while precomputation reduces the computational cost of each iteration.
url http://dx.doi.org/10.1155/2013/158969
work_keys_str_mv AT carlosecelemin aproposaltospeedupthecomputationofthecentroidofanintervaltype2fuzzyset
AT miguelamelgarejo aproposaltospeedupthecomputationofthecentroidofanintervaltype2fuzzyset
AT carlosecelemin proposaltospeedupthecomputationofthecentroidofanintervaltype2fuzzyset
AT miguelamelgarejo proposaltospeedupthecomputationofthecentroidofanintervaltype2fuzzyset
_version_ 1716751342672805888