k-means clustering algorithm

소개글

k-means clustering algorithm을 이용한 예제 실행 프로그램

1. k-means c 소스코드
2. toy problem:100개의 2차원 벡터 데이터를 랜덤으로 생성한 다음 3개의 클러스터로 분류한다.
3. real application: 영상분할 - 비트맵이미지를 불러들여 R, G, B값을 3차원 벡터로 이용하여 근접한 색끼리 5개의 묶음으로 클러스터링 한다.

컴파일 실행환경

visual studio 2005, c++, c

압축파일 내 파일목록

Example/kmeans.ncb
Example/kmeans.sln
Example/kmeans.suo
Example/kmeans/kmeans.vcproj
Example/kmeans/kmeans.vcproj.ONEBY.Oneby.user
Example/kmeans/kmeans.vcproj.SEUL.Administrator.user
Example/kmeans/Debug/BuildLog.htm
Example/kmeans/Debug/kmeans.exe.embed.manifest
Example/kmeans/Debug/kmeans.exe.embed.manifest.res
Example/kmeans/Debug/kmeans.exe.intermediate.manifest
Example/kmeans/Debug/kmeans.obj
Example/kmeans/Debug/mt.dep
Example/kmeans/Debug/vc80.idb
Example/kmeans/Debug/vc80.pdb
Example/kmeans/Release/BuildLog.htm
Example/kmeans/Release/kmeans.exe.intermediate.manifest
Example/kmeans/Release/kmeans.obj
Example/kmeans/Release/mt.dep
Example/kmeans/Release/vc80.idb
Example/kmeans/Release/vc80.pdb
kmeans/kmeans.ncb
kmeans/kmeans.sln
kmeans/kmeans.suo
kmeans/kmeans/data.txt
kmeans/kmeans/iris.data
kmeans/kmeans/kmeans.aps
kmeans/kmeans/kmeans.cpp
kmeans/kmeans/kmeans.h
kmeans/kmeans/kmeans.rc
kmeans/kmeans/kmeans.vcproj
kmeans/kmeans/kmeans.vcproj.DIGITAL-2CB8B5F.seul625.user
kmeans/kmeans/kmeans.vcproj.ONEBY.Oneby.user
kmeans/kmeans/kmeans.vcproj.SEUL.Administrator.user
kmeans/kmeans/kmeansDoc.cpp
kmeans/kmeans/kmeansDoc.h
kmeans/kmeans/kmeansView.cpp
kmeans/kmeans/kmeansView.h
kmeans/kmeans/lena.bmp
kmeans/kmeans/lena_gray.bmp
kmeans/kmeans/MainFrm.cpp
kmeans/kmeans/MainFrm.h
kmeans/kmeans/MyBitmap.cpp
kmeans/kmeans/MyBitmap.h
kmeans/kmeans/ReadMe.txt
kmeans/kmeans/resource.h
kmeans/kmeans/stdafx.cpp
kmeans/kmeans/stdafx.h
kmeans/kmeans/Debug/BuildLog.htm
kmeans/kmeans/Debug/kmeans.exe.embed.manifest
kmeans/kmeans/Debug/kmeans.exe.embed.manifest.res
kmeans/kmeans/Debug/kmeans.exe.intermediate.manifest
kmeans/kmeans/Debug/kmeans.obj
kmeans/kmeans/Debug/kmeans.pch
kmeans/kmeans/Debug/kmeans.res
kmeans/kmeans/Debug/kmeansDoc.obj
kmeans/kmeans/Debug/kmeansView.obj
kmeans/kmeans/Debug/MainFrm.obj
kmeans/kmeans/Debug/mt.dep
kmeans/kmeans/Debug/MyBitmap.obj
kmeans/kmeans/Debug/stdafx.obj
kmeans/kmeans/Debug/vc80.idb
kmeans/kmeans/Debug/vc80.pdb
kmeans/kmeans/res/kmeans.ico
kmeans/kmeans/res/kmeans.rc2
kmeans/kmeans/res/kmeansDoc.ico
kmeans/kmeans/res/Toolbar.bmp
kmeans/release실행파일/iris.data
kmeans/release실행파일/kmeans.exe
kmeans/release실행파일/kmeans.pdb

전체 목록 보기

참고 자료

[1] 패턴인식 개론 / 한학용 / 한빛미디어
[2] 데이터마이닝 가볍게 따라하기 / 김현철 / 홍릉과학출판사
[3] Pattern Classification (2nd Edition) / Richard O. Duda, Peter E. Hart, David G. Stork / Info-Tech Corea
[4] Datamining / Tan, Steinbch and Kumar / Addison Wesley