Neural networks (NNs), type-1 fuzzy logic systems (T1FLSs), and interval type-2 fuzzy logic systems (IT2FLSs) have been shown to be universal approximators, which means that they can approximate any nonlinear continuous function. Recent research shows that embedding an IT2FLS on an NN can be very effective for a wide number of nonlinear complex systems, especially when handling imperfect or incomplete information. In this paper we show, based on the Stone-Weierstrass theorem, that an interval type-2 fuzzy neural network (IT2FNN) is a universal approximator, which uses a set of rules and interval type-2 membership functions (IT2MFs) for this purpose. Simulation results of nonlinear function identification using the IT2FNN for one and three variables and for the Mackey-Glass chaotic time series prediction are presented to illustrate the concept of universal approximation. 1. Introduction Several authors have contributed to universal approximation results. An overview can be found in [1–8]; further references to prime contributors in function approximations by neural networks are in [4, 9–12] and type-2 fuzzy logic modeling in [13–23]. It has been shown that a three-layer NN can approximate any real continuous function [24]. The same has been shown for a T1FLS [1, 25] using the Stone-Weierstrass theorem [3]. A similar analysis was made by Kosko [2, 9] using the concept of fuzzy regions. In [3, 26] Buckley shows that, with a Sugeno model [27], a T1FLS can be built with the ability to approximate any nonlinear continuous function. Also, combining the neural and fuzzy logic paradigms [28, 29], an effective tool can be created for approximating any nonlinear function [4]. In this sense, an expert can use a type-1 fuzzy neural network (T1FNN) [10–12, 30] or IT2FNN systems and find interpretable solutions [15–17, 31–34]. In general, Takagi-Sugeno-Kang (TSK) T1FLSs are able to approximate by the use of polynomial consequent rules [7, 27]. This paper uses the Levenberg-Marquardt backpropagation learning algorithm for adapting antecedent and consequent parameters for an adaptive IT2FNN, since its efficiency and soundness characteristics make them fit for these optimizing problems. An Adaptive IT2FNN is used as a universal approximator of any nonlinear functions. A set of IT2FNNs is universal if and only if (iff), given any process , there is a system such that the difference between the output from IT2FNN and output from is less than a given . In this paper the main contribution is the proposed IT2FNNs architectures, which are shown to be universal approximators
References
[1]
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.
[2]
B. Kosko, “Fuzzy systems as universal approximators,” IEEE Transactions on Computers, vol. 43, no. 11, pp. 1329–1333, 1994.
[3]
J. J. Buckley, “Universal fuzzy controllers,” Automatica, vol. 28, no. 6, pp. 1245–1248, 1992.
[4]
J. J. Buckley and Y. Hayashi, “Can fuzzy neural nets approximate continuous fuzzy functions?” Fuzzy Sets and Systems, vol. 61, no. 1, pp. 43–51, 1994.
[5]
L. V. Kantorovich and G. P. Akilov, Functional Analysis, Pergamon, Oxford, UK, 2nd edition, 1982.
[6]
H. L. Royden, Real Analysis, Macmillan, New York, NY, USA, 2nd edition, 1968.
[7]
V. Kreinovich, G. C. Mouzouris, and H. T. Nguyen, “Fuzzy rule based modelling as a universal aproximation tool,” in Fuzzy Systems, Modeling and Control, H. T. Nguyen and M. Sugeno, Eds., pp. 135–195, Kluwer Academic Publisher, Boston, Mass, USA, 1998.
[8]
M. G. Joo and J. S. Lee, “Universal approximation by hierarchical fuzzy system with constraints on the fuzzy rule,” Fuzzy Sets and Systems, vol. 130, no. 2, pp. 175–188, 2002.
[9]
B. Kosko, Neural Networks and Fuzzy Systems, Prentice Hall, Englewood Cliffs, NJ, USA, 1992.
[10]
J.-S. R. Jang, “ANFIS: adaptive-network-based fuzzy inference system,” IEEE Transactions on Systems, Man and Cybernetics, vol. 23, no. 3, pp. 665–685, 1993.
[11]
S. M. Zhou and L. D. Xu, “A new type of recurrent fuzzy neural network for modeling dynamic systems,” Knowledge-Based Systems, vol. 14, no. 5-6, pp. 243–251, 2001.
[12]
S. M. Zhou and L. D. Xu, “Dynamic recurrent neural networks for a hybrid intelligent decision support system for the metallurgical industry,” Expert Systems, vol. 16, no. 4, pp. 240–247, 1999.
[13]
Q. Liang and J. M. Mendel, “Interval type-2 fuzzy logic systems: theory and design,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 5, pp. 535–550, 2000.
[14]
J. M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions, Prentice Hall, Upper Sadler River, NJ, USA, 2001.
[15]
C.-H. Lee, T.-W. Hu, C.-T. Lee, and Y.-C. Lee, “A recurrent interval type-2 fuzzy neural network with asymmetric membership functions for nonlinear system identification,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ '08), pp. 1496–1502, Hong Kong, June 2008.
[16]
C. H. Lee, J. L. Hong, Y. C. Lin, and W. Y. Lai, “Type-2 fuzzy neural network systems and learning,” International Journal of Computational Cognition, vol. 1, no. 4, pp. 79–90, 2003.
[17]
C.-H. Wang, C.-S. Cheng, and T.-T. Lee, “Dynamical optimal training for interval type-2 fuzzy neural network (T2FNN),” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 34, no. 3, pp. 1462–1477, 2004.
[18]
J. T. Rickard, J. Aisbett, and G. Gibbon, “Fuzzy subsethood for fuzzy sets of type-2 and generalized type-n,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 1, pp. 50–60, 2009.
[19]
S.-M. Zhou, J. M. Garibaldi, R. I. John, and F. Chiclana, “On constructing parsimonious type-2 fuzzy logic systems via influential rule selection,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 3, pp. 654–667, 2009.
[20]
N. S. Bajestani and A. Zare, “Application of optimized type 2 fuzzy time series to forecast Taiwan stock index,” in Proceedings of the 2nd International Conference on Computer, Control and Communication, pp. 1–6, February 2009.
[21]
B. Karl, Y. Ko?yieit, and M. Korürek, “Differentiating types of muscle movements using a wavelet based fuzzy clustering neural network,” Expert Systems, vol. 26, no. 1, pp. 49–59, 2009.
[22]
S. M. Zhou, H. X. Li, and L. D. Xu, “A variational approach to intensity approximation for remote sensing images using dynamic neural networks,” Expert Systems, vol. 20, no. 4, pp. 163–170, 2003.
[23]
S. Panahian Fard and Z. Zainuddin, “Interval type-2 fuzzy neural networks version of the Stone-Weierstrass theorem,” Neurocomputing, vol. 74, no. 14-15, pp. 2336–2343, 2011.
[24]
K. Hornik, M. Stinchcombe, and H. White, “Multilayer feedforward networks are universal approximators,” Neural Networks, vol. 2, no. 5, pp. 359–366, 1989.
[25]
L.-X. Wang and J. M. Mendel, “Generating fuzzy rules by learning from examples,” IEEE Transactions on Systems, Man and Cybernetics, vol. 22, no. 6, pp. 1414–1427, 1992.
[26]
J. J. Buckley, “Sugeno type controllers are universal controllers,” Fuzzy Sets and Systems, vol. 53, no. 3, pp. 299–303, 1993.
[27]
T. Takagi and M. Sugeno, “Fuzzy identification of systems and its applications to modeling and control,” IEEE Transactions on Systems, Man and Cybernetics, vol. 15, no. 1, pp. 116–132, 1985.
[28]
L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
[29]
K. Hirota and W. Pedrycz, “OR/AND neuron in modeling fuzzy set connectives,” IEEE Transactions on Fuzzy Systems, vol. 2, no. 2, pp. 151–161, 1994.
[30]
J.-S. R. Jang, C. T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing, Prentice-Hall, New York, NY, USA, 1997.
[31]
J. R. Castro, O. Castillo, P. Melin, and A. Rodriguez-Diaz, “A hybrid learning algorithm for interval type-2 fuzzy neural networks: the case of time series prediction,” in Soft Computing For Hybrid Intelligent Systems, vol. 154, pp. 363–386, Springer, Berlin, Germany, 2008.
[32]
J. R. Castro, O. Castillo, P. Melin, and A. Rodriguez-Diaz, “Hybrid learning algorithm for interval type-2 fuzzy neural networks,” in Proceedings of Granular Computing, pp. 157–162, Silicon Valley, Calif, USA, 2007.
[33]
F. Lin and P. Chou, “Adaptive control of two-axis motion control system using interval type-2 fuzzy neural network,” IEEE Transactions on Industrial Electronics, vol. 56, no. 1, pp. 178–193, 2009.
[34]
R. Ceylan, Y. ?zbay, and B. Karlik, “Classification of ECG arrhythmias using type-2 fuzzy clustering neural network,” in Proceedings of the 14th National Biomedical Engineering Meeting (BIYOMUT '09), pp. 1–4, May 2009.
[35]
J. R. Castro, O. Castillo, P. Melin, and A. Rodríguez-Díaz, “A hybrid learning algorithm for a class of interval type-2 fuzzy neural networks,” Information Sciences, vol. 179, no. 13, pp. 2175–2193, 2009.
[36]
C. T. Scarborough and A. H. Stone, “Products of nearly compact spaces,” Transactions of the American Mathematical Society, vol. 124, pp. 131–147, 1966.
[37]
R. E. Edwards, Functional Analysis: Theory and Applications, Dover, 1995.
[38]
W. Rudin, Principles of Mathematical Analysis, McGraw-Hill, New York, NY, USA, 1976.
[39]
M. C. Mackey and L. Glass, “Oscillation and chaos in physiological control systems,” Science, vol. 197, no. 4300, pp. 287–289, 1977.
[40]
T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, Springer, 2001.
[41]
S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, 1999.