Construction of non-convex fuzzy sets and its application

Abstract Although non-convex fuzzy set (FS) has the high potential of great performance in data modeling and controlling, it is seldom used and discussed because the lack of linguistic explanation and normative construction way. To address this problem, we propose a method named “parametric qualitative fuzzy set (PQ FS) plus choice strategy” for the construction and linguistic explanation of non-convex FS, in which PQ FS is a collection of convex FSs with special structure, and choice strategy is an approach to choose convex FSs from PQ FS. Based on this method, a non-convex FS is obtained as the trajectory of a collection of convex FS by choosing specific convex FS under specific situation. Thus, the linguistic explanation of non-convex FS is obtained: using non-convex FSs to represent linguistic variables does not violate the routine of using convex FSs, because it shows that the linguistic variable is just represented by different convex FS at different situation. Theorems are shown to demonstrate that the “PQ FS plus choice strategy” can effectively construct a non-convex FS. Furthermore, “Why a fuzzy logic system (FLS) adopting non-convex FSs may have a higher approximation capability” is discussed by introducing a parametric qualitative FLS (PQ FLS) that is compared with a typical Mamdani FLS as a function approximator. This indicates that non-convex FSs can approximate more extrema in a given universe with smaller partition numbers or fewer rules than convex FSs. Finally, the experimental results verify that a PQ FLS designed with the proposed non-convex FS construction method can outperform traditional convex fuzzy logic controllers (FLCs). Meanwhile, using parallel computing in the model training phase of PQ FLSs can reduce the calculation time compared to single-thread mode.

[1]  Guanrong Chen,et al.  Necessary Conditions for Some Typical Fuzzy Systems as Universal Approximators , 1997, Autom..

[2]  Li-Xin Wang Stable adaptive fuzzy control of nonlinear systems , 1993, IEEE Trans. Fuzzy Syst..

[3]  Kenli Li,et al.  A Parallel Random Forest Algorithm for Big Data in a Spark Cloud Computing Environment , 2017, IEEE Transactions on Parallel and Distributed Systems.

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  E. Lee,et al.  Variable universe stable adaptive fuzzy control of a nonlinear system , 2002 .

[6]  Xu Zhou,et al.  Top k Favorite Probabilistic Products Queries , 2016, IEEE Trans. Knowl. Data Eng..

[7]  Antonio Calcagnì,et al.  Non-convex fuzzy data and fuzzy statistics: a first descriptive approach to data analysis , 2013, Soft Computing.

[8]  Dongrui Wu,et al.  Design of Type-Reduction Strategies for Type-2 Fuzzy Logic Systems using Genetic Algorithms , 2007, Advances in Evolutionary Computing for System Design.

[9]  D. Dubois,et al.  Towards fuzzy differential calculus part 3: Differentiation , 1982 .

[10]  Kenli Li,et al.  Strategy Configurations of Multiple Users Competition for Cloud Service Reservation , 2016, IEEE Transactions on Parallel and Distributed Systems.

[11]  B. Kosko,et al.  What is the best shape for a fuzzy set in function approximation? , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[12]  Sanghyuk Lee,et al.  Design of Fuzzy Entropy for Non Convex Membership Function , 2008, ICIC.

[13]  Xu Zhou,et al.  Adaptive Processing for Distributed Skyline Queries over Uncertain Data , 2016, IEEE Transactions on Knowledge and Data Engineering.

[14]  Bart Kosko,et al.  The shape of fuzzy sets in adaptive function approximation , 2001, IEEE Trans. Fuzzy Syst..

[15]  Robert Ivor John,et al.  A case study to illustrate the use of non-convex membership functions for linguistic terms , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[16]  Uwe Reuter,et al.  Application of Non-convex Fuzzy Variables to Fuzzy Structural Analysis , 2008, SMPS.

[17]  Xu Zhou,et al.  Efficient top-(k,l) range query processing for uncertain data based on multicore architectures , 2015, Distributed and Parallel Databases.

[18]  Dongrui Wu,et al.  Computationally Efficient Type-Reduction Strategies for a Type-2 Fuzzy Logic Controller , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..