Automatic generation of RBF networks using wavelets

被引:19
作者
Mukherjee, S
Nayar, SK
机构
[1] Department of Computer Science, Columbia University, New York
[2] Prod. Eng. Research Laboratory, Hitachi Ltd., Yokohama
基金
美国国家科学基金会;
关键词
multivariate approximation; radial-basis function networks; wavelets; supervised learning; 3D object recognition; pose estimation;
D O I
10.1016/0031-3203(95)00164-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Learning can be viewed as mapping from an input space to an output space. Examples of these mappings are used to construct a continuous function that approximates the given data and generalizes for intermediate instances. Radial-basis function (RBF) networks are used to formulate this approximating function. A novel method is introduced that automatically constructs a generalized radial-basis function (GRBF) network for a given mapping and error bound. This network is shown to be the smallest network within the error bound for the given mapping. The integral wavelet transform is used to determine the parameters of the network. Simple one-dimensional examples are used to demonstrate how the network constructed using the transform is superior to that constructed using standard ad hoc optimization techniques. The paper concludes with the automatic generation of GRBF networks for a multi-dimensional problem, namely, real-time 3D object recognition and pose estimation. The results of this application are favorable. Copyright (C) 1996 Pattern Recognition Society. Published by Elsevier Science Ltd.
引用
收藏
页码:1369 / 1383
页数:15
相关论文
共 19 条
[1]  
[Anonymous], FUNDAMENTALS DATA ST
[2]  
Baldi P, 1991, ADV NEURAL INFORM PR, P735
[3]   SPLINE PREWAVELETS FOR NONUNIFORM KNOTS [J].
BUHMANN, MD ;
MICCHELLI, CA .
NUMERISCHE MATHEMATIK, 1992, 61 (04) :455-474
[4]  
BUHMANN MD, 1994, SEM ANG MATH EIDG TH
[5]  
Chui C.K., 1992, An introduction to wavelets, V1, DOI DOI 10.1109/99.388960
[6]   IMAGE COMPRESSION THROUGH WAVELET TRANSFORM CODING [J].
DEVORE, RA ;
JAWERTH, B ;
LUCIER, BJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :719-746
[7]  
DEVORE RA, 1992, AM J MATH, P123
[8]   A NONPARAMETRIC APPROACH TO PRICING AND HEDGING DERIVATIVE SECURITIES VIA LEARNING NETWORKS [J].
HUTCHINSON, JM ;
LO, AW ;
POGGIO, T .
JOURNAL OF FINANCE, 1994, 49 (03) :851-889
[9]   LEAST-SQUARES FREQUENCY-ANALYSIS OF UNEQUALLY SPACED DATA [J].
LOMB, NR .
ASTROPHYSICS AND SPACE SCIENCE, 1976, 39 (02) :447-462
[10]   A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].
MALLAT, SG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693