The effect of finite sample size on on-line K-means

Neurocomputing

Volumn 48, Issue 1-4, 2002, Pages 511-539

  Bermejo, Sergio ^a   Cabestany, Joan ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Asymptotic convergence; Finite sample properties; K means algorithm; Online gradient descent; Vector quantization

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS;

FINITE SAMPLE SIZE;

DATA REDUCTION;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; DATA ANALYSIS; INFORMATION PROCESSING; ONLINE SYSTEM; PRIORITY JOURNAL; REVIEW; SAMPLE SIZE; STATISTICAL ANALYSIS; THEORY; TRAINING;

EID: 0036825879     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-2312(01)00626-9     Document Type: Review

References (19)

1. S. Bermejo, J. Cabestany, Finite-sample convergence of on-line LVQ1 and the BLVQ1 algorithm, Neural Process Lett. 13 (2001) 135-157.
2. Y. Bengio, Artificial neural networks and their application to sequence recognition, Ph.D. Thesis. Department of Computer Science, McGill University, 1991.
3. A. Benveniste, M. Métivier, P. Priouret, Adaptive Algorithms and Stochastic Approximations, Springer, Berlin, 1990.
4. C.M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, Oxford, 1995.
5. L. Bottou, Y. Bengio, Convergence Properties of k-means, in: G. Tesauro, D.S. Tauretzky, T.K. Leen (Eds.), Advances in Neural Processing Systems 7, MIT Press, Boston, 1995.
6. L. Bottou, Online Learning and Stochastic Approximations, in: D. Saad (Ed.), Online Learning in Neural Networks, Cambridge University Press, Cambridge, 1998.
7. J.E. Dennis Jr., R.B. Schnabel, A view of unconstrained optimization, in: G.L. Nemhauser, A.H.G. Rinnooykan, M.J. Todd (Eds.), Optimization, North-Holland. Amsterdam, 1989.
8. R.L. Devaney, An introduction to Chaotic Dynamical Systems, Addison-Wesley, Reading, MA, 1989.
9. L. Devroye, L. Györfi, G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer, Berlin, 1996.
10. A. Gersho, R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, 1992.
11. M. Hestenes, Conjugate Direction Methods in Optimization, Springer, Berlin, 1980.
12. T. Kohonen, Self-Organizing Maps, Springer, Berlin, 1996.
13. B. Kosko, Neural Networks and Fuzzy Systems, Prentice-Hall International, NJ, 1992.
14. D. Lee, S. Baek, K. Sung, Modified K-means algorithm for vector quantizer design, IEEE Signal Process. 4 (1997) 2-4.
15. T. Ljung, T. Söderström, Theory and Practice of Recursive Identification, MIT Press, Boston, 1983.
16. J. McQueen, Some methods for classification and analysis of multivariate observations, Proceedings of the Fifth Berkeley Symposium on Mathematics, Statistics and Probability, Vol. 1, 1967. pp. 281-296.
17. J.E. Moody, C.J. Darken, Fast learning in networks of locally tuned processing units, Neural Comput 1 (1989) 281-294.
18. A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing, Prentice-Hall, NJ, 1989.
19. S. Wiggins, Introduction to Applied Nonlinear Dynamical Systems and Chaos, Springer, New York, 1991.