A initial cluster center selection in FCM algorithm using the Genetic Algorithms

유전 알고리즘을 이용한 FCM 알고리즘의 초기 군집 중심 선택

  • 오종상 (고려대학교 전기공학과) ;
  • 정순원 (고려대학교 전기공학과) ;
  • 박귀태 (고려대학교 전기공학과)
  • Published : 1996.10.01

Abstract

This paper proposes a scheme of initial cluster center selection in FCM algorithm using the genetic algorithms. The FCM algorithm often fails in the search for global optimum because it is local search techniques that search for the optimum by using hill-climbing procedures. To solve this problem, we search for a hypersphere encircling each clusters whose parameters are estimated by the genetic algorithms. Then instead of a randomized initialization for fuzzy partition matrix in FCM algorithm, we initialize each cluster center by the center of a searched hypersphere. Our experimental results show that the proposed initializing scheme has higher probabilities of finding the global or near global optimal solutions than the traditional FCM algorithm.

Keywords