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 条
  • [41] Determining Principal Component Cardinality Through the Principle of Minimum Description Length
    Tavory, Ami
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, 2019, 11943 : 655 - 666
  • [42] The Whole and the Parts: The Minimum Description Length Principle and the A-Contrario Framework
    von Gioi, Rafael Grompone
    Paulino, Ignacio Ramirez
    Randall, Gregory
    SIAM JOURNAL ON IMAGING SCIENCES, 2022, 15 (03): : 1282 - 1313
  • [43] VIBR: Visualizing Bipartite Relations at Scale with the Minimum Description Length Principle
    Chan, Gromit Yeuk-Yin
    Xu, Panpan
    Dai, Zeng
    Ren, Liu
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2019, 25 (01) : 321 - 330
  • [44] Principle of minimum description length as a method of improving discriminant methods of recognition
    Potapov, A. S.
    Malyshev, I. A.
    Lutsiv, V. R.
    JOURNAL OF OPTICAL TECHNOLOGY, 2006, 73 (10) : 693 - 697
  • [45] Predictive Minimum Description Length Principle Approach to Inferring Gene Regulatory Networks
    Chaitankar, Vijender
    Zhang, Chaoyang
    Ghosh, Preetam
    Gong, Ping
    Perkins, Edward J.
    Deng, Youping
    SOFTWARE TOOLS AND ALGORITHMS FOR BIOLOGICAL SYSTEMS, 2011, 696 : 37 - 43
  • [46] Kona: A multi-junction detector using minimum description length principle
    Parida, L
    Geiger, D
    Hummel, R
    ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, 1223 : 51 - 65
  • [47] LOW-RANK DATA MODELING VIA THE MINIMUM DESCRIPTION LENGTH PRINCIPLE
    Ramirez, Ignacio
    Sapiro, Guillermo
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 2165 - 2168
  • [48] Adaptive ripple down rules method based on minimum description length principle
    Yoshida, T
    Wada, T
    Motoda, H
    Washio, T
    2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 530 - 537
  • [49] An introduction to coding theory and the two-part minimum description length principle
    Lee, TCM
    INTERNATIONAL STATISTICAL REVIEW, 2001, 69 (02) : 169 - 183
  • [50] The flexibility of models of recognition memory: An analysis by the minimum-description length principle
    Klauer, Karl Christoph
    Kellen, David
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2011, 55 (06) : 430 - 450
12345