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
来源
2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2 | 2005年
关键词
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 条
  • [21] Minimum description length tutorial
    Grünwald, P
    ADVANCES IN MINIMUM DESCRIPTION LENGTH THEORY AND APPLICATIONS, 2005, : 23 - 79
  • [22] An improved Minimum Description Length Learning Algorithm for nucleotide sequence analysis
    Evans, Scott
    Markham, Steve
    Torres, Andrew
    Kourtidis, Antonis
    Conklin, Douglas
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1843 - +
  • [23] A Short Review on Minimum Description Length: An Application to Dimension Reduction in PCA
    Bruni, Vittoria
    Cardinali, Maria Lucia
    Vitulano, Domenico
    ENTROPY, 2022, 24 (02)
  • [24] Explicit learning curves for transduction and application to clustering and compression algorithms
    Derbeko, P
    El-Yaniv, R
    Meir, R
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 22 : 117 - 142
  • [25] Explicit learning curves for transduction and application to clustering and compression algorithms
    Derbeko, P. (PHILIP@CS.TECHNION.AC.IL), 1600, American Association for Artificial Intelligence (22):
  • [26] Introducing the minimum description length principle
    Grünwald, P
    ADVANCES IN MINIMUM DESCRIPTION LENGTH THEORY AND APPLICATIONS, 2005, : 3 - 21
  • [27] Aligning Sequences by Minimum Description Length
    Conery, John S.
    EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2007, (01):
  • [28] A minimum description length principle for perception
    Chater, N
    ADVANCES IN MINIMUM DESCRIPTION LENGTH THEORY AND APPLICATIONS, 2005, : 385 - 409
  • [29] Minimum Description Length Codes Are Critical
    Cubero, Ryan John
    Marsili, Matteo
    Roudi, Yasser
    ENTROPY, 2018, 20 (10):
  • [30] Minimum description length with local geometry
    Styner, Martin
    Oguz, Ipek
    Heimann, Tobias
    Gerig, Guido
    2008 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, VOLS 1-4, 2008, : 1283 - +