The Collapsing Defuzzifier for discretised generalised type-2 fuzzy sets

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.The Greenfield–Chiclana Collapsing Defuzzifier is an established efficient accurate technique for the defuzzification of the interval type-2 fuzzy set. This paper reports on the extension of the Collapsing Defuzzifier to the generalised type-2 fuzzy set. Existing techniques for the defuzzification of generalised type-2 fuzzy sets are presented after which the interval Collapsing Defuzzifier is summarised. The collapsing technique is then extended to generalised type-2 fuzzy sets, giving the Generalised Greenfield–Chiclana Collapsing Defuzzifier. This is contrasted experimentally with both the benchmark Exhaustive Defuzzifier and the α-Planes/Karnik–Mendel Iterative Procedure approach in relation to efficiency and accuracy. The GGCCD is demonstrated to be many times faster than the Exhaustive Defuzzifier and its accuracy is shown to be excellent. In relation to the α-Planes/Karnik–Mendel Iterative Procedure approach it is shown to be comparable in accuracy, but faster

Type-2 Fuzzy Logic: Circumventing the Defuzzification Bottleneck

Type-2 fuzzy inferencing for generalised, discretised type-2 fuzzy sets has been impeded by the computational complexity of the defuzzification stage of the fuzzy inferencing system. Indeed this stage is so complex computationally that it has come to be known as the defuzzification bottleneck. The computational complexity derives from the enormous number of embedded sets that have to be individually processed in order to effect defuzzification. Two new approaches to type-2 defuzzification are presented, the sampling method and the Greenfield-Chiclana Collapsing Defuzzifier. The sampling method and its variant, elite sampling, are techniques for the defuzzification of generalised type-2 fuzzy sets. In these methods a relatively small sample of the totality of embedded sets is randomly selected and processed. The small sample size drastically reduces the computational complexity of the defuzzification process, so that it may be speedily accomplished. The Greenfield-Chiclana Collapsing Defuzzifier relies upon the concept of the representative embedded set, which is an embedded set having the same defuzzified value as the type-2 fuzzy set that is to be defuzzified. By a process termed collapsing the type-2 fuzzy set is converted into a type-1 fuzzy set which, as an approximation to the representative embedded set, is known as the representative embedded set approximation. This type-1 fuzzy set is easily defuzzified to give the defuzzified value of the original type-2 fuzzy set. By this method the computational complexity of type-2 defuzzification is reduced enormously, since the representative embedded set approximation replaces the entire collection of embedded sets. The strategy was conceived as a generalised method, but so far only the interval version has been derived mathematically. The grid method of discretisation for type-2 fuzzy sets is also introduced in this thesis. Work on the defuzzification of type-2 fuzzy sets began around the turn of the millennium. Since that time a number of investigators have contributed methods in this area. These different approaches are surveyed, and the major methods implemented in code prior to their experimental evaluation. In these comparative experiments the grid method of defuzzification is employed. The experimental results show beyond doubt that the collapsing method performs the best of the interval alternatives. However, though the sampling method performs well experimentally, the results do not demonstrate it to be the best performing generalised technique

Slicing Strategies for the Generalised Type-2 Mamdani Fuzzy Inferencing System

The final publication is available at Springer via http://dx.doi.org/[insert DOI]".As a three-dimensional object, there are a number of ways of slicing a generalised type-2 fuzzy set. In the context of the Mamdani Fuzzy Inferencing System, this paper concerns three accepted slicing strategies, the vertical slice, the wavy slice, and the horizontal slice or alpha -plane. Two ways of de ning the generalised type-2 fuzzy set, vertical slices and wavy slices, are presented. Fuzzi cation and inferencing is presented in terms of vertical slices. After that, the application of all three slicing strategies to defuzzi cation is described, and their strengths and weaknesses assessed

Geometric Defuzzification Revisited

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.In this paper the Geometric Defuzzification strategy for type-2 fuzzy sets is reappraised. For both discretised and geometric fuzzy sets the techniques for type-1, interval type-2, and generalised type-2 defuzzification are presented in turn. In the type-2 case the accuracy of Geometric Defuzzification is assessed through a series of test runs on interval type-2 fuzzy sets, using Exhaustive Defuzzification as the benchmark method. These experiments demonstrate the Geometric Defuzzifier to be wildly inaccurate. The test sets take many shapes; they are not confined to those type-2 sets with rotational symmetry that have previously been acknowledged by the technique’s developers to be problematic as regards accuracy. Type-2 Geometric Defuzzification is then examined theoretically. The defuzzification strategy is demonstrated to be built upon a fallacious application of the concept of centroid. This explains the markedly inaccurate experimental results. Thus the accuracy issues of type-2 Geometric Defuzzification are revealed to be inevitable, fundamental and significant

