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
相关论文
共 42 条
[31]   A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH [J].
RISSANEN, J .
ANNALS OF STATISTICS, 1983, 11 (02) :416-431
[32]   UNIVERSAL CODING, INFORMATION, PREDICTION, AND ESTIMATION [J].
RISSANEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) :629-636
[33]  
Rissanen J., 1989, SERIES COMPUTER SCI, V15
[34]   AN ALGORITHM TO GENERATE RADIAL BASIS FUNCTION (RBF)-LIKE NETS FOR CLASSIFICATION PROBLEMS [J].
ROY, A ;
GOVIL, S ;
MIRANDA, R .
NEURAL NETWORKS, 1995, 8 (02) :179-201
[35]   Complexity analysis of RBF networks for pattern recognition [J].
Sardo, L ;
Kittler, J .
1996 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1996, :574-579
[36]  
SHANNON CE, 1948, BELL SYST TECH J, V27, P379, DOI [DOI 10.1002/J.1538-7305.1948.TB00917.X, DOI 10.1002/J.1538-7305.1948.TB01338.X, 10.1002/j.1538-7305.1948.tb01338.x]
[37]   CROSS-VALIDATORY CHOICE AND ASSESSMENT OF STATISTICAL PREDICTIONS [J].
STONE, M .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1974, 36 (02) :111-147
[38]  
STRICKER M, 1995, LECT NOTES COMPUTER, V970, P90
[39]  
VAPNIK VN, 1982, ESTIMATIONS DEPENDEN
[40]  
Weigend A. S., 1990, International Journal of Neural Systems, V1, P193, DOI 10.1142/S0129065790000102