Abstract
This paper concerns how to compute multi-valued functions using three-layer feedforward neural networks with one hidden layer. Firstly, we define strongly and weakly symmetric functions. Then we give a network to compute a specific strongly symmetric function. The number of the hidden neurons is given and the weights are 1 or -1. Algorithm 1 modifies the weights to real numbers to compute arbitrary strongly symmetric functions. Theorem 3 extends the results to compute any multi-valued functions. Finally, we compare the complexity of our network with that of binary one. Our network needs fewer neurons.
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
Anthony, M.: Learning Multivalued Multithreshold functions. CDMA Research Report No. LSE-CDMA-2003-03, London School of Economics (2003)
Wang, S.: Multi-valued Neuron and Multi-thresholded Neuron: Their Combinations and Applications. Acta Electronica Sinica, 1–6 (1996)
Diep, T.A.: Capacity of Multilevel Threshold Devices. IEEE Transactions on Information Theory, 241–255 (1998)
Žunić, J.: On Encoding and Enumerating Threshold Functions. IEEE Transactions on Neural Networks, 261–267 (2004)
Ojha, P.C.: Enumeration of Linear Threshold Functions from the Lattice of Hyperplane Intersections. IEEE Transactions on Neural Networks, 839–850 (2000)
Ngom, A., Stojmenović, I., Milutinović, V.: STRIP — a Strip-based Neural-Network Growth Algorithm for Learning Multiple-valued Functions. IEEE Transactions on Neural Networks, 212–227 (2001)
Young, S., Downs, T.: CARVE — a Constructive Algorithm for Real-valued Examples. IEEE Transactions on Neural Networks, 1180–1190 (1998)
Obradović, Z., Parberry, I.: Learning with Discrete Multi-valued Neurons. Journal of Computer and System Sciences, 375–390 (1994)
Obradović, Z., Parberry, I.: Computing with Discrete Multi-valued Neurons. Journal of Computer and System Sciences, 471–492 (1992)
Siu, K.Y., Roychowdhury, V., Kailath, T.: Discrete Neural Computation: a Theoretical Foundation. Prentice-Hall, Englewood Cliffs (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Jiang, N., Yang, Y., Ma, X., Zhang, Z. (2007). Using Three Layer Neural Network to Compute Multi-valued Functions. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72395-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-72395-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72394-3
Online ISBN: 978-3-540-72395-0
eBook Packages: Computer ScienceComputer Science (R0)