Controversial empirical results on batch versus one pass online algorithms

WSOM 2005 - 5th Workshop on Self-Organizing Maps

Volumn , Issue , 2005, Pages 405-412

  Gonzalez A I ^a   Grana M ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Batch; Neural Gas; One pass online; SOM

Indexed keywords

BATCH; LEARNING PARAMETERS; NEURAL GAS; NEURAL GAS ALGORITHMS; ON-LINE ALGORITHMS; ON-LINE NEURAL NETWORKS; ONE-PASS; SOM;

CONFORMAL MAPPING; VECTOR QUANTIZATION;

ALGORITHMS;

EID: 33745901146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S.C. Ahalt, A.K. Krishnamurthy, P. Chen, D.E. Melton (1990), Competitive Learning Algorithms for Vector Quantization, Neural Networks, Vol. 3, p. 277-290.
2. E. L. Allgower and K. Georg, Numerical Continuation Methods. An Introduction, Vol. 13, Springer Series in Computational Mathematics. Berlin/Heidelberg, Germany: SpringerVerlag, 1990.
3. E. Bodt, M. Cottrell, P. Letremy, M. Verleysen (2004), On the use of self-organizing maps to accelerate vector quantization, Neurocomputing, Vol 56, p. 187-203.
4. C. Chan, M. Vetterli (1995), Lossy Compression of Individual Signals Based on String Matching and One Pass Codebook Design, ICASSP'95, Detroit, MI.
5. C. Chinrungrueng, C. Séquin (1995), Optimal Adaptive K-Means Algorithm with Dynamic Adjustment of Learning Rate, IEEE Trans. on Neural Networks, Vol. 6(1), p. 157-169.
6. Fort J.C., Letrémy P., Cottrell M. (2002), Advantages and Drawbacks of the Batch Kohonen Algorithm, in M. Verleysen (ed), Proc. of ESANN'2002, Brugge, Editions D Facto, Bruxelles, p. 223-230.
7. B. Fritzke (1997), The LBG-U method for vector quantization - an improvement over LBG inspired from neural networks, Neural Processing Letters, Vol. 5(1) p. 35-45.
8. K. Fukunaga (1990), Statistical Pattern Recognition, Academic Press.
9. A. Gersho (1982), On the structure of vector quantizers, IEEE Trans. Inf. Th., 28(2), p. 157-166.
10. A. Gersho, R.M. Gray (1992), Vector Quantization and signal compression, Kluwer.
11. A. I. Gonzalez, M. Graña, A. d'Anjou, F.X. Albizuri (1997), A near real-time evolutive strategy for adaptive Color Quantization of image sequences, Joint Conference Information Sciences, Vol. 1, p. 69-72.
12. R.M. Gray (1984), Vector Quantization, IEEE ASSP, Vol. 1, p. 4-29.
13. T. Hofmann and J. M. Buhmann (1998) Competitive Learning Algorithms for Robust Vector Quantization IEEE Trans. Signal Processing 46(6): 1665-1675
14. T. Kohonen (1984) (1988 2nd ed.), Self-Organization and associative memory, Springer Verlag.
15. T. Kohonen (1998), The self-organising map, Neurocomputing, Vol 21, p. 1-6.
16. Y. Linde, A. Buzo, R.M. Gray (1980), An algorithm for vector quantizer design, IEEE Trans. Comm., 28, p. 84-95.
17. T. Martinetz, S. Berkovich, K. Schulten (1993), Neural-Gas network for vector quantization and his application to time series prediction, IEEE trans. Neural Networks, Vol. 4(4), p. 558-569.
18. S. Zhong, J. Ghosh (2003) A Unified Framework for Model-based Clustering Journal of Machine Learning Research 4: 1001-1037