Abstract
Syntactic neural networks (SNNs) are an important new paradigm for neural computation. Their power stems from the existence of an underlying grammar which allows natural expression of time-varying patterns. In this paper, we are primarily concerned with the implementation of SNNs in VLSI. Their benefits for this purpose, compared to more common neural architectures, include sparse connections, fast learning and — for those nets based on a non-stochastic grammar — a simple and elegant digital realisation. We illustrate this with an example application; a dynamic signature verification system. Results are presented for a software simulation in which learning proceeds off-line. Hardware implementation is straightforward, requiring only a small number ofRAMs, shift-registers and adders.
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
Card, H.C. and Moore, W.R., “Implementation of plasticity in MOS synapses”, in Proceedings of IEE International Conference on Artificial Neural Networks, pp. 33–36, IEE, London, 1989.
Fanty, M.A., “Context-free parsing with connectionist networks”, in Proceedings ofAIP Neural Networks for Computing Conference No. 151., pp. 140–145, Snowbird, UTAH, 1986.
Knuth, D.E., “Semantics of context-free languages”, Journal of Mathematics and Systems Theory, 2, 127–146,1968.
Lucas, S.M., Connectionist Architectures for Syntactic Pattern Recognition,PhD Thesis, Univeristy of Southampton, 1990a.
Lucas, S.M., “Recent Progress on the VERISIGN Project”, Confidential Report to British Technology Group Limited, London, 1990b.
Lucas, S.M. and Damper, R.I., “A new learning paradigm for neural networks”, Proceedings of IEE International Conference on Artificial Neural Networks, pp. 346–350, IEE, London, 1989a.
Lucas, S.M. and Damper, R.I., “Using stochastic context-free grammars for modelling and recognising cursive script”, IEE Colloquium on Character Recognition,Digest No. 1989/109, IEE, London, 1989b.
Lucas, S.M. and Damper, R.I., “Self-organising temporal networks”, Proceedings of IEEE Workshop on Genetic Algorithms,Neural Networks and Simulated Annealing Applied to Problems in Signal and Image Processing, IEEE, Glasgow, 1990a.
Lucas, S.M. and Damper, R.I., “Signature verification with syntactic neural nets”, Proceedings of the IJCNN-90, Vol. 1, pp. 373–378, IEEE, San Diego, CA, 1990b.
Lucas, S.M. and Damper, R.I., “Syntactic neural networks”, Connection Science, 2, pp. 199–225, 1990c.
Lucas, S.M. and Damper, R.I., “Text-phonetics conversion with syntactic neural networks”, to appear in Proceedings of ESCA Workshop on Speech Synthesis,Autrans, France, 1990d.
Murray, A.F., “Pulse arithmetic in VLSI neural networks”, IEEE Micro, July, pp. 64–74, 1989.
Parizeau, M. and Plamondon, R., “A comparative analysis of regional correlation, dynamic time warping and skeletal tree matching for signature verification”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, pp. 710–717, 1990.
Tomlinson, M.S., Walker, D.J. and Sivilotti, M.A., “A digital neural network architecture for VLSP”, Proceedings of IJCNN-90, Vol. 2, pp. 545–550, IEEE, San Diego, CA, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lucas, S., Damper, B. (1991). Syntactic Neural Networks in VLSI. In: Delgado-Frias, J.G., Moore, W.R. (eds) VLSI for Artificial Intelligence and Neural Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3752-6_30
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3752-6_30
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6671-3
Online ISBN: 978-1-4615-3752-6
eBook Packages: Springer Book Archive