Multivariate interpolation using radial basis function networks

被引:3
作者
Dang Thi Thu Hien [1 ,2 ]
Hoang Xuan Huan [3 ]
Huu Tue Huynh [4 ,5 ]
机构
[1] Univ Transport & Communicat, Fac Informat Technol, Hanoi City, Vietnam
[2] LangThuong Wd, Hanoi City, Vietnam
[3] Vietnam Natl Univ, Fac Informat Technol, Coll Technol, Hanoi City, Vietnam
[4] Bacha Int Univ, Hanoi, Vietnam
[5] DichvongHau Wd, Hanoi City, Vietnam
关键词
radial basis functions; RBFs; width parameters; output weights; contraction transformation; k-d tree; local interpolation RBF networks;
D O I
10.1504/IJDMMM.2009.027287
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There is, hitherto, no efficient method to interpolate multivariate functions, for especially dynamic problems in which new training data are often added in real-time. In order to construct an efficient method, this paper considers local interpolation RBF networks, where artificial neural network approach and instance-based learning are combined. In these networks, training data are clustered into relatively small sub-clusters and on each sub-cluster, an interpolation RBF network is trained by using a new algorithm recently proposed by the authors; it is a two-phase algorithm for training interpolation RBF networks using Gaussian basis functions and it has the complexity O(N-2), where N is the number of nodes. The training time of this new architecture is effectively short and its generality is superior to global RBF networks. Furthermore its universal approximation property is proven. Especially, this new architecture can be efficiently used for dynamic training.
引用
收藏
页码:291 / 309
页数:19
相关论文
共 15 条
[1]  
Bartels R.H., 1987, INTRO SPLINES USE CO
[2]   MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING [J].
BENTLEY, JL .
COMMUNICATIONS OF THE ACM, 1975, 18 (09) :509-517
[3]   Indexing the solution space: A new technique for nearest neighbor search in high-dimensional space [J].
Berchtold, S ;
Keim, DA ;
Kriegel, HP ;
Seidl, T .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (01) :45-57
[4]  
Blanzieri E., 2003, DIT03023 U TRENT
[5]  
Broomhead D. S., 1988, Complex Systems, V2, P321
[6]  
Chmielewski A., 2006, P INT MULT COMP SCI, P11
[7]   Layered Neural Networks with Gaussian Hidden Units as Universal Approximations [J].
Hartman, Eric J. ;
Keeler, James D. ;
Kowalski, Jacek M. .
NEURAL COMPUTATION, 1990, 2 (02) :210-215
[8]  
Haykin S., 1999, NEURAL NETWORKS COMP
[9]   A novel efficient two-phase algorithm for training interpolation radial basis function networks [J].
Hoang Xuan Huan ;
Dang Thi Thu Hien ;
Huu Tue Huynh .
SIGNAL PROCESSING, 2007, 87 (11) :2708-2717
[10]  
Huan H. X., 2005, P VIET NAT WORKSH SO, P314