Type-Reduction of the Discretised Interval Type-2 Fuzzy Set: Approaching the Continuous Case through Progressively Finer Discretisation.

The defuzzification of a type-2 fuzzy set is a two stage process consisting of firstly type-reduction, and secondly defuzzification of the resultant type-1 set. This paper considers three approaches to discrete interval type-reduction: 1. The exhaustive method which produces the Type-Reduced Set, 2. the Greenfield-Chiclana Collapsing Defuzzifier which gives rise to the Representative Embedded Set Approximation, and 3. the Nie-Tan Method from which the Nie-Tan Set is derived. In the discrete case these three type-1 sets are distinct. The behavior of the three sets under fine discretisation is investigated experimentally, in order to shed light on the relationships between the continuous versions of these type-1 sets

The Stratic Defuzzifier for Discretised General Type-2 Fuzzy Sets

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Stratification is a feature of the type-reduced set of the general type-2 fuzzy set, from which a new technique for general type-2 defuzzification, Stratic Defuzzification, may be derived. Existing defuzzification strategies are summarised. The stratified structure is described, after which the Stratic Defuzzifier is presented and contrasted experimentally for accuracy and efficiency with both the Exhaustive Method of Defuzzification (to benchmark accuracy) and the alpha-Planes/Karnik–Mendel Iterative Procedure strategy, employing 5, 11, 21, 51 and 101 alpha-planes. The Stratic Defuzzifier is shown to be much faster than the Exhaustive Defuzzifier. In fact the Stratic Defuzzifier and the alpha-Planes/Karnik–Mendel Iterative Procedure Method are comparably speedy; the speed of execution correlates with the number of planes participating in the defuzzification process. The accuracy of the Stratic Defuzzifier is shown to be excellent. It is demonstrated to be more accurate than the alpha-Planes/Karnik–Mendel Iterative Procedure Method in four of six test cases, regardless of the number of -planes employed. In one test case, it is less accurate than the alpha-Planes/Karnik–Mendel Iterative Procedure Method, regardless of the number of alpha-planes employed. In the remaining test case, the alpha-Planes/Karnik–Mendel Iterative Procedure Method with 11 alpha-Planes gives the most accurate result, with the Stratic Defuzzifier coming second

Accuracy and complexity evaluation of defuzzification strategies for the discretised interval type-2 fuzzy set.

Other research group involved: Centre for Computational Intelligence (CCI).The work reported in this paper addresses the challenge of the efficient and accurate defuzzification of discretised interval type-2 fuzzy sets. The exhaustive method of defuzzification for type-2 fuzzy sets is extremely slow, owing to its enormous computational complexity. Several approximate methods have been devised in response to this bottleneck. In this paper we survey four alternative strategies for defuzzifying an interval type-2 fuzzy set: 1. The Karnik-Mendel Iterative Procedure, 2. the Wu-Mendel Approximation, 3. the Greenfield-Chiclana Collapsing Defuzzifier, and 4. the Nie-Tan Method. We evaluated the different methods experimentally for accuracy, by means of a comparative study using six representative test sets with varied characteristics, using the exhaustive method as the standard. A preliminary ranking of the methods was achieved using a multi-criteria decision making methodology based on the assignment of weights according to performance. The ranking produced, in order of decreasing accuracy, is 1. the Collapsing Defuzzifier, 2. the Nie-Tan Method, 3. the Karnik-Mendel Iterative Procedure, and 4. the Wu-Mendel Approximation. Following that, a more rigorous analysis was undertaken by means of the Wilcoxon Nonparametric Test, in order to validate the preliminary test conclusions. It was found that there was no evidence of a significant difference between the accuracy of the Collapsing and Nie-Tan Methods, and between that of the Karnik-Mendel Iterative Procedure and the Wu-Mendel Approximation. However, there was evidence to suggest that the collapsing and Nie-Tan Methods are more accurate than the Karnik-Mendel Iterative Procedure and the Wu-Mendel Approximation. In relation to efficiency, each method’s computational complexity was analysed, resulting in a ranking (from least computationally complex to most computationally complex) as follows: 1. the Nie-Tan Method, 2. the Karnik-Mendel Iterative Procedure (lowest complexity possible), 3. the Greenfield-Chiclana Collapsing Defuzzifier, 4. the Karnik-Mendel Iterative Procedure (highest complexity possible), and 5. the Wu-Mendel Approximation

