Recursive processing of cyclic graphs

IEEE Transactions on Neural Networks

Volumn 17, Issue 1, 2006, Pages 10-18

  Bianchini, Monica ^a   Gori, Marco ^a   Sarti, Lorenzo ^a   Scarselli, Franco ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

Cyclic graphs; Function approximation; Recursive equivalence; Recursive neural networks

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA PROCESSING; GRAPH THEORY; LEARNING ALGORITHMS; MATHEMATICAL MODELS;

CYCLIC GRAPHS; FUNCTION APPROXIMATION; RECURSIVE EQUIVALENCE;

RECURRENT NEURAL NETWORKS;

EID: 33144463130     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2005.860873     Document Type: Article

References (24)

1. P. Frasconi, M. Gori, and A. Sperduti, "A general framework for adaptive processing of data structures," IEEE Trans. Neural Netw., vol. 9, no. 5, pp. 768-786, Sep. 1998.
2. A. Sperduti and A. Starita, "Supervised neural networks for the classification of structures," IEEE Trans. Neural Netw., vol. 8, no. 3, pp. 714-735, May 1997.
3. M. Gori, M. Maggini, E. Martinelli, and F. Scarselli, "Learning user profiles in NAUTILUS," presented at the Int. Conf. Adaptive Hypermedia and Adaptive Web-based Systems, Trento, Italy, Aug. 2000.
4. C. D. Mauro, M. Diligenti, M. Gori, and M. Maggini, "Similarity learning for graph-based image representations," Pattern Recognit. Lett., vol. 24, no. 8, pp. 1115-1122, 2003.
5. M. Bianchini, M. Gori, and F. Scarselli, "Processing directed acyclic graphs with recursive neural networks," IEEE Trans. Neural Netw., vol. 12, no. 6, pp. 1464-1470, Nov. 2001.
6. M. Hagenbuchner, A. Sperduti, and A. C. Tsoi, "A self-organizing map for adaptive processing of structured data," IEEE Trans. Neural Netw., vol. 14, no. 3, pp. 491-505, May 2003.
7. A. Micheli, D. Sona, and A. Sperduti, "Contextual processing of structured data by recursive cascade correlation," IEEE Trans. Neural Netw., vol. 15, no. 6, pp. 1396-1410, Dec. 2004.
8. S.-Y. Cho, Z. Chi, W.-C. Siu, and A. C. Tsoi, "An improved algorithm for learning long-term dependency problems in adaptive processing of data structures," IEEE Trans. Neural Netw., vol. 14, no. 4, pp. 781-793, Jul. 2003.
9. H.-L. Tsai and S.-J. Lee, "Entropy-based generation of supervised networks for classification of structured patterns," IEEE Trans. Neural Netw., vol. 15, no. 2, pp. 283-296, Mar. 2004.
10. M. Diligenti, M. Gori, M. Maggini, and E. Martinelli, "Adaptive graphical pattern recognition for the classification of company logos," Pattern Recognit., vol. 34, pp. 2049-2061, 2001.
11. G. Pollastri, P. Baldi, A. Vullo, and P. Frasconi, "Prediction of protein topologies using generalized IOHMM's and recursive neural networks," in Proc. NIPS, S. Becker, S. Thrun, and K. Obermayer, Eds., 2002, pp. 1449-1456.
12. A. M. Bianucci, A. Micheli, A. Sperduti, and A. Starita, "Analysis of the internal representations developed by neural networks for structures applied to quantitative structure-activity relationship studies of benzodiazepines," J. Chem. Inf. Comput. Sci., vol. 41, no. 1, pp. 202-218, 2001.
13. P. Sturt, F. Costa, V. Lombardo, and P. Frasconi, "Learning first-pass structural attachment preferences with dynamic grammars and recursive neural networks," Cognition, vol. 88, no. 2, pp. 133-169, 2003.
14. M. Bianchini, M. Gori, and F. Scarselli, "Theoretical properties of recursive networks with linear neurons," IEEE Trans. Neural Netw., vol. 12, no. 5, pp. 953-967, Sep. 2001.
15. M. Bianchini, P. Mazzoni, L. Sarti, and F. Scarselli, "Face spotting in color images using recursive neural networks," in Proc. IAPR-TC3 International Workshop on Artificial Neural Networks in Pattern Recognition, M. Gori and S. Marinai, Eds., Florence, Italy, Sep. 2003, pp. 76-81.
16. M. Bianchini, M. Gori, P. Mazzoni, L. Sarti, and F. Scarselli, "Face localization with recursive neural networks," in Proc. Neural Nets - WIRN, B. Apolloni, M. Marinaro, and R. Tagliaferri, Eds., 2003, pp. 99-105.
17. M. Bianchini, M. Maggini, L. Sarti, and F. Scarselli, "Recursive neural networks for object localization," in Proc. IJCNN, vol. 3, Budapest, Hungary, Jul. 2004, pp. 1911-1915.
18. M. Bianchini, M. Maggini, L. Sarti, and F. Scarselli, "Recursive neural networks learn to localize faces," Pattern Recognit. Lett., vol. 26, no. 12, pp. 1885-1895, Sep. 2005.
19. B. Hammer, "Approximation capabilities of folding networks," in Proc. ESANN, Bruges, Belgium, Apr. 1999, pp. 33-38.
20. M. Bianchini, M. Gori, and F. Scarselli, "Recursive networks: An overview of theoretical results," in Proc. Neural Nets - WIRN, M. Marinaro and R. Tagliaferri, Eds., 1999, pp. 237-242.
21. M. Bianchini, M. Maggini, L. Sarti, and F. Scarselli, "Recursive networks for processing graphs with labeled edges," in Proc. ESANN, M. Verleysen, Ed., Bruges, Belgium, Apr. 28-30, 2004, pp. 325-330.
22. M. Bianchini, M. Maggini, L. Sarti, and F. Scarselli, "Recursive neural networks for processing graphs with labeled edges: Theory and applications," Neural Netw., vol. 18, no. 8, pp. 1040-1050, Oct. 2005.
23. A. Küchler and C. Goller, "Inductive learning in symbolic domains using structure-driven recurrent neural networks," in Advances in Artificial Intelligence, G. Görz and S. Holldobler, Eds. Berlin, Germany: Springer, 1996, pp. 183-197.
24. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.