An application of minimum description length clustering to partitioning learning curves

被引:0
|
作者
Navarro, DJ [1 ]
Lee, MD [1 ]
机构
[1] Univ Adelaide, Dept Psychol, Adelaide, SA 5005, Australia
关键词
MODELS; COMPLEXITY; INFORMATION;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We apply a Minimum Description Length-based clustering technique to the problem of partitioning a set of learning curves. The goal is to partition experimental data collected from different sources into groups of sources that are statistically the same. We solve this problem by defining statistical models for the data generating processes, then partitioning them using the Normalized Maximum Likelihood criterion. Unlike many alternative model selection methods, this approach is optimal (in a minimax coding sense) for data of any sample size. We present an application of the method to the cognitive modeling problem of partitioning of human learning curves for different categorization tasks.
引用
收藏
页码:587 / 591
页数:5
相关论文
共 50 条
  • [1] Minimum Description Length and Clustering with Exemplars
    Lai, Po-Hsiang
    O'Sullivan, Joseph A.
    Pless, Robert
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1318 - +
  • [2] MINIMUM DESCRIPTION LENGTH APPROXIMATION OF DIGITAL CURVES
    Kolesnikov, Alexander
    2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 449 - 452
  • [3] 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
  • [4] Minimum description length and psychological clustering models
    Lee, MD
    Navarro, DJ
    ADVANCES IN MINIMUM DESCRIPTION LENGTH THEORY AND APPLICATIONS, 2005, : 355 - 384
  • [5] Auto clustering for unsupervised learning of atomic gesture components using minimum description length
    Walter, M
    Psarrou, A
    Gong, SG
    IEEE ICCV WORKSHOP ON RECOGNITION, ANALYSIS AND TRACKING OF FACES AND GESTURES IN REAL-TIME SYSTEMS, PROCEEDINGS, 2001, : 157 - 162
  • [6] Load curves partitioning with the application of soft clustering algorithms
    Panapakidis, Ioannis P.
    Dagoumas, Athanasios S.
    2019 54TH INTERNATIONAL UNIVERSITIES POWER ENGINEERING CONFERENCE (UPEC), 2019,
  • [7] MINIMUM DESCRIPTION LENGTH ARC SPLINE APPROXIMATION OF DIGITAL CURVES
    Maier, Georg
    Janda, Florian
    Schindler, Andreas
    2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), 2012, : 1869 - 1872
  • [8] Incremental Learning with the Minimum Description Length Principle
    Murena, Pierre-Alexandre
    Cornuejols, Antoine
    Dessalles, Jean-Louis
    2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 1908 - 1915
  • [9] Context Quantization based on Minimum Description Length and Hierarchical Clustering
    Chen, Hui
    Chen, Jianhua
    2016 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2016), 2016, 56
  • [10] Minimum description length clustering to measure meaningful image complexity
    Mahon, Louis
    Lukasiewicz, Thomas
    PATTERN RECOGNITION, 2024, 145