2018년 4월 8일 일요일

k-means의 장점과 단점

  • 장점
    • Efficient
      • O(tkn)
        • t: # of iterations
        • k: # of clusters
        • n: # of data(objects)
  • 단점
    • continous space에 있는 objects에 대해서만 적용 가능함.
    • k(클러스터의 수)를 미리 정해주어야 함.
    • non-convex shapes의 클러스터를 찾는 것에는 적합하지 않음.
    • 매우 다른 크기 혹은 density의 클러스터들을 찾는 것에는 적합하지 않음.
    • 노이즈 데이터와 아웃라이어에 민감함.

댓글 없음:

댓글 쓰기