"K-평균"의 두 판 사이의 차이

2번째 줄: 2번째 줄:
==개요==
==개요==
;k-means clustering
;k-means clustering
;k-평균 군집분석, k-평균 클러스터링, k-평균 알고리즘, k-평균법
;k-평균 군집분석, k-평균 군집화, k-평균 클러스터링, k-평균 알고리즘, k-평균법
* [[비지도 학습]]의 일종
* [[비지도 학습]]의 일종
* 주어진 데이터를 k개의 클러스터로 묶는 알고리즘
* 주어진 데이터를 k개의 클러스터로 묶는 알고리즘

2021년 1월 16일 (토) 17:34 판

1 개요

k-means clustering
k-평균 군집분석, k-평균 군집화, k-평균 클러스터링, k-평균 알고리즘, k-평균법
  • 비지도 학습의 일종
  • 주어진 데이터를 k개의 클러스터로 묶는 알고리즘
  • 군집화 문제를 풀기 위한 자율 학습 알고리즘의 일종
  • 각 클러스터와 거리 차이의 분산을 최소화하는 방식으로 동작한다.
  • 레이블이 달려 있지 않은 입력 데이터에 레이블을 달아주는 역할을 수행한다.
  • EM 알고리즘을 이용한 클러스터링과 비슷한 구조를 가지고 있다.
  • 군집의 개수가 바뀌면 결과도 상당히 많이 바뀐다.
  • 평균을 활용하므로 극단치의 영향을 받을 수 있다.

2 방법

  • 하나의 군집씨앗을 선택하고 미리 지정한 일정거리 내의 대상들을 군집화
  • k개의 군집이 도출될 때까지 계속 진행
  • 기존 군집에 속하는 것도 새로운 군집씨앗에 더 가까우면 새로운 군집으로 이동

3 같이 보기

4 참고

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}