クラスタリングについて
DESCRIPTION
大学の講義で発表した資料 ・クラスタリングとは？ ・代表的なクラスタリング方法 の二点についてわかりずらく解説。TRANSCRIPT
- 1.
2. - . . . . p77 87 3. ! ! k - 4. 5. ! ( ) 6. ! ( ) 7. ! ( ) 8. 9. ! ( ) 10. ! ( ) 11. ! ( ) 12. () 13. D: d: x: D = {d , d , d , , d } 1 2 3 |D| x , x , x , , x(1) (D)(2) (3) 14. 15. ! 16. ! 17. ! 18. ! 19. 20. ! 21. ! ! ! ! ! 22. ! ! ! ! ! 23. 24. sim(c ,c ) = max sim(x ,x )ji x c , x cjlik lk 25. sim(c ,c ) = min sim(x ,x )ji x c , x cjlik lk 26. x c sim(c ,c ) = sim ( x , x)ji x c ji i j c c| | | | 1 1 27. k - 28. k - () 29. ! 30. ! 31. ! 32. ! 33. ! 34. ! 35. k - 36. k - ( ) 37. k - ! ! ! ! ! ! 38. ( ) ( ) P( c | x )(i) x (i) c P( c | x ) = =(i) P( c , x )(i) P( c , x )(i) P(c) exp ( )2 -|x - m |2(i) c P(c) exp ( )2 -|x - m |2(i) c ( x - )2 22 exp 2 2 1 2 2 2 39. ! ! ! P( c | x ) = =(i) P( c , x )(i) P( c , x )(i) P(c) exp ( )2 -|x - m |2(i) c P(c) exp ( )2 -|x - m |2(i) c 2 2 P(c|x ) P(c|x )x x D(i) x D(i) (i) (i) (i) cm = 40. k - EM EM 41. - - - () - k - (k) - () 42.