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.
Upcoming SlideShare
Forest Learning from Data
Forest Learning from Data
Loading in …3
×
1 of 16

UAI 2017

1

Share

Download to read offline

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

Related Books

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

×