Speedup of Learning in Interval Type-2 Neural Fuzzy Systems Through Graphic Processing Units

In contrast with type-1 neural fuzzy systems (NFSs), interval type-2 NFSs process interval membership values are much more computationally expensive in implementation, especially for large-scale problems. Interval type-2 NFSs are conventionally implemented on a single-threaded central processing unit (CPU) with serially processed computation for each input variable and fuzzy rule. Because graphics processing units (GPUs) have many cores that can collectively run many threads in parallel, this paper proposes the implementation of interval type-2 NFSs through the parallel processing on GPUs (IT2NFS-GPU) to reduce the system training time. The structure in the IT2NFS-GPU is built through an online learning approach that is based on rule-firing strength. Parameters in the T2NFS-GPU are tuned using the well-known gradient descent algorithm; therefore, it is easier for users to follow the GPU implementation techniques. In the IT2NFS-GPU, for the parallel computation of the structure and parameter learning algorithms, blocks of threads are partitioned according to the parallel and independent properties of interval boundaries, input variables, and fuzzy rules. Specifically, the IT2NFS-GPU implements the type-reduction operation through the parallel computation of all possible system outputs instead of the traditional iterative procedure. The IT2NFS-GPU is applied to several data-driven learning problems to verify its shorter computing times.

[1]  Chia-Feng Juang,et al.  Evolutionary Robot Wall-Following Control Using Type-2 Fuzzy Controller With Species-DE-Activated Continuous ACO , 2013, IEEE Transactions on Fuzzy Systems.

[2]  George W. Irwin,et al.  A New Gradient Descent Approach for Local Learning of Fuzzy Neural Models , 2013, IEEE Transactions on Fuzzy Systems.

[3]  Long Thanh Ngo Grid-based general type-2 fuzzy logic systems based on GPU computing , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[4]  Oscar Castillo,et al.  Modeling and Simulation of the Defuzzification Stage of a Type-2 Fuzzy Controller Using the Xilinx System Generator and Simulink , 2009, Evolutionary Design of Intelligent Systems in Modeling, Simulation and Control.

[5]  Alessandro Artusi,et al.  Radial Basis Function Networks GPU-Based Implementation , 2008, IEEE Transactions on Neural Networks.

[6]  Chin-Teng Lin,et al.  A Mutually Recurrent Interval Type-2 Neural Fuzzy System (MRIT2NFS) With Self-Evolving Structure and Parameters , 2013, IEEE Transactions on Fuzzy Systems.

[7]  Edwin Lughofer,et al.  FLEXFIS: A Robust Incremental Learning Approach for Evolving Takagi–Sugeno Fuzzy Models , 2008, IEEE Transactions on Fuzzy Systems.

[8]  Shie-Jue Lee,et al.  Data-Based System Modeling Using a Type-2 Fuzzy Neural Network With a Hybrid Learning Algorithm , 2011, IEEE Transactions on Neural Networks.

[9]  Jerry M. Mendel,et al.  Computing derivatives in interval type-2 fuzzy logic systems , 2004, IEEE Transactions on Fuzzy Systems.

[10]  Dongrui Wu,et al.  Comparison and practical implementation of type-reduction algorithms for type-2 fuzzy sets and systems , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[11]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[12]  Shrikanth S. Narayanan,et al.  Fuzzy Logic Models for the Meaning of Emotion Words , 2013, IEEE Computational Intelligence Magazine.

[13]  Chia-Feng Juang,et al.  A Self-Evolving Interval Type-2 Fuzzy Neural Network With Online Structure and Parameter Learning , 2008, IEEE Transactions on Fuzzy Systems.

[14]  Chia-Feng Juang,et al.  Reinforcement Ant Optimized Fuzzy Controller for Mobile-Robot Wall-Following Control , 2009, IEEE Transactions on Industrial Electronics.

[15]  C.A. Pena-Reyes,et al.  Implementing Interval Type-2 Fuzzy Processors [Developmental Tools] , 2007, IEEE Computational Intelligence Magazine.

[16]  Chin-Teng Lin,et al.  An On-Line Self-Constructing Neural Fuzzy Inference Network and Its Applications , 1998 .

[17]  Plamen P. Angelov,et al.  Fuzzily Connected Multimodel Systems Evolving Autonomously From Data Streams , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Jerry M. Mendel,et al.  Enhanced Karnik--Mendel Algorithms , 2009, IEEE Transactions on Fuzzy Systems.

[19]  Chin-Teng Lin,et al.  An online self-constructing neural fuzzy inference network and its applications , 1998, IEEE Trans. Fuzzy Syst..

[20]  Gin-Der Wu,et al.  A Vectorization-Optimization-Method-Based Type-2 Fuzzy Neural Network for Noisy Data Classification , 2013, IEEE Transactions on Fuzzy Systems.

[21]  Woei Wan Tan,et al.  Towards an efficient type-reduction method for interval type-2 fuzzy logic systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[22]  Chia-Feng Juang,et al.  A type-2 neural fuzzy system learned through type-1 fuzzy rules and its FPGA-based hardware implementation , 2014, Appl. Soft Comput..

[23]  Nikola Kasabov,et al.  Evolving Self-Organizing Maps for On-line Learning, Data Analysis and Modelling , 2000 .

