An efficient MDL-based construction of RBF networks

被引:80
|
作者
Leonardis, A
Bischof, H [1 ]
机构
[1] Vienna Univ Technol, Pattern Recognit & Image Proc Grp, A-1040 Vienna, Austria
[2] Univ Ljubljana, Fac Comp & Informat Sci, SI-1001 Ljubljana, Slovenia
关键词
radial basis functions; optimizing radial basis function network; Minimum Description Length principle; function approximation; heart disease classification;
D O I
10.1016/S0893-6080(98)00051-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a method for optimizing the complexity of Radial basis function (RBF) networks. The method involves two procedures: adaptation (training) and selection. The first procedure adaptively changes the locations and the width of the basis functions and trains the linear weights. The selection procedure performs the elimination of the redundant basis functions using an objective function based on the Minimum Description Length (MDL) principle. By iteratively combining these two procedures we achieve a controlled way of training and modifying RBF networks, which balances accuracy, training time, and complexity of the resulting network. We test the proposed method on function approximation and classification tasks, and compare it with some other recently proposed methods. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:963 / 973
页数:11
相关论文
共 50 条
  • [1] MDL-based Fitness for Feature Construction
    Shafti, Leila S.
    Perez, Eduardo
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1875 - 1875
  • [2] Design of vector quantization networks by MDL-based principles
    Bischof, H
    Leonardis, A
    [J]. IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 2294 - 2299
  • [3] Using an MDL-based cost function with neural networks
    Lappalainen, H
    [J]. IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 2384 - 2389
  • [4] MDL-Based Hierarchical Clustering
    Markov, Zdravko
    [J]. 2015 IEEE 14TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2015, : 471 - 474
  • [5] MDL-based time series clustering
    Rakthanmanon, Thanawin
    Keogh, Eamonn J.
    Lonardi, Stefano
    Evans, Scott
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 33 (02) : 371 - 399
  • [6] MDL-based design of vector quantizers
    Bischof, H
    Leonardis, A
    [J]. FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 891 - 893
  • [7] MDL-based time series clustering
    Thanawin Rakthanmanon
    Eamonn J. Keogh
    Stefano Lonardi
    Scott Evans
    [J]. Knowledge and Information Systems, 2012, 33 : 371 - 399
  • [8] Grammar induction by MDL-based distributional classification
    Guo, YK
    Weng, FL
    Wu, LD
    [J]. NEW DEVELOPMENTS IN PARSING TECHNOLOGY, 2004, : 291 - 306
  • [9] Widening for MDL-Based Retail Signature Discovery
    Gautrais, Clement
    Cellier, Peggy
    van Leeuwen, Matthijs
    Termier, Alexandre
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS XVIII, IDA 2020, 2020, 12080 : 197 - 209
  • [10] MDL-BASED JOINT DENOISING AND COMPRESSION OF INTRACORTICAL SIGNALS
    Carotti, Elias S. G.
    Jensen, Winnie
    De Martin, Juan Carlos
    Farina, Dario
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 657 - 660