Abstract
The solution of binary classification problems is obtained by employing a new learning method, called Hamming Clustering (HC). It is able to build in a constructive way a two-layer perceptron with binary weights, which can be easily implemented by means of conventional logical ports.
This technique generalizes the information contained in the given training set by combining input patterns that are close each other according to the Hamming distance. The output class is assigned in a competitive way, thus allowing the treatment of ambiguous samples.
The application of HC to the signal prediction in genomic sequences shows its ability to determine regularities in complex problems.
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
D. E. Rumelhart, G. E. Hinton, AND R. J. Williams, Learning internal representations by error propagation. In Parallel Distribute Processing, D. E. Rumelhart and J. L. McClelland, eds., Cambridge, MA: MIT Press, 1986, 318–362.
D. L. Gray AND A. N. Michel, A training algorithm for binary feedforward neural networks. IEEE Transactions on Neural Networks, 3 (1992), 176–194.
H. M. A. Andree, G. T. Barkema, W. Lourens, A. Taal, AND J. C. Vermeulen, A comparison study of binary feedforward neural networks and digital circuits. Neural Networks, 6 (1993), 785–790.
M. Muselli AND D. Liberati, Training digital circuits with Hamming Clustering. Submitted to IEEE Transactions on Circuit and Systems, (1998).
M. Muselli AND D. Liberati, Inferring understandable rules through digital synthesis. Accepted as a contribution to WIRN’99 — The 11-th Italian Workshop on Neural Nets, (1999).
E. E. Snyder AND G. D. Stormo, Identification of coding regions in genomic DNA sequences: An application of dynamic programming and neural networks. Nucleic Acid Research, 21 (1993), 607–613.
C. M. Rice, R. Fuchs, D. G. Higgins, P. J. Stoehr AND G. N. Cameron, The EMBL data library. Nucleic Acid Research, 21 (1993), 2967–2971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this paper
Cite this paper
Muselli, M. (1999). Building Neural and Logical Networks with Hamming Clustering. In: Marinaro, M., Tagliaferri, R. (eds) Neural Nets WIRN Vietri-99. Perspectives in Neural Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0877-1_31
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0877-1_31
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1226-6
Online ISBN: 978-1-4471-0877-1
eBook Packages: Springer Book Archive