DeepAI AI Chat
Log In Sign Up

The Minimum Description Length Principle for Pattern Mining: A Survey

by   Esther Galbrun, et al.

This is about the Minimum Description Length (MDL) principle applied to pattern mining. The length of this description is kept to the minimum. The MDL principle, a model selection method grounded in information theory, has been applied to pattern mining with the aim to obtain compact high-quality sets of patterns. After giving an outline of relevant concepts from information theory and coding, as well as of work on the theory behind the MDL and similar principles, we review MDL-based methods for mining various types of data and patterns. Finally, we open a discussion on some issues regarding these methods, and highlight currently active related data analysis problems.


page 1

page 2

page 3

page 4


Vouw: Geometric Pattern Mining using the MDL Principle

We introduce geometric pattern mining, the problem of finding recurring ...

Rissanen Data Analysis: Examining Dataset Characteristics via Description Length

We introduce a method to determine if a certain capability helps to achi...

The whole and the parts: the MDL principle and the a-contrario framework

This work explores the connections between the Minimum Description Lengt...

Highly Relevant Routing Recommendation Systems for Handling Few Data Using MDL Principle

Many classification algorithms existing today suffer in handling many so...

Keeping it Short and Simple: Summarising Complex Event Sequences with Multivariate Patterns

We study how to obtain concise descriptions of discrete multivariate seq...

Minimum Encoding Approaches for Predictive Modeling

We analyze differences between two information-theoretically motivated a...

Minimum Description Length Revisited

This is an up-to-date introduction to and overview of the Minimum Descri...