Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

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

DOI QR Code

Interval Type-2 Fuzzy C Clustering for Detecting Spherical Shells

원형 윤곽선 검출을 위한 Interval 제2종 퍼지 C 클러스터링

  • 황철 (한양대학교 전자전기제어계측공학과) ;
  • 이정훈 (한양대학교 전자전기제어계측공학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an interval type-2 fuzzy C-spherical shells (FCSS) algorithm that is an extension of the type-1 FCSS algorithm proposed in (1). In our proposed method, the membership values for each pattern vector are extended as interval type-2 fuzzy memberships by assigning uncertainty to the type-1 memberships. By doing so, the cluster boundary obtained by the interval type-2 FCSS can be found to be more desirable than that of type-1 FCSS in the presence of noise. Experimental results are given to show the effectiveness of our method.

본 논문은 fuzzy C 원형 윤곽선(fuzzy C spherical shells 이하 FCSS) 알고리즘을 확장한 interval 제2종 fuzzy C 원형 윤곽선 알고리즘에 관한 연구이다(1). 본 논문에서는 FCSS의 클러스터 윤곽선과의 관계에 의해 패턴이 할당받은 퍼지 소속도(fuzzy 소속도) 값 결정에 존재하는 불확실성(once퍼ainty)은 표현하고, 관리하여 클러스터링 성능을 향상하고자 한다. 이러한 과정을 통하여 확장된 interval 제2종 FCSS는 패턴 집합에 존재할 수 있는 노이즈(noise)의 존재에 대해 기존의 FCSS보다 좀더 안정적이고, 바람직한 클러스터 윤곽선을 검출해낼 수 있도록 할 수 있을 것이다.

Keywords

References

  1. R. Krishnapuram, O. Nasraoui, and H. Frigui, "The fuzzy C-spherical shells algorithm," IEEE Trans. Neural Networks, vol. 3, no. 5, pp. 663-671, Sept. 1992. https://doi.org/10.1109/72.159056
  2. R. Dave, "Fuzzy-shell clustering and applications to circle detection in digital images," Int. J. General Systems, vol. 16, pp. 343-355, 1990. https://doi.org/10.1080/03081079008935087
  3. J. Bezdek and R. Hathaway, "Accelerating convergence of the fuzzy c-shells clustering algorithms," in Proc. IFSA Congress, pp. 12-15, Brussels, July 1991.
  4. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993. https://doi.org/10.1109/91.227387
  5. J. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions. Prentice Hall, Upper Saddle River, NJ, 2001.
  6. J. Mendel and R. John, "Type-2 fuzzy set made simple," IEEE Trans. Fuzzy Syst., vol. 10, no. 2, April 2002. https://doi.org/10.1109/91.995115
  7. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, 1981.
  8. J. Mendel and R. John, "A fundamental decomposition of type-2 fuzzy sets," 2001 IFSA / NAFIPS Joint Conference, pp. 1896-1901, Vancouver, BC, July 2001.

Cited by

  1. Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge vol.25, pp.5, 2015, https://doi.org/10.5391/JKIIS.2015.25.5.502