Defuzzification of the Discretised Generalised Type-2 Fuzzy Set: Experimental Evaluation

CCI - Centre for Computational Intelligence NOTICE: this is the author’s version of a work that was accepted for publication in Information Science. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version can be found by following the DOIThe work reported in this paper addresses the challenge of the efficient and accurate defuzzification of discretised generalised type-2 fuzzy sets as created by the inference stage of a Mamdani Fuzzy Inferencing System. The exhaustive method of defuzzification for type-2 fuzzy sets is extremely slow, owing to its enormous computational complexity. Several approximate methods have been devised in response to this defuzzification bottleneck. In this paper we begin by surveying the main alternative strategies for defuzzifying a generalised type-2 fuzzy set: (1) Vertical Slice Centroid Type-Reduction; (2) the sampling method; (3) the elite sampling method; and (4) the $\alpha$-planes method. We then evaluate the different methods experimentally for accuracy and efficiency. For accuracy the exhaustive method is used as the standard. The test results are analysed statistically by means of the Wilcoxon Nonparametric Test and the elite sampling method shown to be the most accurate. In regards to efficiency, Vertical Slice Centroid Type-Reduction is demonstrated to be the fastest technique

Learning of Type-2 Fuzzy Logic Systems using Simulated Annealing.

This thesis reports the work of using simulated annealing to design more efficient fuzzy logic systems to model problems with associated uncertainties. Simulated annealing is used within this work as a method for learning the best configurations of type-1 and type-2 fuzzy logic systems to maximise their modelling ability. Therefore, it presents the combination of simulated annealing with three models, type-1 fuzzy logic systems, interval type-2 fuzzy logic systems and general type-2 fuzzy logic systems to model four bench-mark problems including real-world problems. These problems are: noise-free Mackey-Glass time series forecasting, noisy Mackey-Glass time series forecasting and two real world problems which are: the estimation of the low voltage electrical line length in rural towns and the estimation of the medium voltage electrical line maintenance cost. The type-1 and type-2 fuzzy logic systems models are compared in their abilities to model uncertainties associated with these problems. Also, issues related to this combination between simulated annealing and fuzzy logic systems including type-2 fuzzy logic systems are discussed. The thesis contributes to knowledge by presenting novel contributions. The first is a novel approach to design interval type-2 fuzzy logic systems using the simulated annealing algorithm. Another novelty is related to the first automatic design of general type-2 fuzzy logic system using the vertical slice representation and a novel method to overcome some parametrisation difficulties when learning general type-2 fuzzy logic systems. The work shows that interval type-2 fuzzy logic systems added more abilities to modelling information and handling uncertainties than type-1 fuzzy logic systems but with a cost of more computations and time. For general type-2 fuzzy logic systems, the clear conclusion that learning the third dimension can add more abilities to modelling is an important advance in type-2 fuzzy logic systems research and should open the doors for more promising research and practical works on using general type-2 fuzzy logic systems to modelling applications despite the more computations associated with it

Type-Reduced Set Structure and the Truncated Type-2 Fuzzy Set

The file attached to this record is the author's final peer reviewed version.In this paper, the Type-Reduced Set (TRS) of the continuous type-2 fuzzy set is considered as an object in its own right. The structures of the TRSs of both the interval and generalised forms of the type-2 fuzzy set are investigated. In each case the respective TRS structure is approached by first examining the TRS of the discretised set. The TRS of a continuous interval type-2 fuzzy set is demonstrated to be a continuous horizontal straight line, and that of a generalised type-2 fuzzy set, a continuous, convex curve. This analysis leads on to the concept of truncation, and the definition of the truncation grade. The truncated type-2 fuzzy set is then defined, whose TRS (and hence defuzzified value) is identical to that of the non-truncated type-2 fuzzy set. This result is termed the Type-2 Truncation Theorem, an immediate corollary of which is the Type-2 Equivalence Theorem which states that the defuzzified values of type-2 fuzzy sets that are equivalent under truncation are equal. Experimental corroboration of the equivalence of the non-truncated and truncated generalised type-2 fuzzy set is provided. The implications of these theorems for uncertainty quantification are explored. The theorem’s repercussions for type-2 defuzzification employing the α-Planes Representation are examined; it is shown that the known inaccuracies of the α-Planes Method are deeply entrenched