Fuzzy Clustering of Fuzzy Data using a Dissimilarity Measure

비유사도 척도를 이용한 퍼지 데이터에 대한 퍼지 클러스터링

  • Published : 1999.09.01

Abstract

클러스터링은 동일한 클러스터에 속하는 데이타들 간에는 유사도가 크도록 하고 다른 클러스터에 속하는 데이타들 간에는 유사도가 작도록 주어진 데이타를 몇 개의 클러스터로 묶는 것이다. 어떤 대상을 기술하는 데이타는 수치 속성뿐만 아니라 정성적인 비수치 속성을 갖게 되고, 이들 속성값은 관측 오류, 불확실성, 주관적인 판정 등으로 인해서 정확한 값으로 주어지지 않고 애매한 값으로 주어지는 경우가 많다. 본 논문에서는 애매한 값을 퍼지값으로 표현하는 수치 속성과 비수치 속성을 포함한 데이타에 대한 비유사도 척도를 제안하고, 이 척도를 이용하여 퍼지값을 포함한 데이타에 대하여 퍼지 클러스터링하는 방법을 소개한 다음, 이를 이용한 실험 결과를 보인다. Abstract The objective of clustering is to group a set of data into some number of clusters in a way to minimize the similarity between data belonging to different clusters and to maximize the similarity between data belonging to the same cluster. Many data for real world objects consist of numeric attributes and non-numeric attributes whose values are fuzzily described due to observation error, uncertainty, subjective judgement, and so on. This paper proposes a dissimilarity measure applicable to such data and then introduces a fuzzy clustering method for such data using the proposed dissimilarity measure. It also presents some experiment results to show the applicability of the proposed clustering method and dissimilarity measure.

Keywords

References

  1. Proc. of the 2nd Int.Conf.on Knowledge-based Intelligent Electric Systems An overview and new methods in fuzzy clustering Miyamoto,S.
  2. Pattern Recognition v.28 no.8 Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity Gowda,K.C.;Ravi,T.V.
  3. Proc.of the 20th VLDB Conference Efficient and effective clustering methods for spartial data mining Ng,R.T.;Han,J.
  4. IEEE Trans.on Fuzzy Systems v.6 no.2 Fuzzy clustering for symbolic data El-Sonbaty,Y.;Ismail,M.A.
  5. IEEE Trans on System,Man,and Cybernetics v.22 no.2 Symbolic clustering using a similarity measure Gowda,K.C.;Diday,E.
  6. Pattern Recognition v.24 no.6 Symbolic Clustering using a new dissimilarity measure Gowda,K.C.;Diday,E.
  7. A Course in Fuzzy Systems and Control Wang,L.-X.
  8. IEEE Trans. Pattern Anal.Machine Intell v.PAMI-9 no.5 Convergence and consistency of fuzzy c-means/ISODATA algorithms Sabin,M.J.
  9. IEEE Trans.Syst.Man.Cyber v.SMC-17 no.5 Convergence theory for fuzzy c-means:Counterexamples and Repairs Bezdek,J.C.;Hathaway,R.J.;Sabin,M.J.;Tucker,W.T.
  10. Proc. of IEEE CDC Fuzzy clustering with a fuzzy covariance matrix Gustafson,D.E.;Kessel,W.C.
  11. Fuzzy models for pattern recognition:Methods that search for structures in data Bezdek,J.C.;Pal,S.K.(eds)
  12. Pattern recognition with fuzzy objective function algorithm Bezdek,J.C.;
  13. Artificial Intelligence v.12 Luger,G.F.;Stubblefield,W.A.
  14. 정보과학회 논문지(B) v.26 no.1 진화 프로그램을 이용한 퍼지 클러스터링 정창호;임영희;박주영;박대희
  15. 한국 퍼지 및 지능 시스템 학회 추계학술회의 논문집 v.8 no.2 퍼지 클러스터링의 타당성 평가기준 권순학