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.

UAI 2017

118 views

Published on

Uncertainty in Artificial Intelligence, August 12-15, 2017, Sydney, Australia.

Published in: Engineering
  • Be the first to comment

  • Be the first to like this

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

×