Abstract
Dealing with structured data has always represented a huge problem for classical neural methods. Although many efforts have been performed, they usually pre-process data and then use classic machine learning algorithm. Another problem that machine learning algorithm have to face is the intrinsic uncertainty of data, where in such situations classic algorithm do not have the means to handle them. In this work a novel neuro-fuzzy model for structured data is presented that exploits both neural and fuzzy methods. The proposed model called Fuzzy Graph Neural Network (F-GNN) is based on GNN, a model able to handle structure data. A proof of F-GNN approximation properties is provided together with a training algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bianchini, M., Maggini, M., Sarti, L., Scarselli, F.: Recursive neural networks for processing graphs with labelled edges: Theory and applications. Neural Networks - Special Issue on Neural Network and Kernel Methods for Structured Domains 18, 1040–1050 (2005)
Challoo, R., Clark, D.A., McLauchlan, R.A., Omar, S.I.: A fuzzy neural hybrid system. IEEE World Congress on Computational Intelligence 3, 1654–1657 (1994)
Gori, M., Maggini, M., Sarti, L.: A Recursive neural network model for processing directed acyclic graph with labeled edges. In: Procedings of the International Joint Conference on Neural Networks, vol. 2, pp. 1351–1355 (2003)
Gori, M., Petrosino, A.: Encoding nondeterministic fuzzy tree automata into recursive neural networks. IEEE Transactions on Neural Networks 15(6), 1435–1449 (2004)
Gorrini, V., Bersini, H.: Recurrent fuzzy systems. FUZZ-IEEE World Congress on Computional Intelligence, pp. 193–198 (1994)
Lin, C.T., Lee, C.S.G.: Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems, p. 482. Prentice-Hall, Englewood Cliffs (1996)
Lin, C.T., Lee, C.S.G.: Real-time supervised structure/parameter learning for fuzzy neural networks. In: Proc. IEEE International Conference of Fuzzy Systems, vol. 2(1), pp. 1283–1291 (1992)
Nowlan, S.J.: Gain variation in recurrent error propagation networks. Complex Systems 2, 305–320 (1988)
Pal, S.K., Mitra, S.: Multilayer perceptron, fuzzy sets, and classification. IEEE Trans. Neural Networks 3(5), 683–697 (1992)
Pineda, F.: Generalization of back-propagation to recurrent neural networks. Physical Review Letters 59, 2229–2232 (1987)
Scarselli, F., Gori, M., Tsoi, A.-C., Hagenbuchner, M., Monfardini, G.: The Graph Neural Network Model. IEEE Transactions on Neural Networks (to appear, 2008)
Scarselli, F., Gori, M., Tsoi, A.-C., Hagenbuchner, M., Monfardini, G.: Computational Capabilities of Graph Neural Networks. IEEE Transactions on Neural Networks (to appear, 2008)
Smets, P.: Implications and Modus Ponens in Fuzzy Logic. In: Conditional Logic in Expert Systems, pp. 235–268. Elsevier Science Publisher, Amsterdam (1991)
Wang, L.X., Mendel, J.M.: Fuzzy basis functions, universal approximation, and orthogonal least-squres learning. IEEE Transaction on Neural Networks 3(5), 807–814 (1992)
Wang, L.X., Mendel, J.M.: Back-Propagation fuzzy system as nonlinear dynamic system identifier. IEEE Transaction on Neural Networks 3(5), 1409–1418 (1992)
Werbos, P.J.: Backpropagation through time: what it does and how to do it. Proceedings of the IEEE 78(10), 1550–1560 (1990)
Williams, R., Zipser, D.: A learning algorithm for continually running fully recurrent neural networks. Neural Computation (1), 270–280 (1989)
Zadeh, L.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferone, A., Petrosino, A. (2008). A Neuro Fuzzy Approach for Handling Structured Data. In: Greco, S., Lukasiewicz, T. (eds) Scalable Uncertainty Management. SUM 2008. Lecture Notes in Computer Science(), vol 5291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87993-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-87993-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87992-3
Online ISBN: 978-3-540-87993-0
eBook Packages: Computer ScienceComputer Science (R0)