Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

2014 12-9

511 views

Published on

情報理論とその応用シンポジウム
2014年12月10日(水) 宇奈月温泉

Published in: Science
  • Be the first to like this

2014 12-9

  1. 1. . . Universal Coding and Universal Histogram Sequences Joe Suzuki Osaka University SITA 2014 @ 宇奈月温泉 Joe Suzuki (Osaka University) Universal Coding and Universal Histogram SequencesSITA 2014 @ 宇奈月温泉1 / 18
  2. 2. Road Map Road Map 1. Universal coding 2. Universal Histogram Sequences 3. Summary Joe Suzuki (Osaka University) Universal Coding and Universal Histogram SequencesSITA 2014 @ 宇奈月温泉2 / 18
  3. 3. Universal coding n 対のデータから、X; Y が独立かどうかを見極める (x1; y1); ; (xn; yn) (X; Y ) 2 f0; 1g f0; 1g p: X; Y が独立である事前確率 . Bayes 的な解法 . のまわりの重みW を用いて、 . Qn(xn) := ∫ P(xnj)dW() ; Qn(yn) := ∫ P(ynj)dW() Qn(xn; yn) := ∫ P(xn; ynj)dW() pQn(xn)Qn(yn) (1

×