K-means의 중심점
398
작성한 질문수 9
K-means 중심점을 클러스터의 개수와 같이 생성하고 시작하는데 K-means 알고리즘을 진행하는데 맨 처음에 중심점은 어떤 기준으로 생성되는 건가요?
답변 1
0
안녕하십니까,
최초에 중심점을 생성하는 방법은 random과 k-means++가 있으며 default로 k-means++입니다.
KMeans(init='k-means++') 와 같이 설정합니다.
random은 말 그대로 random하게 중심점을 생성합니다(원래 kmeans는 random하게 중심점을 생성합니다)
kmeans++는 random 중심점으로 초기화 시 문제들을 해결하기 위해 도입되었습니다. 이게 설명이 길어서 아래 URL의 내용을 참조 부탁드립니다.
https://eunsukim.me/posts/understanding-K-Means++
요약하자면
- 첫 번째 centroid를 임의로 지정합니다.
- 남은 각 데이터 포인트에 대해서 가장 가까운 centroids와의 거리를 계산합니다.
- 다음 centroid는 각 데이터 포인트와 가장 가까운 centroid와의 거리에 비례하는 확률에 따라 지정됩니다. 이로 인해 다음 centroid가 이미 지정된 centroid에 근접하게 되는 것을 예방할 수 있습니다.
- 2 ~ 3 단계를
k개의 centroids를 모두 지정할 때 까지 반복합니다.
감사합니다.
안녕하세요 열심히 수강중인 학생입니다
0
60
2
정수 인덱싱
0
68
2
넘파이 오류
0
85
2
11강 numpy의 axis 축 질문 드립니다.
0
85
2
Kaggle 에서 Santander customer satisfaction data 를 다운로드 되지가 않습니다.
0
77
2
Feature importances 를 보여주는 barplot 이 그래프로 안보여져요.
0
70
2
타이타닉 csv 파일이 주피터 화면에 보이지 않습니다.
0
75
2
타이타닉 csv 파일이 주피터 화면에 보이지 않습니다.
0
64
2
5강 강의 오류가 있어요.
0
84
1
실무에서 LTV 관련 모델 선택 질문입니다!
0
72
2
14강 강의 듣는중에 궁금한게 있어서 질문합니다~
0
69
3
파이썬 다운그레이 후 사이킷런 재설치
0
117
2
좋은 강의 감사합니다.
0
72
2
scoring 함수 음수값
0
67
2
6번 강의에 사이킷런, 파이썬, 아나콘다 각각 버전 일치 안 시키고 진행해도 강의 따라가 지나요?
0
100
2
분류 평가 정확도 예측
0
76
2
안녕하세요. 강의 들으면서 업무에 적용하고 싶은 수강생입니다.
0
98
1
카카오톡 채널 있나요
0
106
1
혹시 강의에서 사용하시는 ppt 받을 수 있는건가요
0
189
2
pca 스케일링 관련하여 질문드립니다.
0
100
2
주피터 대신 구글 코랩
0
172
2
강의에서 사용하는 pdf or ppt자료는 따로 없는 건가요?
0
146
2
실루엣 스코어..
0
84
2
float64 null 값 처리 방법
0
102
2