Successfully reported this slideshow.
Your SlideShare is downloading. ×

UAI 2017

More Related Content

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

UAI 2017

  1. 1. B&B for Regular BNSL Joe Suzuki (Osaka U.) & Jun Kawahara (Nara Sen) BDeu will die today ! Do not miss ! UAI 2017 #78 1. Define Regularity of BNSL 2. BDeu is not Regular 3. Markov equivalent structures share not just BDeu but also quotient scores 4. Regular BNSL offers efficient B & B 5. Propose a regular quotient score
  2. 2. BNSL Discrete
  3. 3. Scores
  4. 4. Conditional/Quotient Scores
  5. 5. Markov Equivalent Structures
  6. 6. For Markov equivalent structures to share the Conditional Score, there should be δ> 0 s.t. BDeu (Buntine, 1991) α, β: # of values that X and Y take
  7. 7. Markov equivalent structures share any Quotient Score
  8. 8. B&B for BNSL
  9. 9. BDeu violates regularity (Suzuki 2017)
  10. 10. Quotient + Jeffreys’ satisfies regularity
  11. 11. MDL is regular
  12. 12. The proposed B&B is more efficient than the existing one
  13. 13. Regular BNSL offers efficient B&B while BDeu does not

×