International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of SOM using Stratification

  • Jun, Sung-Hae (Department of Bioinformatics & Statistics, Cheongju University)
  • Published : 2009.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Self organizing map(SOM) is one of the unsupervised methods based on the competitive learning. Many clustering works have been performed using SOM. It has offered the data visualization according to its result. The visualized result has been used for decision process of descriptive data mining as exploratory data analysis. In this paper we propose improvement of SOM using stratified sampling of statistics. The stratification leads to improve the performance of SOM. To verify improvement of our study, we make comparative experiments using the data sets form UCI machine learning repository and simulation data.

Keywords

References

  1. B. S. Everitt, S. Landau, M. Leese, Cluster Analysis, Amold, 2001
  2. T. Kohonen, Self Organizing Marps, Second Edition, Springer, 1997
  3. J. Han, M. Kamber, Data Mining Concepts and Techniques, Morgan Kaufinann, 2001
  4. S. H. Jun, "An Optimal Clustering using Hybrid Self Organizing Map," International Journal of Fuzzy Logic and Intelligent Systems, vol. 6, no. 1, pp. 10-14, 2006 https://doi.org/10.5391/IJFIS.2006.6.1.010
  5. S. H. Jun, "New Heuristic of Self Organizing Map using Updating Distribution," Advances in Cognitive Neurodynamics, Book Chapter 170, Springer, 2008
  6. D. A. Stacey, R. Farshad, "A probabilistic seIf-organizing classification neural network architecture," Proceeding of lnternational Joint Conference on Neural Networks, vol. 6, pp. 4059-4063, 1999 https://doi.org/10.1109/IJCNN.1999.830810
  7. P. Giudici, Applied Data Mining, Wiley, 2003
  8. A. L. N. Fred, A. K. Jain, "Robust Data Clustering," Proceeding of IEEE Computer Socien Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 128-133, 2003
  9. C. M. Bishop, M. Svensen, C. K. I. Williams, "GTM: A Principled Altemativε to the Self Organizing Map," Proceeding of ICANN 1996, vol. 1112, pp. 165-170, 1996
  10. A. Ngan, S. Thiria, F. Badran, M. Yaccoub, C. Moulin, M. Crepon, "Clustering and classification based on expert knowledge propagation using probabilistic seIf-organizing map(PRSOM): application to the classification of satellite ocean color TOA observations."Proceeding of IEEE International Symposium on Intelligence fof Measurement SYstems and Applications, pp. 146-148, 2003
  11. A. Utsugi, "Topology selection for self-organizing maps," Network: Computation in Neural Systems, vol. 7, no. 4, pp. 727-740, 1996 https://doi.org/10.1088/0954-898X/7/4/007
  12. A. Utsugi, "Hyperparameter selection for self-organizing maps," Neural Complltation, vol. 9, no. 3, pp. 623-635, 1997 https://doi.org/10.1162/neco.1997.9.3.623
  13. S.-H. Jun, "Improvement of Self Organizing Maps using Gap Statistic and Probability Distribution," International Journal of Fuzzy Logic and Intelligent Systems, vol. 8 no. 2, pp. 116-120, 2008 https://doi.org/10.5391/IJFIS.2008.8.2.116
  14. S.K. Thompson, Sampling, 2nd ed., John Wiley & Sons, 2002, pp.117-127
  15. C. S. Ding, Q. Wu, C.T. Hsieh,. and M. Pedram, "Stratified Random Sampling for Power Estimation," IEEE Transactions on Computer-Aided Design of Integrated Circllits αnd Systems, vol. 17, no. 6, pp. 465-471, 1998 https://doi.org/10.1109/43.703828
  16. P.A. D.I. Santos, Jr., R.J. Burke, and J.M. Tien, "Prograssive Random Sampling With Stratification," IEEE Transactions on Systems, Man, and Cybernetics, part A, vol. 37, no. 6, pp. 1223-1230, 2007 https://doi.org/10.1109/TSMCC.2007.905818
  17. M. Xing, M. Jaeger, and H. Baogang, "An Effective Stratified Sampling Scheme for Environment Maps with Median Cut Method," Proceedings of International Conference on Computer Graphics, Imaging and Visualisation, pp. 384-389, 2006
  18. M. Keramat, and R. Kielbasa, "A study of stratified sampling in variance reduction techniques for parametric yield estimation," Proceedings of IEEE International Symposium of Circuits and Systems, vol. 3, pp. 1652-1655, 1997
  19. R Development Core Team, R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, URL http://www.R-project.org, 2008
  20. UCI Machine Leaming Repository, http://www.ics.uci.edu/-mleam/ML Repository.html
  21. W. L. Martinez, A. R. Martinez, Computational Statistics Handbook with MATRAB, Chapman & Hall, 2002
  22. G. Mclachlan, D. Peel, Finite Mixture Models, John Wiley & Sons, 2000