The minimum description length principle for pattern mining: a survey

DOI10.1007/S10618-022-00846-ZMaRDI QIDQ2097441zbMATH OpenOpenAlexWikidataFDO

Authors Esther Galbrun

Publication date 14 November 2022

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2007.14009

zbMATH Keywords

data mininginformation theorypattern miningminimum description length principlefrequent itemset mining

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computational aspects of data analysis and big data (68T09) Pattern recognition, speech recognition (68T10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Mining and using sets of patterns through compression
• Minimum description length revisited
• Model selection based on minimum description length
• Model Selection and the Principle of Minimum Description Length
• The minimum description length principle in coding and modeling

Cites work

• scientific article; zbMATH DE number 1696848 (Why is no real title available?)
• scientific article; zbMATH DE number 2013273 (Why is no real title available?)
• A Mathematical Theory of Communication
• A tutorial on statistically sound pattern discovery
• An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries
• Discovering significant patterns
• Discovery of time-series motif from multi-dimensional data based on MDL principle
• Elements of Information Theory
• From-below Boolean matrix factorization algorithm based on MDL
• Itemset mining: a constraint programming perspective
• Krimp: mining itemsets that compress
• Large-scale network motif analysis using compression
• MDL in Pattern Mining A Brief Introduction to Krimp
• Mapping higher-order network flows in memory and multilayer networks with Infomap
• Mining Compressing Sequential Patterns
• Mining and using sets of patterns through compression
• Mint: MDL-based approach for mining interesting numerical pattern sets
• Modeling by shortest data description
• On coupling FCA and MDL in pattern mining
• Set-based approximate approach for lossless graph summarization
• Subjective interestingness of subgraph patterns
• Subjectively interesting connecting trees and forests
• Summarizing and understanding large graphs
• Summarizing categorical data by clustering attributes
• The PRIMPING routine -- tiling through proximal alternating linearized minimization
• Towards discovering the intrinsic cardinality and dimensionality of time series using MDL
• Unsupervised interaction-preserving discretization of multivariate data
• Using the minimum description length to discover the intrinsic cardinality and dimensionality of time series

Cited in

(9)

• The whole and the parts: the minimum description length principle and the a-contrario framework
• The Minimum Description Length Principle for Pattern Mining: A Survey
• Recognition of unnatural patterns in manufacturing processes using the minimum description length criterion
• Mint: MDL-based approach for mining interesting numerical pattern sets
• Mining and using sets of patterns through compression
• Mining non-redundant diverse patterns: an information theoretic perspective
• Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining
• MDL in Pattern Mining A Brief Introduction to Krimp
• Unsupervised discretization by two-dimensional MDL-based histogram

Describes a project that uses

Uses Software

• GraphScope
• PAL-Tiling
• MDL4BMF
• StreamKrimp
• Krimp

This page was built for publication: The minimum description length principle for pattern mining: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097441)