Abstract
A general constructive approach for training neural networks in classification problems is presented. This approach is used to construct a particular connectionist model, named Switching Neural Network (SNN), based on the conversion of the original problem in a Boolean lattice domain. The training of an SNN can be performed through a constructive algorithm, called Switch Programming (SP), based on the solution of a proper linear programming problem. Simulation results obtained on the StatLog benchmark show the good quality of the SNNs trained with SP.
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
Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323, 533–536 (1988)
Muselli, M.: Sequential constructive techniques. In: Leondes, C. (ed.) Optimization Techniques. Neural Network Systems Techniques and Applications, vol. 2, pp. 81–144. Academic Press, San Diego (1998)
Muselli, M.: Switching neural networks: A new connectionist model for classification. In: Apolloni, B., Marinaro, M., Nicosia, G., Tagliaferri, R. (eds.) WIRN 2005 and NAIS 2005. LNCS, vol. 3931, pp. 23–30. Springer, Berlin (2006)
Muselli, M., Quarati, A.: Reconstructing positive Boolean functions with Shadow Clustering. In: Proceedings of the 17th European Conference on Circuit Theory and Design (ECCTD 2005), Cork, Ireland (2005)
Michie, D., Spiegelhalter, D., Taylor, C. (eds.): Machine Learning, Neural, and Statistical Classification. Ellis-Horwood, London (1994)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1994)
Makhorin, A.: GNU Linear Programming Kit - Reference Manual (2008), http://www.gnu.org/software/glpk/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrari, E., Muselli, M. (2008). A Constructive Technique Based on Linear Programming for Training Switching Neural Networks. In: Kůrková, V., Neruda, R., Koutník, J. (eds) Artificial Neural Networks - ICANN 2008. ICANN 2008. Lecture Notes in Computer Science, vol 5164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87559-8_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-87559-8_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87558-1
Online ISBN: 978-3-540-87559-8
eBook Packages: Computer ScienceComputer Science (R0)