next up previous
Next: lec26_learnbayes Up: lec26_learnbayes Previous: lec26_learnbayes

Minimum Description Length Principle
72#72 52#52 73#73  
  52#52 74#74  
  52#52 75#75 (1)

Interesting fact from information theory:

The optimal (shortest expected coding length) code for an event with probability 76#76 is 77#77 bits.

So interpret (1):

80#80 prefer the hypothesis that minimizes

81#81



Don Patterson 2001-12-14