The minimum description length principle for pattern mining: a survey

被引：0
|
作者：
Esther Galbrun
机构：
[1] University of Eastern Finland,School of Computing
来源：
Data Mining and Knowledge Discovery | 2022年 / 36卷
关键词：
Data mining; Pattern mining; Frequent itemset mining; Minimum description length principle; Information theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1679 / 1727
页数：48
相关论文
共 50 条
  • [21] Increasing generalizability via the principle of minimum description length Comment
    Bonifay, Wes
    BEHAVIORAL AND BRAIN SCIENCES, 2022, 45
  • [22] Minimum Description Length Principle in Supervised Learning With Application to Lasso
    Kawakita, Masanori
    Takeuchi, Jun'ichi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4245 - 4269
  • [23] MINIMUM DESCRIPTION LENGTH PRINCIPLE FOR LINEAR MIXED EFFECTS MODELS
    Li, Li
    Yao, Fang
    Craiu, Radu V.
    Zou, Jialin
    STATISTICA SINICA, 2014, 24 (03) : 1161 - 1178
  • [24] Minimum Description Length Principle for Fat-Tailed Distributions
    Nonchev, Bono
    NONLINEAR DYNAMICS OF ELECTRONIC SYSTEMS, 2014, 438 : 68 - 75
  • [25] Practical uses of the minimum description length principle in inductive learning
    1995, Austrian Soc for Artificial Intelligence, Vienna, Austria (13): : 3 - 4
  • [26] Evaluating the significance of sequence motifs by the minimum description length principle
    Ma, QC
    Wang, JTL
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A798 - A801
  • [27] PSI-BLAST pseudocounts and the minimum description length principle
    Altschul, Stephen F.
    Gertz, E. Michael
    Agarwala, Richa
    Schaffer, Alejandro A.
    Yu, Yi-Kuo
    NUCLEIC ACIDS RESEARCH, 2009, 37 (03) : 815 - 824
  • [28] INFERRING DECISION TREES USING THE MINIMUM DESCRIPTION LENGTH PRINCIPLE
    QUINLAN, JR
    RIVEST, RL
    INFORMATION AND COMPUTATION, 1989, 80 (03) : 227 - 248
  • [29] Minimum Description Length Principle for Maximum Entropy Model Selection
    Pandey, Gaurav
    Dukkipati, Ambedkar
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1521 - 1525
  • [30] Cluster Validity Measures Based on the Minimum Description Length Principle
    Georgieva, Olga
    Tschumitschew, Katharina
    Klawonn, Frank
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT I: 15TH INTERNATIONAL CONFERENCE, KES 2011, 2011, 6881 : 82 - 89
12345