Abstract
The Labeling RAAM model is a neural network able to encode labeled graphs in fixed size representations. In order to speed up the training procedure and for reducing in size the developed compressed representations, we propose a modular Labeling RAAM. In order to develop the modular system, we face two main problems: the mapping problem, i.e., how to map components of the structures into modules; and the membership problem, i.e., discovering which module must be used for decoding a compressed representation. The mapping between components and modules can be decided on the basis of the strongly connected components of the structures. The membership problem is solved by resorting to the BAMs derived from each LRAAM module. Preliminary results on the modular system are encouraging.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
V. Cadoret. Encoding syntactical trees with labelling recursive auto-associative memory. In Proceedings ECAI, 555 (1994). Amsterdam.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990.
M. deGerlache, A. Sperduti, and A. Starita. Encoding conceptual graphs by Labeling RAAM. In International Conference on Artificial Neural Networks, 272 (1994). Sorrento.
M. deGerlache, A. Sperduti, and A. Starita. Using Labeling RAAM to encode medical conceptual graphs. In International Conference on Neural Networks and Expert Systems in Medicine and Healthcare, 1994. Plymouth.
G. E. Hinton. Mapping part-whole hierarchies into connectionist networks. Artificial Intelligence, Vol. 46, 47 (1990).
B. Kosko. Neural Networks and Fuzzy Systems. Prentice Hall, 1992.
S. Lonardi, A. Sperduti, and A. Starita. Encoding Pyramids by Labeling RAAM. In IEEE Workshop on Neural Networks for Signal Processing, 651 (1994). Ermioni, Greece.
T. Plate. Holographic reduced representations. Technical Report CRG-TR-91-1, Department of Computer Science, University of Toronto, 1991.
J. B. Pollack. Recursive distributed representations. Artificial Intelligence, Vol. 46, 77 (1990).
P. Smolensky. Tensor product variable binding and the representation of symbolic structures in connectionist systems. Artificial Intelligence, Vol. 46, 159 (1990).
A. Sperduti. Labeling RAAM. Technical Report 93-029, International Computer Science Institute, 1993. A revised version will appear on Connection Science.
A. Sperduti. On some stability properties of the LRAAM model. Technical Report 93-031, International Computer Science Institute, 1993. A revised version will appear on IEEE Transactions on Neural Networks.
D. S. Touretzky. Boltzcons: Dynamic symbol structures in a connectionist network. Artificial Intellicence, Vol. 46, 5 (1990).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Sperduti, A., Starita, A. (1995). Modular Labeling RAAM. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_96
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_96
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive