A Clustering Algorithm Using the Ordered Weight Sum of Self-Organizing Feature Maps

  • Jong-Sub Lee
  • Maing-Kyu Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


Clustering is to group similar objects into clusters. Until now there are a lot of approaches using Self-Organizing Feature Maps(SOFMs). But theyhave problems with a small output-layer nodes and initial weight. This paper suggests one-dimensional output-layer nodes in SOFMs. The number of output-layer nodes is more than those of clusters intended to find and the order of output-layer nodes is ascending in the sum of the output-layer node’s weight. We can find input data in SOFMs output node and classify input data in output nodes using the Euclidean Distance. The suggested algorithm was tested on well-known IRIS data and machine-part incidence matrix. The results of this computational study demonstrate the superiority of the suggested algorithm.


Cluster Algorithm Output Node Link Weight Learn Vector Quantization Suggested Algorithm 
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.
    Anderson, E.: The IRIS’s of the Gaspe Peninsula. Bull. Amer. IRIS Soc. 59, 2–5 (1939)Google Scholar
  2. 2.
    Chan, H.M., Milner, D.A.: Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems 1(1), 65–75 (1982)CrossRefGoogle Scholar
  3. 3.
    Chandrasekharan, M.P., Rajagopolan, R.: ZODIAC: An algorithm for concurrent format of part-families and machine-cells. International Journal of Production Research 25(6), 835–850 (1987)MATHCrossRefGoogle Scholar
  4. 4.
    Chandrasekharan, M.P., Rajagopolan, R.: Groupability: An analysis of the properties of binary data matrices for group technology. International Journal of Production Research 27(6), 1035–1052 (1989)CrossRefGoogle Scholar
  5. 5.
    Everitt, B.S., Laudau, S., Leese, M.: Cluster Analysis. Edward Arnold, London (2001)Google Scholar
  6. 6.
    Huntsberger, T.L., Ajjimarangsee, P.: Parallel Self-Organizing Feature Maps for Unsupervised Pattern Recognition. International Journal of General Systems 16(4), 357–372 (1990)CrossRefGoogle Scholar
  7. 7.
    Karayiannis, N.B.: A Methodology for Constructing Fuzzy Algorithms for Learning Vector Quantization. IEEE Trans. Neural Networks 8(3), 505–518 (1997)CrossRefGoogle Scholar
  8. 8.
    Kohonen, T.: Self-Organizing Maps. Springer, Berlin (1997)Google Scholar
  9. 9.
    Kusiak, A.: Computational Intelligence in Design and Manufacturing. John Wiley & Sons, New York (2000)Google Scholar
  10. 10.
    Mangiameli, P., Chen, S.K., West, D.: A Comparison of SOM Neural Network and Hierarchical Clustering Methods. European Journal of Operational Research 93(2), 402–407 (1996)MATHCrossRefGoogle Scholar
  11. 11.
    Pal, N.N., Bezdek, J.C., Tasao, E.C.-K.: Generalized Clustering Networks and Kohonen’s Self-Organizing Scheme. IEEE Trans. Neural Networks 4(4), 549–551 (1993)CrossRefGoogle Scholar
  12. 12.
    Sirnivasan, G., Narendran, T.T., Mahadevan, B.: An assignment model for the part families problem in group technology. International Journal of Production Research 28(1), 145–152 (1990)CrossRefGoogle Scholar
  13. 13.
    Tasao, E.C.-K., Bezdek, J.C., Pal, N.N.: Fuzzy Kohonen Clustering Networks. Pattern Recognition 27(5), 754–757 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jong-Sub Lee
    • 1
  • Maing-Kyu Kang
    • 2
  1. 1.Department of Technical Management Information SystemsUniversity of WoosongDaejeonSouth Korea
  2. 2.Department of Information & Industrial EngineeringUniversity of HanyangAnsanSouth Korea

Personalised recommendations