현실감각 0% :: 현실감각 0%

컴퓨터 관련 2009. 8. 21. 11:31

ISODATA 알고리즘 구현



ETRI 프로젝트에서 필요한 클러스터링 알고리즘을 찾던중에 알게된 ISODATA 클러스터링 기법
K means나 C means 알고리즘과 달리 최초 클러스터링 개수가 고정적이지 않고 어느정도 유동적이라는 특징이 있다.


원본 데이터


클러스터링 결과

아직 완벽하게 구현한것은 아니지만 3차원데이터를 이용해서 실험한 결과 위와같이 생각보다 좋은 결과가 나왔음을 볼 수 있다. 부분부분 분산되어있는 데이터는 클러스터링에서 제외하였다.

참고자료
http://fourier.eng.hmc.edu/e161/lectures/classification/node12.html