Methodology
A new notion of surprising patterns
- Detect changes in correlation along time
- Filter out steady, uninteresting correlations
Algorithms to mine for surprising patterns
- Encode data into bit streams using two models
- Surprise = difference in number of bits needed