On neural-network implementations of k-nearest neighbor pattern classifiers

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 44, Issue 7, 1997, Pages 622-629

  Chen, Yan Qiu ^a,b   Damper, Robert I ^a,b   Nixon, Mark S ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Logic circuits; Neural network applications; Neural network hardware; Pattern recognition.

Indexed keywords

BACKPROPAGATION; ELECTRIC NETWORK ANALYSIS; FEEDBACK CONTROL; ITERATIVE METHODS; LOGIC CIRCUITS; PATTERN RECOGNITION;

K NEAREST NEIGHBOR PATTERN CLASSIFIERS;

NEURAL NETWORKS;

EID: 0031189082     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.596943     Document Type: Article

References (27)

1. M. Mézard and J.-P. Nadal, "Learning in feedforward layered networks: The tiling algorithm," J. Phys. A: Math. Gen.. vol. 22, pp. 2191-2203, 1989.
2. J. S. Judd, "Learning in networks is hard," in Proc. 1st IEEE Int. Conf. Neural Networks. San Diego, CA, Nov. 1987, vol. II, pp. 685-692.
3. D. E. Rumelhart, R. Durbin, R. Golden, and Y. Chauvin, "Backpropagation: The basic theory," in Backpropagation: Theories, Architectures and Applications, Y. Chauvin and D. E. Rumelhart, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1995, pp. 1-34.
4. M. D. Emmerson and R. I. Damper, "Determining and improving the fault tolerance of multi-layer perceptrons in a pattern-recognition application," IEEE Trans. Neural Networks, vol. 4, pp. 788-793, Sept. 1993.
5. D. S. Phatak and I. Koren, "Complete and partial fault tolerance of feedforward neural nets," IEEE Trans. Neural Networks, vol. 6, pp. 446-456, Mar. 1995.
6. Y. Q. Chen, D. W. Thomas, and M. S. Nixon, "Generating-shrinking algorithm for learning arbitrary classification," Neural Networks, vol. 7, no. 9, pp. 1477-1489, 1994.
7. D. W. Tank and J. J. Hopfield, "Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. 33, pp. 533-541, May 1986.
8. P. Shi and R. K. Ward, "OSNet: A neural network implementation of order statistic filters," IEEE Trans. Neural Networks, vol. 4, pp. 234-241, Mar. 1993.
9. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inform. Theory, vol. IT-13, pp. 21-27, 1967.
10. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
11. P. A. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach. Englewood Cliffs, NJ: Prentice-Hall, 1982.
12. R. Schalkoff, Pattern Recognition: Statistical, Structural and Neural Approaches. New York: Wiley, 1992.
13. W. Y. Huang and R. P. Lippmann, "Comparisons between neural net and conventional classifiers," in Proc. 1st Int. Conf. Neural Networks, San Diego, CA, Nov. 1987, vol. IV, pp. 485-493.
14. "Neural net and conventional classifiers," in Proc. IEEE Conf. Neural Information Processing Systems-Natural and Synthetic, Denver, CO, Nov. 1988, p. 42.
15. W. E. Weideman, M. T. Manry, H.-C. Yau, and W. Gong, "Comparisons of a neural network and a nearest-neighbor classifier via the numeric handprint recognition problem," IEEE Trans. Neural Networks, vol. 6, pp. 1524-1530, Nov. 1995.
16. F. P. Preparata and M. I. Shamos, Computational Geometry. Berlin, Germany: Springer-Verlag, 1985.
17. F. Aurenhammer, "Voronoi diagrams: A survey of a fundamental data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-4105, Sept. 1991
18. J. O'Rourke, Computational Geometry in C. Cambridge, U.K.: Cambridge Univ. Press, 1993.
19. O. J. Murphy, "Nearest neighbor pattern classification perceptrons," Proc. IEEE, vol. 78, pp. 1595-1598, Oct. 1990.
20. Y. H. Park and S. Y. Bang, "A new neural network model based on nearest neighbor classifier," in Proc. IEEE Int. Joint Conf. Neural Networks, Singapore, Nov. 1991, vol. 3, pp. 2386-2389.
21. N. K. Bose and A. K. Garga, "Neural network design using Voronoi diagrams," IEEE Trans. Neural Networks, vol. 4, pp. 778-787, Sept. 1993.
22. S. Gazula and M. R. Kabuka, "Design of supervised classifiers using boolean neural networks," IEEE Trans. Pattern Anal. Machine Intel!., vol. 17, pp. 1239-1246, Dec. 1995.
23. R. P. Lippmann, "An introduction to computing with neural nets," IEEE ASSP Mag., pp. 4-22, Apr. 1987.
24. A. K. Jain and J. Mao, "A fc-nearest neighbor artificial neural network classifier," in Proc. Int. Joint Conf. Neural Networks, Seattle, WA, July 1991, vol. II, pp. 515-520.
25. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Acad. Sei. USA, Apr. 1982, vol. 79, pp. 2554-2558.
26. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization," Biolog. Cybernet, vol. 52, pp. 141-152, 1985.
27. R. A. Dwyer, "The expected number of fc-faces of a Voronoi diagram," Computers Math. Applicat., vol. 26, no. 5, pp. 13-19, 1993.