알고리즘2011. 3. 27. 23:23

클러스터링 방법중 하나로서

어떤 점들의 집합이 있을때

군집을 형성한다면, 그 군집을 가장 잘 대표하는 점을 찾길 원하는 경우가 있다.

가장 잘 대표하는 점을 센터라고 하며


이 센터를 찾는 것이 바로

점들을 여러 군집으로 나누는 것이 된다.



이때 군집은 Fuzzy 하게 나누며 (Fuzzy Partitioning)

클러스터의 개수가 정해져 있을때,

공분산을 이용한다.


센터의 이동이 최소로 되면

그 센터의 위치가 클러스터의 센터이며

군집을 대표한다.




FCM의 최대 약점은

클러스터의 개수가 미리 지정되어야 한다는 것이다. 

'알고리즘' 카테고리의 다른 글

피어슨(pearson) 스코어  (1) 2011.05.09
유클라디안 스코어  (0) 2011.05.09
Fuzzy C-Means ,  (4) 2011.03.27
헝가리안 알고리즘 hungarian algorithm 구현  (2) 2011.02.20
infix -> postfix, LL(0)  (0) 2010.09.22
전화번호 문제 Dynamic Programming  (0) 2010.05.02
Posted by 멍충한아싸

댓글을 달아 주세요

  1. 최대약점을 클러스터개수 지정이라하셨는데, 대부분의 다른 클러스터링방식도 지정해야하는 변수이지 않나요?

    2011.04.07 10:47 신고 [ ADDR : EDIT/ DEL : REPLY ]
    • 다른 클러스터 방식도 클러스터 개수를 지정해야 하는게 있죠, 유사한 K-means 라던지 네 그렇죠 뭐

      2011.04.09 16:18 신고 [ ADDR : EDIT/ DEL ]
    • FCM의 약점이 클러스터 개수 지정인데

      다른 클러스터링도 개수 지정해야 한다고

      약점이 아니게 되는 건 아니겠죠

      2011.04.09 16:19 신고 [ ADDR : EDIT/ DEL ]
    • 추가적으로 클러스터의 개수를 추정하는 몇가지 방식이 있습니다.

      2011.04.09 16:21 신고 [ ADDR : EDIT/ DEL ]