クラスタ数推定に用いる最適な情報量規準の探求

 クラスタ数推定に用いる最適な情報量規準の探求

卒研発表資料です

Fe7df352e467912afd5039212242cbb4?s=128

Hagihara Ryosuke

February 19, 2018
Tweet

Transcript

  1. :   5 2 3 24

  2.    u u u k-means   

    
  3. u u G -

  4.          

    
  5. k b m k = 2 1  - (

    1 j = 1 j = k n 1 ( j 2 j c 1 ) j 2 -  41 e 2  c 1 2  2  s 2  k 1 k da 1 4 3 1
  6.  

  7.   u    ! u  

       
  8. ( ) ( ( ) ( ( ) ( ,

    M j p j , , R
  9.  • I N9 5  0 u σ2=1 M

    - 7 u 0 • S T 0 ) ( , u S G 0
  10.        N 5 10

    . ( 2 . ( ) . ( ) ) ( ) • . 2 .B A A8 • . N I B 97 • I c8 BA 8 6 C N CM4 3 N
  11.        • .Cc 9

    M 8 8 7B • .Cc 9 M A I N AB 9 7 5 10 . (( ) 2 . ) . ( ( ( ( 4 3 6
  12.       • I a B

    A A C • IM N X 164 897 B A A C M N X M 210 3 64 -0 () ( 3 64 5-0 () 3 64 .0 () 3 64 () ) )( 164 897 ) )
  13.  • I   C G • A •

    A C u C u A
  14. 

  15.  •   •  •   •

     
  16.  • CR , • IN M )( 0 1

    • A P B
  17. A ; %+  *.5 2-(3 "6,'1%/!(3 $  )&0

    4 #(3
  18. h y j x c (y j+1 ) yj bh

    M2 xc yj+1 xc xi ) ( a c -
  19.  + ! * $&%" (X1 , X2 , …,

    Xn ) )' $&( " f (x1 , x2 , …, xn | θ)   f  θ "#  "
  20.  l(θ) - u u L L(θ) K

  21. " f(x)  % g(x)  log g(x)  !

     log f(x)  !  #  n   $& -
  22.  d DK"     µ # Σd×d

    !%$  
  23.    M j p j R G σ2

    P(xi) = R(i) R 1 p 2⇡ d exp ✓ 1 2 2 k xi µ(i) k2 ◆ d D K G µ  ,