Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Centroids 초기값 함수 작성: k-means++ #17

Closed
A-by-alimelon opened this issue Nov 23, 2020 · 1 comment · Fixed by #37
Closed

Centroids 초기값 함수 작성: k-means++ #17

A-by-alimelon opened this issue Nov 23, 2020 · 1 comment · Fixed by #37
Assignees
@donggeonoh @Seungeon-Kim @A-by-alimelon
Labels
clustering feat
Projects
Sprint 2
Milestone
Sprint 2

Comments

@A-by-alimelon
Copy link
Collaborator

KMeans++ 알고리즘으로 초기 값 추출
@A-by-alimelon A-by-alimelon added this to the Sprint 2 milestone Nov 23, 2020
@A-by-alimelon A-by-alimelon added this to To do in Sprint 2 via automation Nov 23, 2020
@A-by-alimelon A-by-alimelon changed the title Centroids 초기값 함수 작성 Centroids 초기값 함수 작성: k-means++ Nov 23, 2020
@Seungeon-Kim
Copy link
Collaborator

KMeans++ 중심값 알고리즘에서 ballcut 알고리즘으로 변경

랜덤 샘플링 시 계산이 많음 (Kmeans의 단점)
어느정도의 coverage distance가 보장됨 (ballcut 장점)

@Seungeon-Kim Seungeon-Kim linked a pull request Nov 27, 2020 that will close this issue
KMeans 중심값 생성 함수 추가 (BallCut) #37
Merged
@Seungeon-Kim Seungeon-Kim moved this from To do to Done in Sprint 2 Nov 30, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@donggeonoh donggeonoh

@Seungeon-Kim Seungeon-Kim

@A-by-alimelon A-by-alimelon

Labels
clustering feat
Projects
Sprint 2
Done
Milestone
Sprint 2
Development

Successfully merging a pull request may close this issue.

KMeans 중심값 생성 함수 추가 (BallCut) boostcamp-2020/Project17-C-Map
3 participants
@donggeonoh @Seungeon-Kim @A-by-alimelon