클러스터링(Clustering) : k-means(k-평균) 알고리즘
K-means algorithm K means 알고리즘에 대해서 이야기는 많이 들어왔는데, 그 돌아가는 방법에 대해서 알아보면 좋을 것 같다... 참고 자료는 위키피디아... http://en.wikipedia.org/wiki/K-means_algorithm - K-means algorithm은 k 파티션으로 클러스터링을 하는 것으로 expectation-maximization 알고리즘과 비슷하다고 한다. 왜냐하면 둘다 데이터의 안에 있는 중심을 찾으려고 하기 때문이라고 한다. Object attribute들이 벡터 공간을 형성한다고 가정하고 있고, 그 목적이 클러스터 내의 분산의 총합을 최소화하는 것이라고 한다. squared error function V 는 다음 식과 같은데, k 클러스터로 나누는 ..
Algorithm
2007. 12. 17. 15:59
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 안드로이드
- 뽐뿌
- 안드로이드 앱 개발 기초
- 사진
- Android
- 강좌
- java
- ny-school
- GX-10
- K100D
- gae
- HTML5 튜토리얼
- php
- 속깊은 자바스크립트 강좌
- HTML5
- gre
- Python
- lecture
- 자바스크립트
- google app engine
- Writing
- c++
- TIP
- Javascript
- 탐론 17-50
- 팁
- 샷
- 삼식이
- mini project
- 서울
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함