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.
B&B for Regular BNSL
Joe Suzuki (Osaka U.) & Jun Kawahara (Nara Sen)
BDeu will die today ! Do not miss !
UAI 2017 #78
1. D...
BNSL
Discrete
Scores
Conditional/Quotient Scores
Markov Equivalent Structures
For Markov equivalent structures to share the Conditional Score,
there should be δ> 0 s.t.
BDeu (Buntine, 1991)
α, β: # of...
Markov equivalent structures share any Quotient Score
B&B for BNSL
BDeu violates regularity
(Suzuki 2017)
Quotient + Jeffreys’ satisfies regularity
MDL is regular
The proposed B&B is more efficient than the existing one
Regular BNSL offers efficient B&B while BDeu does not
UAI 2017
UAI 2017
UAI 2017
Upcoming SlideShare
Loading in …5
×

UAI 2017

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

  • 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

×