A complete system for NN classification based on a VLSI array processor

Pattern Recognition

Volumn 33, Issue 12, 2000, Pages 2083-2093

  Ferrari, Alberto ^a,d,e   Borgatti, Michele ^b   Guerrieri, Robero ^c,f  

^a PARADES   (Italy)

^b STMICROELECTRONICS   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e PARADES EEIG   (Italy)

^f UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Array processor; Configurable architecture; k nearest neighbors; Pattern classification; VLSI

Indexed keywords

ALGORITHMS; NEURAL NETWORKS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; VLSI CIRCUITS;

K-NEAREST NEIGHBORS;

CHARACTER RECOGNITION;

EID: 0034561575     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00192-2     Document Type: Article

References (25)

1. T.M. Cover, P.E. Hart, Nearest Neighbor pattern classification, IEEE Trans. Inform. Theory IT-14 (1967) 21-27.
2. Zs.M. Kovács-V, R. Guerrieri, Massive-parallel handwritten character recognition based on the distance transform, Pattern Recognition 28 (1995) 293-301.
3. R.W. Conners, C.A. Harlow, A theoretical comparison of texture algorithms, IEEE Trans. Pattern Anal. Mach. In-tell. PAMI-2 (3) (1980) 204-222.
4. B. Ulug, S.C. Ahalt, R.A. Mitchell, Model-catalog com-pression for radar target recognition, ICASSP'95, Vol. 5, May 1995, pp. 3479-3482.
5. L.R. Rabiner, S.E. Levinson, A.E. Rosemberg, J.G. Wilpon, Speaker-independent recognition of isolated words using clustering techniques, IEEE Trans. ASSP 27 (4) (1979) 336-349.
6. Y.C. Lin, New systolic array for all-nearest-neighbours problem, IEE Electron. Lett. 28 (11) (1992) 1073-1074.
7. P.G. Tzionas, P.G. Philippos, G. Tsalides, A. Thanailakis, A new, cellular automata-based nearest neighbor pattern classifier and its VLSI implementation, IEEE Trans. VLSI Systems 2 (3) (1994) 343-353.
8. A. Kramer, R. Canegallo, M. Chinosi, D. Doise, G. Goz-zini, L. Navoni, P.L. Rolandi, M. Sabatini, 55GCPS CAM using 5b analog flash, IEEE International Solid-State Circuits Conference, Vol. 40, 1997, pp. 44-45.
9. A. Lipman, W. Yang, VLSI hardware for example-based learning, IEEE Trans. VLSI System 5 (3) (1997) 320-328.
10. P.E. Hart, The condensed nearest neighbor rule, IEEE Trans. Inform. Theory IT-14 (1968) 515-516.
11. F.P. Fisher, E.A. Patrick, A preprocessing algorithm for nearest neighbor decision rules, Proceedings of the 1970 NEC, pp. 481-485.
12. K. Fukunaga, P.M. Narendra, A branch and bound algo-rithm for computing K-nearest neighbors, IEEE Trans. Comput. C-24 (1975) 750-753.
13. J.H. Friedman, J.L. Bentley, R.A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Software 3 (1977) 209-226.
14. S.M. Omohundro, Five balltree construction algorithms, in: Inter. Comput. Sei. Inst. Technical Report, Vol. TR-89-063, 1987.
15. Baek S. Kim, Song B. Park, A fast k nearest neighbor finding algorithm based on the ordered partition, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8 (6) (1986) 761-766.
16. K. Fukunaga, Statistical Pattern Recognition, Academic Press, New York, 1990.
17. R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
18. S.M. Omohundro, Efficient algorithms with neural net-work behavior, in: Complex System, Vol. 1, 1987, pp. 273-347.
19. Zs.M. Kovács-V.R. Guerrieri, G. Baccarani, A novel metric for nearest-neighbor classification of hand-written digits, Proceedings of the 11th ICPR 1992 The Hague, The Netherlands, Vol. 2, August 1992, pp. 96-100.
20. J.L. Hennessy, D. Patterson, Computer Architecture A Quantitative Approach, Morgan Kaufmann, Los Altos, CA, 1990 (Chapter 8).
21. B. Parhami, On the complexity of table lookup for iterative division, IEEE Trans. Comput. c-36 (10) (1987) 1233-1236.
22. Aptix Corporation, Programmable Interconnect System Data Book, November 1993.
23. M.D. Garris, R.A. Wilkinson, NIST Special Database 3, NIST Advanced Systems Division, Image Recognition Group, 1992.
24. G.R. Doddington, T.B. Schalk, Speech recognition: turning theory to practice, IEEE Spectrum, 18, September 1981.
25. J.W. Picone, Signal modeling techniques in speech recognition, Proc. IEEE 81 (9) (1993) 1215-1247.