On the Variants of the Self-Organizing Map That Are Based on Order Statistics

  • Vassiliki Moschou
  • Dimitrios Ververidis
  • Constantine Kotropoulos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4131)


Two well-known variants of the self-organizing map (SOM) that are based on order statistics are the marginal median SOM and the vector median SOM. In the past, their efficiency was demonstrated for color image quantization. In this paper, we employ the well-known IRIS data set and we assess their performance with respect to the accuracy, the average over all neurons mean squared error between the patterns that were assigned to a neuron and the neuron’s weight vector, and the Rand index. All figures of merit favor the marginal median SOM and the vector median SOM against the standard SOM. Based on the aforementioned findings, the marginal median SOM and the vector median SOM are used to re-distribute emotional speech patterns from the Danish Emotional Speech database that were originally classified as being neutral to four emotional states such as hot anger, happiness, sadness, and surprise.


Mean Square Error Weight Vector Input Pattern Rand Index Emotional Speech 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice-Hall, Upper Saddle River (1999)zbMATHGoogle Scholar
  2. 2.
    Kohonen, T.: Self-Organizating Maps, 3/e. Springer, Berlin (2000)Google Scholar
  3. 3.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)zbMATHGoogle Scholar
  4. 4.
    Kaski, S., Kangas, J., Kohonen, T.: Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997. Neural Computing Surveys 1, 102–350 (1998)Google Scholar
  5. 5.
    Oja, M., Kaski, S., Kohonen, T.: Bibliography of Self-Organizing Map (SOM) Papers: 1998-2001 Addendum. Neural Computing Surveys 3, 1–156 (2003)Google Scholar
  6. 6.
    Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Boston (1992)zbMATHGoogle Scholar
  7. 7.
    Vesanto, J., Himberg, J., Alhoniemi, E., Parhankangas, J.: SOM Toolbox for Matlab 5, Finland (2000),
  8. 8.
    Pitas, I., Kotropoulos, C., Nikolaidis, N., Yang, R., Gabbouj, M.: Order statistics learning vector quantizer. IEEE Trans. Image Processing 5, 1048–1053 (1996)CrossRefGoogle Scholar
  9. 9.
    Kotropoulos, C., Pitas, I.: Self-organizing maps and their applications in image processing, information organization, and retrieval. In: Barner, K.E., Arce, G.R. (eds.) Nonlinear Signal and Image Processing: Theory, Methods, and Applications. CRC Press, Boca Raton (2004)Google Scholar
  10. 10.
    Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proceedings of the IEEE 78(4), 678–689 (1990)CrossRefGoogle Scholar
  11. 11.
    Pitas, I., Tsakalides, P.: Multivariate ordering in color image restoration. IEEE Trans. Circuits and Systems for Video Technology 1(3), 247–259 (1991)CrossRefGoogle Scholar
  12. 12.
    Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: Proc. ACM SIGIR 2003, Toronto, Canada, pp. 267–273 (2003)Google Scholar
  13. 13.
    McHugh, J.A.: Algorithmic Graph Theory. Prentice-Hall, Englewood Cliffs (1990)zbMATHGoogle Scholar
  14. 14.
    Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)Google Scholar
  15. 15.
    Engberg, I.S., Hansen, A.V.: Documentation of the Danish Emotional Speech Database DES, Internal Report, Center for Person Kommunikation, Aalborg University (1996)Google Scholar
  16. 16.
    Ververidis, D., Kotropoulos, C., Pitas, I.: Automatic emotional speech classification. In: Proc. 2004 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, Canada, May 2004, vol. I, pp. 593–596 (2004)Google Scholar
  17. 17.
    Kanade, J.C.T., Tian, Y.: Comprehensive database for facial expression analysis. In: Proc. IEEE Int. Conf. Face and Gesture Recognition, March 2000, pp. 46–53 (2000)Google Scholar
  18. 18.
    Kotsia, I., Pitas, I.: Real-time facial expression recognition from image sequences using support vector machines. In: Proc. Conf. Visual Communications Image Processing, Beijing, China, July 12-15 (2005)Google Scholar
  19. 19.
    Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate Analysis. Academic Press, Harcourt Brace & Co., New York (1979)zbMATHGoogle Scholar
  20. 20.
    Van Hulle, M.M.: Faithful Representations and Topographic Maps. From Distortion- to Information-Base Self-Organization. J. Wiley, N.Y (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vassiliki Moschou
    • 1
  • Dimitrios Ververidis
    • 1
  • Constantine Kotropoulos
    • 1
  1. 1.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations