Finite-sample convergence properties of the LVQ1 algorithm and the batch LVQ1 algorithm

Neural Processing Letters

Volumn 13, Issue 2, 2001, Pages 135-157

  Bermejo, Sergio ^a   Cabestany, Joan ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Asymptotic convergence; BLVQ1 algorithm; Finite sample properties; LVQ1 algorithm; Newton optimisation; Online gradient descent

Indexed keywords

ONLINE SYSTEMS; OPTIMIZATION; SAMPLING;

COST FUNCTIONS; FINITE-SAMPLE CONVERGENCE PROPERTIES;

ALGORITHMS;

EID: 0035306637     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011328322315     Document Type: Article

References (12)

1. Kohonen, T.: Self-Organizing Maps, 2nd Edn, Springer-Verlag, Berlin (1996).
2. LaVigna, A.: Nonparametric classification using LVQ. Ph.D. Dissertation. University of Maryland (1989).
3. Zhu, C. et al.: Analysis of LVQ algorithms for Pattern Classification. Proc. of ICASSP 95, 5 (1995), 3471-3474.
4. Bottou, L.: Online Learning and Stochastic Approximations, In D. Saal (ed.), Online Learning and Neural Networks, Cambridge University Press, Cambridge (1998).
5. Benveniste, A., Métivier, M. and Priouret, P.: Adaptive Algorithms and Stochastic Approximations, Springer-Verlag, Berlin (1990).
6. Devaney, R. L.: An Introduction to Chaotic Dynamical Systems, 2nd edn. Reading, Addison-Wesley, Boston, MA (1989).
7. Hiriart-Urruty, J. B. and Lemaréchal, C.: Convex Analysis and Minimization Algorithms, Springer-Verlag, Berlin (1993).
8. Dennis Jr. J. E. and Schnabel, R. B.: A View of Unconstrained Optimization, In G. L. Nemhauser, A. H. G. Rinnooy Kan and M. J. Todd (eds.), Optimization, North-Holland, Amsterdam (1989).
9. Hestenes, M.: Conjugate Direction Methods in Optimization, Springer-Verlag, Berlin (1980).
10. Kohonen, T., Hynninen, J., Kangas, J., Laaksonen, J. and Torkkola, K. Kari,: LVQPAK. The Learning Vector Quantization Program Package. Version 3.1, Laboratory of Computer and Information Science, Helsinki University of Technology (1995).
11. Bishop, C. M.: Neural Networks and Pattern Recognition, Oxford University Press, Oxford (1995).
12. Devroye, L., Györfi, L. and Lugosi, G.: A Probabilistic Theory of Pattern Recognition, Springer-Verlag, Berlin (1996).