Fuzzy Logical Algebras and Its ApplicationsView this Special Issue
Research Article | Open Access
Mingzuo Jiang, Xuehai Yuan, Hongxing Li, Jiaxia Wang, "A New Fuzzy System Based on Rectangular Pyramid", The Scientific World Journal, vol. 2015, Article ID 682989, 11 pages, 2015. https://doi.org/10.1155/2015/682989
A New Fuzzy System Based on Rectangular Pyramid
A new fuzzy system is proposed in this paper. The novelty of the proposed system is mainly in the compound of the antecedents, which is based on the proposed rectangular pyramid membership function instead of t-norm. It is proved that the system is capable of approximating any continuous function of two variables to arbitrary degree on a compact domain. Moreover, this paper provides one sufficient condition of approximating function so that the new fuzzy system can approximate any continuous function of two variables with bounded partial derivatives. Finally, simulation examples are given to show how the proposed fuzzy system can be effectively used for function approximation.
Fuzzy system has been the subject of numerous researches in more than three decades. It has been successfully applied to a great variety of different processes such as control engineering, signal processing, information processing, machine intelligence, decision making, management, finance, medicine, and robotics [1–9].
Motivated by successful applications of fuzzy system, there have been a number of works aiming at improving the structure and performance of fuzzy system. Yuan et al.  put forward a parameter singleton fuzzifier method. Celikyilmaz and Turksen  presented a new fuzzy system modeling approach based on improved fuzzy functions to model systems with continuous output variable. Adaptive fuzzy systems are also developed well. In , a dynamic rule base which allows the fuzzy sets to dynamically change or move with the inputs was used for the construction of fuzzy system. Márquez et al.  proposed adaptive t-norms for the antecedents connection and adaptive defuzzification methods. Moreover, fuzzy system can be integrated with some other techniques, for example, neurocontrol [14–17], genetic algorithms and particle swarm optimization [18–23], and fuzzy sliding-mode control [24–26]. This paper focuses on the structure design of conventional dual-input single-output Mamdani fuzzy system to improve its approximation property and simplify its structure. A new kind of fuzzy system based on the proposed rectangular pyramid membership function is established. The model of the rectangular pyramid fuzzy system (RPFS) is introduced mainly by replacing the compound of the two rule antecedents using t-norm with the rectangular pyramid membership function of the input vector. With the help of rectangular pyramid membership function, the fuzzy system structure becomes simple and easily realized.
In most applications of fuzzy systems, the main design objective can be considered as problems of functions approximation. So the study on approximation theory of fuzzy systems is very important and necessary. Wang  used Stone-Weierstrass Theorem to prove the approximation capability of a common kind of fuzzy systems. Based on the above research, Wang and Mendel  proposed fuzzy basic functions to explain the approximation property of fuzzy systems. In , the approximation properties of MIMO fuzzy systems are discussed based on its fuzzy basic functions. Castro  proved the approximation properties of the fuzzy systems with a wide class of fuzzy logics and membership functions. Mao et al.  addressed whether a fuzzy system with weaker constraints to its membership functions can be a universal approximator. Li  found out that the commonly used fuzzy system algorithms can be regarded as some interpolation functions. Generally speaking, fuzzy systems can approximate any continuous function on any compact domain, which explains the ability of fuzzy controller in achieving satisfactory performance in applications. So before the application of one kind of fuzzy systems, it is helpful to know clearly whether they are universal approximators. Note that the features of RPFS are mainly determined by the properties of its fuzzy basic functions. We will first give an analysis of the properties of fuzzy basic functions of RPFS and then discuss the approximation property of RPFS.
Sufficient conditions of fuzzy systems lead to the following practical result: the derived formulas can calculate the numbers of input fuzzy sets and fuzzy rules needed to satisfy any given approximation accuracy. Ying  gave sufficient conditions for general fuzzy system. Chen  established sufficient conditions for two classes of fuzzy logic controllers in . In , the sufficient conditions for Boolean fuzzy systems were proposed by using Weierstrass Theorem. Zeng et al.  and Liu et al.  made a systematic and comparative study on sufficient conditions for different fuzzy systems. In a constructive way, we have found one sufficient condition on the premise that RPFS can uniformly approximate any real continuous function on a compact domain to any degree of accuracy.
The structure of this paper is as follows. After the introduction, the model of the conventional fuzzy system and its approximation theory are given in Section 2. The construction of RPFS is introduced in Section 3. Some definitions and properties of RPFS are given in Section 4 in order to describe the approximation capability of RPFS. One sufficient condition of RPFS is given in Section 5. After the above discussion, we provide some simulation results of approximating functions to evaluate the approximation performance of RPFS in Section 6. Conclusions are made in the last section.
In this section, we will introduce the model of conventional dual-input single-output fuzzy system. Furthermore, we will describe the ability of the system in approximating any continuous function on an arbitrary compact domain.
Conventional fuzzy system consists of four principal components: fuzzifier, fuzzy rule base, fuzzy inference engine, and defuzzifier. The fuzzy rule base contains information of how to infer new control actions. The fuzzy inference engine is a reasoning mechanism which performs inference procedure on the fuzzy rules and derives reasonable control actions. It is the central part of a fuzzy system. The fuzzification interface (or fuzzifier) defines a mapping from a real-valued space to a fuzzy space, and the defuzzification interface (or defuzzifier) defines a mapping from a fuzzy space to a real-valued space. The fuzzifier converts a crisp value to a fuzzy number while the defuzzifier converts the inferred fuzzy conclusion to a crisp value.
Consider a dual-input single-output fuzzy system: , where is the input space and is the output space, respectively. The fuzzy rule base consists of rules in the following form:where ; ; and are the input variables of the fuzzy system; is the output variable of the fuzzy system. , , and are linguistic terms characterized by fuzzy membership functions , , and , respectively. is the point in at which achieves its maximum value. Assume that the fuzzifier is the singleton fuzzifier method. Under the commonly used fuzzy engine and defuzzifier method, the final output of the conventional dual-input single-output fuzzy system is derived as follows:
The below theorem  gives the basic approximation property of conventional dual-input single-output fuzzy system.
Theorem 1. For any given real continuous function on the compact set and arbitrary , there exists a fuzzy system such that
3. Construction of Rectangular Pyramid Fuzzy System
In this section, we applied the definition of rectangular pyramid membership function instead of t-norm to the construction of fuzzy system to achieve high accuracy of the output of given data. Moreover, the structure of fuzzy system is simplified. A detailed description of RPFS is given. The discussion is limited to dual-input single-output systems. RPFS consists of four principle parts which are similar to those of conventional fuzzy systems: fuzzifier, fuzzy rule base, fuzzy inference engine, and defuzzifier. For this class of fuzzy systems, they can be constructed by Sections 3.1–3.3. The structure of RPFS is presented in Figure 1 and the sketch of rectangular pyramid membership function is shown in Figure 2.
The fuzzification interface can translate input values into linguistic terms which are characterized by the rectangular pyramid membership functions. Denote by the input vector and by the output variable. Let be the universe of the input vector and the universe of the output variable. The universe is equidistantly divided by peak points of the rectangular pyramid membership functions. Consider one subset in ; for simplicity of discussion, we construct, respectively, the rectangular pyramid membership functions , , , and (on the small area ) of the peak points , , , and as follows.
At point , when , , we havewhen , , we haveAt point , when , , we havewhen , , we haveAt point , when , , we havewhen , , we haveAt point , when , , we havewhen , , we have
The singleton fuzzifier method is adopted in this step. It maps a real-valued point into a fuzzy singleton set which has membership value 1 at and 0 at the other points in ; that is,
3.2. Fuzzy Inference
The fuzzy inference engine is a decision-making mechanism that employs fuzzy rules from the fuzzy rule base to determine a mapping from the fuzzy sets in the input space to the fuzzy sets in the output space.
The conventional fuzzy rule base consists of a set of linguistic rules in the form of (1). In this paper, we consider the fuzzy rules which are different from those of the conventional fuzzy system in the following form:where are the fuzzy set characterized by rectangular pyramid membership function . The difference between RPFS and the conventional fuzzy system mainly lies in the compound of the antecedents. In the conventional fuzzy system, fuzzy intersections (t-norms) for connective “and” are used. Then, the compound fuzzy proposition is interpreted as a fuzzy set in with a membership functionwhere is any t-norm.
As the fuzzy rule base consists of a set of rules, the relationship among these rules is an interesting question. Important properties of a set of conventional rules are completeness, consistency, and continuity. Note that the form of fuzzy rules in this paper has been changed; it is necessary to know whether the changed rules have the similar good character as the conventional rules.
Definition 2. A set of fuzzy IF-THEN rules is complete if, for any , there exists at least one rule in the fuzzy rule base, say rule (in the form of (13)), such thatIntuitively, the completeness of a set of rules means that at any point in the input space there exists at least one rule making the membership value of the IF part of the rule at this point nonzero.
Definition 3. A set of fuzzy IF-THEN rules is consistent if there are no rules with the same IF parts but different THEN parts.
Definition 4. A set of fuzzy IF-THEN rules is continuous if there do not exist such neighboring rules whose THEN part fuzzy sets have empty intersection.
It is obvious that the rule base of RPFS has properties of completeness, consistency, and continuity.
For fuzzy rule base containing more than one rule, the key question is how to infer with a set of rules. There are two ways: composition-based inference and individual-rule based inference. If all the fuzzy rules are firstly composed into a new fuzzy rule which is then used to generate a fuzzy consequence in accordance with the given fuzzy antecedents, this is the so-called composition-based inference. Alternatively, each of the fuzzy rules is individually used to generate a fuzzy consequence in accordance with the given fuzzy antecedent. The resulting fuzzy consequences are then composed into a new fuzzy consequence. This is the so-called individual-rule based inference. In this paper, we follow the widely used composition-based inference. So each fuzzy rule can be written aswhere is the Mamdani product implication operator from the fuzzy antecedent to the fuzzy consequence . Based on composition-based inference, we haveTherefore, the membership function of can be expressed as composes the fuzzy rules into a single fuzzy rule via the union operator. To derive the expression of the output, we need to construct a set transformation , ,
In this step, we need a defuzzification process to get a crisp decision. Among the commonly used defuzzification strategies, fuzzy centroid-defuzzification method yields superior results . Through this method, we get an equation of output variablewhere and is a real-valued function defined on a domain . From the expressions of the rectangular pyramid membership functions , , , and and the above formula, the general structure of RPFS can be represented as follows:(i)when , , +,(ii)when , , +,(iii)when , , ,otherwiseThe four conditions correspond to the division domains I, II, III, and IV in Figure 3, respectively. In the rest of this paper, will be used to represent the output of RPFS and the rectangular pyramid membership function at peak point .
4. Approximation Property of Rectangular Pyramid Fuzzy System
In this section, in order to introduce the basic approximation property of RPFS, the definition and properties of fuzzy basic functions are firstly given. From the expressions of the output of RPFS, it is easy to find that can be represented by a linear combination of one kind of functions; for example,Thus, this kind of functions can be defined as fuzzy basic functions of RPFS. The exact definition is as follows.
Definition 5. Define fuzzy basic functions of RPFS aswhere ; . According to Definition 5, it is obvious thatNow the output of RPFS can be represented aswhere , when and , and, inversely, , when or .
From the above analysis, we can conclude as follows. The basic idea of RPFS is a kind of piecewise interpolation function with the conditionsFuzzy basic functions play the same role in RPFS as the interpolation basis functions do in computational mathematics. The output of RPFS is a weighted sum with the corresponding fuzzy basic function values as the weights on .
Denote by the collection of all the continuous functions mapping into the real numbers. The distance between and in can be measured as . The problem of approximation can be described as follows: given and any , is it possible for RPFS to approximate the function on an arbitrary compact domain to level? The following theorem addresses the above posed problem.
Theorem 6. For any given real continuous function on the compact set and arbitrary , there exists a RPFS such that
Proof. Without losing generality, the proof is discussed on one partition of the domain . We can now prove the theorem with the help of the interpolation property of RPFS. From (30), we haveUsing Lagrange Mean Value Theorem, there exist and which both belong to such thatwhere . As + is a constant, when is sufficiently small, it is evident that for any the following inequality can be obtained:ThenThe proof is completed.
In conclusion, Theorem 6 shows that RPFS is capable of approximating any real continuous function of two variables on a compact set to arbitrary accuracy.
5. Sufficient Condition of Approximation of Rectangular Pyramid Fuzzy System
In this section, we will establish one sufficient condition on the premise that RPFS can approximate any continuous functions of two variables on a compact domain (in Section 4). It is impossible to give a formula of the needed rule number of RPFS to satisfy the required approximation accuracy for all continuous functions. However, for a special class of continuous functions, this is possible. In the below theorem, continuous functions with bounded partial derivatives are approximated by RPFS. Now, we present the main result of this section.
Theorem 7. Let be a continuous function which satisfies and , where and are both constants. For any approximation error bound , there exists a RPFS that satisfies when
Proof. Note that, from (28), we haveApplying the triangle inequality and Lagrange Mean Value Theorem, we get, in light of ,It is simple to show thatSo letWhere , , , and . Simplifying the above formula, we obtainThe proof is completed.
In this section, we compare the approximation performance of RPFS with the conventional fuzzy system (using Gaussian membership functions) mentioned in Section 2 by approximating four typical functions as follows:
For convenience, some notations are stated as follows: System I represents rectangular pyramid fuzzy system and System II represents the conventional fuzzy system (mentioned in Section 2) using Gaussian membership functions. Let the distances between the peak points of the two fuzzy systems be 0.2, and the distances between the sample points are chosen as 0.01. The membership functions of rule antecedents of RPFS are given in Figure 4. The original and simulation surfaces and the approximation error surfaces are shown in Figure 5. The max approximation errors and the standard deviations of System I and System II are presented in Tables 1 and 2, respectively.
It can be seen from Figure 5 that the simulation surfaces of RPFS almost coincided with the original surfaces. RPFS achieves a better approximation performance comparing with the conventional fuzzy system as shown in Tables 1 and 2. We can conclude that the proposed fuzzy system improves the approximation capability of the conventional fuzzy system to some extent.
A new type of fuzzy system based on the rectangular pyramid membership function is proposed in this paper. The model of the system has been introduced mainly by replacing the compound of the two rule antecedents using t-norm with the rectangular pyramid membership function, and the concrete derivation process is given. As the application problem of fuzzy system is essentially a function approximation problem, it is necessary to know about the approximation capability of RPFS. We proved that RPFS can approximate any continuous function of two variables to arbitrary degree of accuracy on any compact domain. Furthermore, the sufficient condition which reflects the relationship between the rule number and the approximation accuracy is also given combing the approximation property of RPFS. Finally, the simulation results demonstrate that the approximation performance of RPFS is found to be better than the conventional fuzzy system in the maximum approximation errors and the standard deviations. It means that RPFS has successfully improved the performance of function approximation of the conventional fuzzy system to some degree.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by the National Science Foundation of China under Grant no. 90818025 and no. 61074044.
- G. Feng, “A survey on analysis and design of model-based fuzzy control systems,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 5, pp. 676–697, 2006.
- V. Batanović, D. Petrović, and R. Petrović, “Fuzzy logic based algorithms for maximum covering location problems,” Information Sciences, vol. 179, no. 1-2, pp. 120–129, 2009.
- J.-C. Hung, “A fuzzy asymmetric GARCH model applied to stock markets,” Information Sciences, vol. 179, no. 22, pp. 3930–3943, 2009.
- B. S. Chen, W. H. Chen, and W. Zhang, “Robust filter for nonlinear stochastic partial differential systems in sensor signal processing: Fuzzy approach,” IEEE Transactions on Fuzzy Systems, vol. 20, no. 5, pp. 957–970, 2012.
- I. Ozkan, L. Erden, and I. B. Türkşen, “A fuzzy analysis of country-size argument for the Feldstein-Horioka puzzle,” Information Sciences, vol. 179, no. 16, pp. 2754–2761, 2009.
- H.-H. Chou, L.-Y. Hsu, and H.-T. Hu, “Turbulent-PSO-based fuzzy image filter with no-reference measures for high-density impulse noise,” IEEE Transactions on Cybernetics, vol. 43, no. 1, pp. 296–307, 2013.
- A. Alvarez-Alvarez, G. Trivino, and O. Cordón, “Human gait modeling using a genetic fuzzy finite state machine,” IEEE Transactions on Fuzzy Systems, vol. 20, no. 2, pp. 205–223, 2012.
- K. Noori and K. Jenab, “Fuzzy reliability-based traction control model for intelligent transportation systems,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 43, no. 1, pp. 229–234, 2013.
- T. Chen and Y.-C. Wang, “An agent-based fuzzy collaborative intelligence approach for precise and accurate semiconductor yield forecasting,” IEEE Transactions on Fuzzy Systems, vol. 22, no. 1, pp. 201–211, 2014.
- X. H. Yuan, H. X. Li, and K. B. Sun, “Fuzzy systems and their approximation capability based on parameter singleton fuzzifier methods,” Chinese Journal of Acta Electronica Sinica, vol. 39, no. 10, pp. 2372–2377, 2011.
- A. Celikyilmaz and I. B. Turksen, “Enhanced fuzzy system models with improved fuzzy clustering algorithm,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 3, pp. 779–794, 2008.
- W. Chen and M. Saif, “A novel fuzzy system with dynamic rule base,” IEEE Transactions on Fuzzy Systems, vol. 13, no. 5, pp. 569–582, 2005.
- F. A. Márquez, A. Peregrín, and F. Herrera, “Cooperative evolutionary learning of linguistic fuzzy rules and parametric aggregation connectors for Mamdani fuzzy systems,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 6, pp. 1162–1178, 2007.
- G. Leng, T. M. McGinnity, and G. Prasad, “An approach for on-line extraction of fuzzy rules using a self-organising fuzzy neural network,” Fuzzy Sets and Systems, vol. 150, no. 2, pp. 211–243, 2005.
- H. Qin and S. X. Yang, “Adaptive neuro-fuzzy inference systems based approach to nonlinear noise cancellation for images,” Fuzzy Sets and Systems, vol. 158, no. 10, pp. 1036–1063, 2007.
- F.-J. Lin and P.-H. Shen, “Adaptive fuzzy-neural-network control for a DSP-based permanent magnet linear synchronous motor servo drive,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 4, pp. 481–495, 2006.
- W.-Y. Wang, Y.-H. Chien, Y.-G. Leu, and T.-T. Lee, “Adaptive T-S fuzzy-neural modeling and control for general MIMO unknown nonaffine nonlinear systems using projection update laws,” Automatica, vol. 46, no. 5, pp. 852–863, 2010.
- E. G. Mansoori, M. J. Zolghadri, and S. D. Katebi, “SGERD: a steady-state genetic algorithm for extracting fuzzy classification rules from data,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 4, pp. 1061–1071, 2008.
- C.-F. Juang, C.-M. Hsiao, and C.-H. Hsu, “Hierarchical cluster-based multispecies particle-swarm optimization for fuzzy-system optimization,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 1, pp. 14–26, 2010.
- E. Araujo and L. D. S. Coelho, “Particle swarm approaches using Lozi map chaotic sequences to fuzzy modelling of an experimental thermal-vacuum system,” Applied Soft Computing Journal, vol. 8, no. 4, pp. 1354–1364, 2008.
- A. M. El-Zonkoly, A. A. Khalil, and N. M. Ahmied, “Optimal tunning of lead-lag and fuzzy logic power system stabilizers using particle swarm optimization,” Expert Systems with Applications, vol. 36, no. 2, pp. 2097–2106, 2009.
- K. das Sharma, A. Chatterjee, and A. Rakshit, “A hybrid approach for design of stable adaptive fuzzy controllers employing Lyapunov theory and particle swarm optimization,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 2, pp. 329–342, 2009.
- H. Lu, E. Pi, Q. Peng, L. Wang, and C. Zhang, “A particle swarm optimization-aided fuzzy cloud classifier applied for plant numerical taxonomy based on attribute similarity,” Expert Systems with Applications, vol. 36, no. 5, pp. 9388–9397, 2009.
- Z. Xi, G. Feng, and T. Hesketh, “Piecewise integral sliding-mode control for TS fuzzy systems,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 1, pp. 65–74, 2011.
- J. Zhang, P. Shi, and Y. Xia, “Robust adaptive sliding-mode control for fuzzy systems with mismatched uncertainties,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 4, pp. 700–711, 2010.
- C.-C. Cheng and S.-H. Chien, “Adaptive sliding mode controller design based on T-S fuzzy system models,” Automatica A, vol. 42, no. 6, pp. 1005–1010, 2006.
- L.-X. Wang, “Fuzzy systems are universal approximators,” in Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 1163–1170, March 1992.
- L. X. Wang and J. M. Mendel, “Fuzzy basis functions, universal approximation, and orthogonal least-squares learning,” IEEE Transactions on Neural Networks, vol. 3, no. 5, pp. 807–814, 1992.
- X.-J. Zeng and G. S. Madan, “Approximation theory of fuzzy systems-MIMO case,” IEEE Transactions on Fuzzy Systems, vol. 3, no. 2, pp. 219–235, 1995.
- J. L. Castro, “Fuzzy logic controllers are universal approximators,” IEEE Transactions on Systems, Man and Cybernetics, vol. 25, no. 4, pp. 629–635, 1995.
- Z.-H. Mao, Y.-D. Li, and X.-F. Zhang, “Approximation capability of fuzzy systems using translations and dilations of one fixed function as membership functions,” IEEE Transactions on Fuzzy Systems, vol. 5, no. 3, pp. 468–473, 1997.
- H. Li, “Interpolation mechanism of fuzzy control,” Science in China Technological Sciences, vol. 41, no. 3, pp. 312–320, 1998.
- H. Ying, “Sufficient conditions on general fuzzy systems as function approximators,” Automatica, vol. 30, no. 3, pp. 521–525, 1994.
- W. T. Chen, “Sufficient conditions on fuzzy logic controllers as universal approximators,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 31, no. 2, pp. 270–274, 2001.
- D.-C. Li, Z.-K. Shi, and Y.-M. Li, “Sufficient and necessary conditions for Boolean fuzzy systems as universal approximators,” Information Sciences, vol. 178, no. 2, pp. 414–424, 2008.
- K. Zeng, N.-Y. Zhang, and W.-L. Xu, “A comparative study on sufficient conditions for Takagi-Sugeno fuzzy systems as universal approximators,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 6, pp. 773–780, 2000.
- F. C. Liu, L. P. Sun, and H. Shao, “Comparison and analysis of sufficient conditions for two classes fuzzy systems as universal approximators,” Chinese Journal of Fuzzy Systems and Mathematics, vol. 20, no. 5, pp. 101–106, 2006.
- X. H. Yuan and H. X. Li, “Center-of Gravity fuzzy systems and their universal approximations based on a set data of input-output,” Chinese Journal of Fuzzy Systems and Mathematics, vol. 25, no. 2, pp. 85–92, 2011.
Copyright © 2015 Mingzuo Jiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.