Hierarchical neuro-fuzzy quadtree models

Hybrid neuro-fuzzy systems have been in evidence during the past few years, due to its attractive combination of the learning capacity of artificial neural networks with the interpretability of the fuzzy systems. This article proposes a new hybrid neuro-fuzzy model, named hierarchical neuro-fuzzy quadtree (HNFQ), which is based on a recursive partitioning method of the input space named quadtree. The article describes the architecture of this new model, presenting its basic cell and its learning algorithm. The HNFQ system is evaluated in three well known benchmark applications: the sinc(x, y) function approximation, the Mackey Glass chaotic series forecast and the two spirals problem. When compared to other neurofuzzy systems, the HNFQ exhibits competing results, with two major advantages it automatically creates its own structure and it is not limited to few input variables.

[1]  K. Lang,et al.  Learning to tell two spirals apart , 1988 .

[2]  Detlef Nauck,et al.  A Fuzzy Perceptron as a Generic Model for Neuro-Fuzzy Approaches , 1994 .

[3]  Rainer Holve.  Investigation of automatic rule generation for hierarchical fuzzy systems , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[4]  Saifur Rahman,et al.  Fuzzy neural networks for time-series forecasting of electric load , 1995 .

[5]  C. Marsala,et al.  Apprentissage inductif en presence de donnees imprecises : construction et utilisation d'arbres de decision flous , 1998 .

[6]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[7]  Keon-Myung Lee,et al.  Tuning of fuzzy models by fuzzy neural networks , 1995, Fuzzy Sets Syst..

[8]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.

[9]  Cheng-Jian Lin,et al.  Fuzzy adaptive learning control network with on-line neural learning , 1995 .

[10]  B. Bouchon-Meunier,et al.  Learning Fuzzy Decision Rules , 1999 .

[11]  D. Nauck,et al.  Nefclass | a Neuro{fuzzy Approach for the Classification of Data , 1995 .

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

[13]  Rudolf Kruse,et al.  Choosing Appropriate Neuro-Fuzzy Models , 1994 .

[14]  Steven K. Feiner,et al.  Near real-time shadow generation using BSP trees , 1989, SIGGRAPH '89.

[15]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[16]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[17]  Rudolf Kruse,et al.  NEFCLASSmdash;a neuro-fuzzy approach for the classification of data , 1995, SAC '95.

[18]  Rudolf Kruse,et al.  Learning Methods for Fuzzy Systems , 1999 .

[19]  Petri Vuorimaa,et al.  Fuzzy self-organizing map , 1994 .

[20]  Rudolf Kruse,et al.  Neuro-fuzzy systems for function approximation , 1999, Fuzzy Sets Syst..

[21]  R. Holve.  Rule generation for hierarchical fuzzy systems , 1997, 1997 Annual Meeting of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.97TH8297).

[22]  Kazuhiko Kawamura,et al.  Intelligent control using a neuro-fuzzy network , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[23]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[24]  J. Ross Quinlan,et al.  Simplifying decision trees , 1987, Int. J. Hum. Comput. Stud..

[25]  Mel Slater,et al.  Computing Dynamic Changes to BSP Trees , 1992, Comput. Graph. Forum.

[26]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[27]  Martin Brown,et al.  High dimensional neurofuzzy systems: overcoming the curse of dimensionality , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[28]  Chin-Teng Lin,et al.  Neural-Network-Based Fuzzy Logic Control and Decision System , 1991, IEEE Trans. Computers.

[29]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[30]  Saman K. Halgamuge,et al.  Neural networks in designing fuzzy systems for real world applications , 1994 .