Learning with nearest neighbour classifiers

Neural Processing Letters

Volumn 13, Issue 2, 2001, Pages 159-181

  Bermejo, Sergio ^a   Cabestany, Joan ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Hand written character recognition; Learning vector quantization; Nearest neighbour classifiers; Online gradient descent

Indexed keywords

CHARACTER RECOGNITION; ONLINE SYSTEMS; SOFTWARE PROTOTYPING;

ONLINE GRADIENT DESCENT METHOD; RADIAL GAUSSIAN KERNELS;

LEARNING ALGORITHMS;

EID: 0035306504     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011332406386     Document Type: Article

References (25)

1. Bengio, Y.: Artificial Neural Networks and Their Application to Sequence Recognition, Ph.D. thesis, Department of Computer Science, McGill University (1991).
2. Benveniste, A., Métivier, M. and Priouret, P.: Adaptive Algorithms and Stochastic Approximations, Springer-Verlag: Berlin (1990).
3. Bermejo, S. and Cabestany, J.: Finite-Sample Convergence Properties of the LVQ1 algorithm and the BLVQ1 algorithm, Neural Processing Letters 13, 135-157 (this issue).
4. Bishop, C. M.: Neural Networks and Pattern Recognition, Oxford University Press, Oxford (1995).
5. Bottou, L.: Online Learning and Stochastic Approximations, In David Saal (ed.), Online Learning and Neural Networks, Cambridge University Press, Cambridge (1998).
6. Breiman, L.: Half-&-Half Bagging and Hard Boundary Points, Department of Statistics, University of California, Technical Report No. 534 (1998).
7. Darasay, B. V. (ed.): Nearest Neighbor Pattern Classification Techniques, IEEE Computer Society Press, Los Alamitos, LA (1991).
8. Dempster, A. P., Laird, N. M., and Rubin, D. B.: Maximum Likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc. B 39, (1977), 1-38.
9. Devroye, L., Györfi, L. and Lugosi, G.: A Probabilistic Theory of Pattern Recognition, Springer-Verlag, Berlin (1996).
10. Duda, R. O., and Hart, P. E.: Pattern Classification and Scene Analysis, John Wiley Interscience, New York (1973).
11. Friedman, J.: Flexible Metric Nearest Neighbor Classification, Department of Statistics and Stanford Linear Accelerator Center, Stanford University, Stanford CA, Technical Report (1994).
12. Garris, M. et al.: NIST Form-Based Handprint Recognition System (Release 2.0), National Institute of Standards and Technology (1997).
13. Hart, P. E.: The Condensed Nearest Neighbor Rule, IEEE Trans. Inf. Th. (Corresp.), IT-14 (1968), 515-516.
14. Haykin, S.: Neural Networks: A Comprehensive Foundation, Macmillan College Publishing Company, Englewood Cliffs, NJ (1994).
15. Kohonen, T., Hynninen, J., Kangas, J. Laaksonen, J. and Torkkola, K. Kari: LVQ_PAK. The Learning Vector Quantization Program Package. Version 3.1, Laboratory of Computer and Information Science, Helsinki University of Technology (1995).
16. Kohonen, T.: Self-organizing Maps, 2nd Edn, Springer-Verlag, Berlin (1996).
17. Mel, B. W. and Omohundro, S. M.: How Receptive Field Parameters Affect Neural Learning, R. P. Lippmann, J. E. Moody, and D. S. Touretzky (eds.), Advances in Neural Information Processing Systems 3, Morgan Kaufmann Publishers, Boston, MA (1991).
18. Michie, D. J., Spiegelhalter, and Taylor, C. C. (eds.): Machine Learning, Neural and Statistical Classification, Ellis Horwood: London (1994).
19. McLachlan, G. J. and Basford, K. E.: Mixture Models. Inference and Applications to Clustering, Marcel Dekker, New York (1988).
20. Ripley, D.: Pattern Recognition and Neural Networks, Cambridge University Press, Cambridge (1996).
21. Schölkopf, B.: Support Vector Learning. Ph.D. Thesis, Informatik der Technischen Universität Berlin (1997).
22. Scott, W.: Multivariate Density Estimation: Theory, Practice and Visualization, John Wiley and Sons, New York (1992).
23. Tarter, M. E. and Lock, M. D.: Model-Free Curve Estimation, Chapman and Hall, New York (1993).
24. Vapnik, V.: Estimation of Dependencies based on Empirical Data, Springer-Verlag, New York (1982).
25. Wilson, D.: Asymptotic properties of nearest neighbor rules using edited data, IEEE Trans, on Systems, Man and Cybernetics 2, (1972), 408-421.