Supervised neural networks for the classification of structures

IEEE Transactions on Neural Networks

Volumn 8, Issue 3, 1997, Pages 714-735

  Sperduti, Alessandro ^b   Starita, Antonina ^a,b  

^a IEEE

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Classification of graphs; Gradient methods; Graph theory; Learning systems; Recurrent neural networks; Structured domains; Supervised classification

Indexed keywords

BACKPROPAGATION; GRAPH THEORY; LEARNING SYSTEMS; RECURSIVE FUNCTIONS;

SUPERVISED NEURAL NETWORKS;

NEURAL NETWORKS;

EID: 0031145983     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.572108     Document Type: Article

References (34)

1. L. B. Almeida, "A learning rule for asynchronous perceptions with feedback in a combinatorial environment," in Proc. IEEE 1st Annu. Int. Conf. Neural Networks, M. Caudil and C. Butler, Eds. New York: IEEE Press, 1987, pp. 609-618.
2. A. Atiya, "Learning on a general network," in Neural Information Processing Systems, D. Z. Anderson, Ed. New York: AIP, 1988, pp. 22-30.
3. L. Atlas et al., "A performance comparison of trained multilayer perceptrons and trained classification trees," Proc. IEEE, vol. 78, pp. 1614-1619, 1992.
4. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
5. M. A. Cohen and S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 815-826, 1983.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
7. J. L. Elman, "Finding structure in time," Cognitive Sci., vol. 14, pp. 179-211, 1990.
8. S. E. Fahlman, "The recurrent cascade-correlation architecture," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-91-100, 1991.
9. S. E. Fahlman and C. Lebiere, "The cascade-correlation learning architecture," in Advances in Neural Information Processing Systems, D. S. Touretzky, Ed. San Mateo, CA: Morgan Kaufmann, vol. 2, 1990, pp. 524-532.
10. K. S. Fu, Syntactical Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
11. C. L. Giles, D. Chen, G. Z. Sun, H. H. Chen, Y. C. Lee, and M. W. Goudreau, "Constructive learning of recurrent neural networks: Limitations of recurrent casade correlation and a simple solution," IEEE Trans. Neural Networks, vol. 6, pp. 829-836, 1995.
12. C. Goller and A. Küchler, Learning Task-Dependent Distributed Structure-Representations by Backpropagation Through Structure, Institut für Informatik, Technische Universität München, Germany, AR Rep. AR-95-02, 1995.
13. R. C. Gonzalez and M. G. Thomason, Syntactical Pattern Recognition. Reading, MA: Addison-Wesley, 1978.
14. L. H. Hall and L. B. Kier, "Reviews in computational chemistry," The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling. New York: VCH, 1991, ch. 9, pp. 367-422.
15. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Academy Sci., 1984, pp. 3088-3092.
16. T. Li, L. Fang, and A. Jennings, "Structurally adaptive self-organizing neural trees," in Proc. Int. Joint Conf Neural Networks, 1992, pp. 329-334.
17. S. Muggleton and L. De Raedt, "Inductive logic programming: Theory and methods," J. Logic Programming, vol. 19, no. 20, pp. 629-679, 1994.
18. M. P. Perrone, "A soft-competitive splitting rule for adaptive tree-structured neural networks," in Proc. Int. Joint Conf. Neural Networks, 1992, pp. 689-693.
19. M. P. Perrone and N. Intrator, "Unsupervised splitting rules for neural tree classifiers," in Proc. Int. Joint Conf. Neural Networks, 1992, pp. 820-825.
20. F. J. Pineda, "Dynamics and architecture for neural computation," J. Complexity, vol. 4, pp. 216-245, 1988.
21. J. B. Pollack, "Recursive distributed representations," Artificial Intell., vol. 46, nos. 1-2, pp. 77-106, 1990.
22. D. H. Rouvray, Computational Chemical Graph Theory. New York: Nova Sci., 1990, p. 9.
23. D. E. Rumelhart and J. L. McClelland, Parallel Distributed Processing: Explorations in the Microstructure of Cognition. Cambridge, MA: MIT Press, 1986.
24. A. Sankar and R. Mammone, "Neural tree networks," Neural Networks: Theory and Applications. New York: Academic, 1991, pp. 281-302.
25. I. K. Sethi, "Entropy nets: From decision trees to neural networks," Proc. IEEE, vol. 78, pp. 1605-1613, 1990.
26. J. A. Sirat and J.-P. Nadal, "Neural trees: A new tool for classification," Network, vol. 1, pp. 423-438, 1990.
27. A. Sperduti, "Encoding of labeled graphs by labeling RAAM," in Advances in Neural Information Processing Systems, J. D. Cowan, G. Tesauro, and J. Alspector, Eds. San Mateo, CA: Morgan Kaufmann, vol. 6, pp. 1125-1132, 1994.
28. _, "Labeling RAAM," Connection Sci., vol. 6, no. 4, pp. 429-459, 1994.
29. _, "Stability properties of labeling recursive autoassociative memory," IEEE Trans. Neural Networks, vol. 6, pp. 1452-1460, 1995.
30. A. Sperduti and A. Starita, "An example of neural code: Neural trees implemented by LRAAM's," in Proc. Int. Conf. Neural Networks Genetic Algorithms, Innsbruck, Austria, 1993, pp. 33-39.
31. _, "Encoding of graphs for neural network processing," Dipartimento di Informatica, Università di Pisa, Italy, Tech. Rep., 1996.
32. A. Sperduti, A. Starita, and C. Goller, "Fixed length representation of terms in hybrid reasoning systems, report i: Classification of ground terms," Dipartimento di Informatica, Università di Pisa, Italy, Tech. Rep. TR-19/94, 1994.
33. A. Sperduti, A. Starita, and C. Goller, "Learning distributed representations for the classification of terms," in Proc. Int. Joint Conf. Artificial Intell., 1995, pp. 509-515.
34. R. J. Williams and D. Zipser, "A learning algorithm for continually running fully recurrent neural networks," Neural Computa., vol. 1, pp. 270-280, 1989.