K-mean

IT위키
아이리움 (토론 | 기여)님의 2020년 1월 30일 (목) 00:13 판
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
k-mean; k-중간값; kmean

절차

K-mean 과정.png

  • k 개수 선정 (분류를 원하는 만큼 임의 지정)
  • Centroid 배치
  • 각 값과 Centroid의 거리 기준, 값 분류
  • Centroid를 값의 중앙으로 이동
  • 각 값과 Centroid의 거리 기준, 값 다시 분류 - 반복
  • 값의 분류 변동이 없으면 종료

유형

  • Randomly Select Centroid
    • Centroid를 랜덤하게 지정
  • Manually Assign Centroid
    • Centroid의 초기값을 원하는 지점으로 선택
  • k-mean++
    • 첫 Centroid를 기준으로 가장 먼 위치에 Centroid 지정

거치 측정

  • 유클리디언 거리