[24]  Jerry M. Mendel,et al.  Enhanced Interval Approach for Encoding Words Into Interval Type-2 Fuzzy Sets and Its Convergence Analysis , 2012, IEEE Transactions on Fuzzy Systems.

[25]  Mojtaba Ahmadieh Khanesar,et al.  Extended Kalman Filter Based Learning Algorithm for Type-2 Fuzzy Logic Systems and Its Experimental Evaluation , 2012, IEEE Transactions on Industrial Electronics.

[26]  Jerry M. Mendel,et al.  Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems , 2002, IEEE Trans. Fuzzy Syst..

[27]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[28]  Jia Zeng,et al.  Type-2 fuzzy hidden Markov models and their application to speech recognition , 2006, IEEE Transactions on Fuzzy Systems.

[29]  Chia-Feng Juang,et al.  An Interval Type-2 Neural Fuzzy Chip With On-Chip Incremental Learning Ability for Time-Varying Data Sequence Prediction and System Control , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[30]  El-Ghazali Talbi,et al.  GPU Computing for Parallel Local Search Metaheuristic Algorithms , 2013, IEEE Transactions on Computers.

[31]  Chia-Feng Juang,et al.  Recurrent type-2 fuzzy neural network using Haar wavelet energy and entropy features for speech detection in noisy environments , 2012, Expert Syst. Appl..

[32]  Chia-Feng Juang,et al.  A Fuzzy System Constructed by Rule Generation and Iterative Linear SVR for Antecedent and Consequent Parameter Optimization , 2012, IEEE Transactions on Fuzzy Systems.

[33]  Hao Ying,et al.  Derivation and Analysis of the Analytical Structures of the Interval Type-2 Fuzzy-PI and PD Controllers , 2010, IEEE Transactions on Fuzzy Systems.

[34]  James M. Keller,et al.  Speedup of Fuzzy Clustering Through Stream Processing on Graphics Processing Units , 2008, IEEE Transactions on Fuzzy Systems.

[35]  D.P. Filev,et al.  An approach to online identification of Takagi-Sugeno fuzzy models , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Q. Nasar-Ullah,et al.  GPU acceleration for the pricing of the CMS spread option , 2012, 2012 Innovative Parallel Computing (InPar).

[37]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[38]  Shih-Hsu Huang,et al.  VLSI implementation of type-2 fuzzy inference processor , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[39]  Chia-Feng Juang,et al.  Speedup of Implementing Fuzzy Neural Networks With High-Dimensional Inputs Through Parallel Processing on Graphic Processing Units , 2011, IEEE Transactions on Fuzzy Systems.

[40]  Long Thanh Ngo,et al.  Speedup of Interval Type 2 Fuzzy Logic Systems Based on GPU for Robot Navigation , 2012, Adv. Fuzzy Syst..

[41]  Chia-Feng Juang,et al.  Reduced Interval Type-2 Neural Fuzzy System Using Weighted Bound-Set Boundary Operation for Computation Speedup and Chip Implementation , 2013, IEEE Transactions on Fuzzy Systems.

[42]  Keechul Jung,et al.  GPU implementation of neural networks , 2004, Pattern Recognit..

[43]  Chia-Feng Juang,et al.  An Interval Type-2 Fuzzy-Neural Network With Support-Vector Regression for Noisy Regression Problems , 2010, IEEE Transactions on Fuzzy Systems.

[44]  Okyay Kaynak,et al.  Type 2 Fuzzy Neural Structure for Identification and Control of Time-Varying Plants , 2010, IEEE Transactions on Industrial Electronics.

[45]  Dongrui Wu,et al.  Approaches for Reducing the Computational Cost of Interval Type-2 Fuzzy Logic Systems: Overview and Comparisons , 2013, IEEE Transactions on Fuzzy Systems.

[46]  J. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[47]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[48]  Long Thanh Ngo,et al.  GPU-based acceleration of interval type-2 fuzzy c-means clustering for satellite imagery land-cover classification , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[49]  Kevin Skadron,et al.  Scalable parallel programming , 2008, 2008 IEEE Hot Chips 20 Symposium (HCS).

[50]  Rodney A. Kennedy,et al.  A Survey of Medical Image Registration on Multicore and the GPU , 2010, IEEE Signal Processing Magazine.

[51]  Yang-Yin Lin,et al.  A Recurrent Self-Evolving Interval Type-2 Fuzzy Neural Network for Dynamic System Processing , 2009, IEEE Transactions on Fuzzy Systems.

[52]  Héctor Pomares,et al.  Multiobjective Optimization and Comparison of Nonsingleton Type-1 and Singleton Interval Type-2 Fuzzy Logic Systems , 2013, IEEE Transactions on Fuzzy Systems.

[53]  Chia-Feng Juang,et al.  A Type-2 Self-Organizing Neural Fuzzy System and Its FPGA Implementation , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[54]  José de Jesús Rubio,et al.  SOFMLS: Online Self-Organizing Fuzzy Modified Least-Squares Network , 2009, IEEE Transactions on Fuzzy Systems.

[55]  Oscar Castillo,et al.  Embedding a high speed interval type-2 fuzzy controller for a real plant into an FPGA , 2012, Appl. Soft Comput..