The minimum description length principle for pattern mining: a survey
DOI10.1007/S10618-022-00846-ZOpenAlexW3045909935WikidataQ114226900 ScholiaQ114226900MaRDI QIDQ2097441FDOQ2097441
Authors: Esther Galbrun 
Publication date: 14 November 2022
Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.14009
Recommendations
data mininginformation theorypattern miningminimum description length principlefrequent itemset mining
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)
Cites Work
- The PRIMPING routine -- tiling through proximal alternating linearized minimization
- Krimp: mining itemsets that compress
- Elements of Information Theory
- A Mathematical Theory of Communication
- Modeling by shortest data description
- Itemset mining: a constraint programming perspective
- Subjective interestingness of subgraph patterns
- Mining and using sets of patterns through compression
- Discovery of time-series motif from multi-dimensional data based on MDL principle
- Title not available (Why is that?)
- Mining Compressing Sequential Patterns
- Discovering significant patterns
- An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries
- From-below Boolean matrix factorization algorithm based on MDL
- Towards discovering the intrinsic cardinality and dimensionality of time series using MDL
- Unsupervised interaction-preserving discretization of multivariate data
- Mint: MDL-based approach for mining interesting numerical pattern sets
- Summarizing and understanding large graphs
- Set-based approximate approach for lossless graph summarization
- Using the minimum description length to discover the intrinsic cardinality and dimensionality of time series
- Title not available (Why is that?)
- Summarizing categorical data by clustering attributes
- Large-scale network motif analysis using compression
- A tutorial on statistically sound pattern discovery
- Subjectively interesting connecting trees and forests
- On coupling FCA and MDL in pattern mining
- Mapping higher-order network flows in memory and multilayer networks with Infomap
- MDL in Pattern Mining A Brief Introduction to Krimp
Cited In (9)
- Mining and using sets of patterns through compression
- The whole and the parts: the minimum description length principle and the a-contrario framework
- Mint: MDL-based approach for mining interesting numerical pattern sets
- Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining
- The Minimum Description Length Principle for Pattern Mining: A Survey
- Recognition of unnatural patterns in manufacturing processes using the minimum description length criterion
- MDL in Pattern Mining A Brief Introduction to Krimp
- Mining non-redundant diverse patterns: an information theoretic perspective
- Unsupervised discretization by two-dimensional MDL-based histogram
Uses Software
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)
