A Study of an Extended Fuzzy Cluster Analysis on Special Shape Data

특별한 형태의 자료에 대한 확장된 Fuzzy 집락분석방법에 관한 연구

  • 임대혁 (혜천대학 경영정보시스템)
  • Published : 2002.12.01

Abstract

We consider the Fuzzy clustering which is devised for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. The researches carried out in this field before show that the Fuzzy clustering concept is involved so much that for a certain set of data, the main purpose of the clustering cannot be attained as desired. Thus we propose a new objective function, named as Fuzzy-Entroppy Function in order to satisfy the main motivation of the clustering which is classifying the data clearly. Also we suggest Mean Field Annealing Algorithm as an optimization algorithm rather than the ISODATA used traditionally in this field since the objective function is changed. we show the Mean Field Annealing Algorithm works pretty well not only for the new objective function but also for the classical Fuzzy objective function by indicating that the local minimum problem resulted from the ISODATA can be improved.

Keywords

References

  1. 김기영, 전명식(1990), SAS군집분석, 자유아카데미
  2. 임대혁, 김민희, 이원돈(1992), '확장된 MFA를 이용한 Fuzzy집락함수' Chungnam Journal of Sciences Vol.19, No.2.Dec.1992
  3. 이원돈(1988), '신경회로망의 배경 및 응용' , 정보과학지 제6권 제6호, 66-77.
  4. 이원돈, 이석훈(1989), '신경회로망 최적화 기법의 배경 및 응용',전기학회지 제38권 제2호, 23-30
  5. Arabie,P. and Douglas Carrol, Wayne Desarbo, and Jerry Wind(1981),' Overlapping Clustering: A NewMethod for Product Positioning' , Journal of Marketing Research, Vol.18 (August 1981), 310-317 https://doi.org/10.2307/3150972
  6. Anderberg,M.R.(1973), 'Clustering Method of Ambiguous Representation', Academic Press, New York
  7. Anderson,J.R.(1983) , ' A Mean Field Computation Model for PDP', Connectionist Models, 217-223
  8. Bezda ,J.C.(1974), 'Numerical Taxonomy with fuzzy sets ', J. Math.Bio1., 1.57-71 https://doi.org/10.1007/BF02339490
  9. Bezda ,J.C.(1976) ' APhysical interpretation of Fuzzy ISODATA ', IEEE Trans. on SMC, 387-389
  10. Bilbro,G. , Mann,M., Miller, T.(1989), 'Optimization by mean field annealing.' InAdvances in Neural Information processing systems
  11. Bout,D.E. and Huntrey,C.L.(1992), 'Apractical application of simulated annealing to clustering ' , Pattern Recognition, vol.25, no.4,401-412 https://doi.org/10.1016/0031-3203(92)90088-Z