Answers are grounded in this paper and cite their sources.
Mining patterns is a core task in data analysis and, beyond issues of efficient enumeration, the selection of patterns constitutes a major challenge. The Minimum Description Length (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, we review MDL-based methods for mining different kinds of patterns from various types of data. Finally, we open a discussion on some issues regarding these methods.
No takes yet. Share an insight, caveat, or question.
Esther Galbrun (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: