On the complexity of vlsi-friendly neural networks for classification problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1418, Issue , 1998, Pages 285-297

  Draghici, Sorin ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPLEX NETWORKS;

COMPLEXITY RESULTS; CONSTRUCTIVE ALGORITHMS; EXPERIMENTAL VALUES; INTEGER WEIGHTS; MAXIMUM DISTANCE; MINIMUM DISTANCE; THEORETICAL APPROACH; THEORETICAL VALUES;

PROBLEM SOLVING;

EID: 84958592074     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64575-6_58     Document Type: Conference Paper

References (22)

1. Baffes, P.T., J.M. Zelle - Growing layers of perceptrons: introducing the extentron algorithm, Proc. of 1992 Intl. Joint Conf. on Neural Networks, II, pp. 392-397, IEEE Press, 1992.
2. Beiu V., Draghici S., Makaruk H.E. - On Limited Fan-in Optimal Neural Networks, Proc. of the IV Brazilian Symposium on Neural Networks, SBRN (Goiana, Brazil, 3-5 December, 1997). Also published as Technical Report LA-UR-97-1567, Los Alamos National Laboratories, 1997.
3. Coggins R., M. Jabri, Wattle: A Trainable Gain Analogue VLSI Neural Network, Advances in NIPS 6 (NIPS*93. Denver, CO), Morgan Kaufman, San Mateo, CA, 874-881, 1994.
4. Draghici S., Bern, V. - Entropy based comparison of neural networks for classification, in Proc, of The 9-th Italian Workshop on Neural Nets, WIRN Vietri-sul-mare, 22-24 May, Springer-Verlag, 1997. Also published as Technical Report LA-UR-97-483, Los Alamos National Laboratory, 1997.
5. Draghici S., Sethi, I.K: On the possibilities of the limited precision weights neural networks in classification problems, Proc. of International Work-Conference on Artificial and Natural Neural Networks IWANN'97, Lanzarote, Canary Islands, June 4-6, 1997.
6. Draghici S., Beiu V., Entropy based comparison of neural networks for classification, Proc. of The 9-th Italian Workshop on Neural Nets, WIRN Vietri-sul-mare, 22-24 May, 1997.
7. Draghici S., Sethi I.K. - Adapting theoretical constructive algorithms to hardware implementations for classification problems, Proc. of the International Conference on Engineering Applications of Neural Networks, Stockholm, Sweden, 16-18 June, 1997.
8. Dundar G., K. Rose, The Effect of Quantization on Multilayer Neural Networks, IEEE Transactions on Neural Networks 6 (6), pp. 1446-1451, 1995.
9. Hand D.J., Discrimination and Classification, John Wiley, 1981.
10. Hecht-Nielsen, R., Kolmogorov's mapping neural network existence theorem. Proc. of the IEEE Conference on Neural Networks III, pp. 11-13, New York, IEEE Press. 1987.
11. Hohfeld M., S.E. Fahlman, Learning with limited numerical precision using the Cascade-Correlation Algorithm, Tech.Rep. CMU-CS-91-130, School of Comp. Sci. Carnegie Mellon, May 1991. Also in IEEE Transactions on Neural Networks, NN-3(4), 602-611, 1992.
12. Hohfeld M., S.E. Fahlman, Probabilistic rounding in neural networks with limited precision. In U. Ruckert and J.A. Nossek (eds.): Microelectronics for Neural Networks (Proc. MicroNeuro’91-Munich, Germany), Kyrill & Method Verlag, 1-8, October 1991. Also in Neurocomputing, 4, 291-299, 1992.
13. Homik K., M. Stinchcombe, H. White, Multilayer feedforward networks are universal approximators, Neural Networks, vol. 2, pp. 359-366, 1989.
14. Homik K., Some new results on neural network approximation, Neural Networks, vol. 6, pp. 1069-1072, 1993.
15. Khan A.H., E.L. Hines, Integer weight neural networks, Electronics Letters, 30 (15), pp. 1237-1238, 1994.
16. Khan A.H., R.G. Wilson, Integer weight approximation of continuous-weight multilayer feedforward nets, Proc. IEEE Int. Conf. on Neura. Networks, vol. 1, pp. 392-397, Washington DC, June 1996, IEEE Press, New York, NY, 1996.
17. Kurkova, V. - Kolmogorov's theorem and multilayer neural networks. Neural Networks 5, 501-506, 1992.
18. Kwan H.K., Tang C.Z., Designing Multilayer Feed forward Neural Networks Using Simplified Activation Functions and One-Power-of-Two Weights. Electronic Letters, 28 (25), pp. 2343-2344, 1992.
19. Kwan H.K., Tang C.Z., Multiplierless Multilayer Feedforward Neural Networks Design Suitable for Continuous Input-Output Mapping, Electronic Letters, 29 (14), pp. 1259-1260, 1993.
20. Marchesi M., G. Orlandi, F. Piazza, L. Pollonara, A. Uncini, Multilayer Perceptrons with Discrete Weights, Proc. Int. Joint Conf. on Neural Networks IJCNN’90, San Diego, Vol. II, pp. 623-630, June, 1990.
21. Marchesi M., G. Orlandi, F. Piazza, A. Uncini, Fast Neural Networks without Multipliers, IEEE Transactions on Neural Networks, NN-4 (1), pp. 53-62, 1993.
22. Tang C.Z., H.K. Kwan, Multilayer Feedforward Neural Networks with Single Power-of-Two Weights. IEEE Trans. On Signal Processing, SP-41(8), 2724-2727, 1993.