DocumentCode :
2291325
Title :
Kernel map compression using generalized radial basis functions
Author :
Arif, Omar ; Vela, Patricio Antonio
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2009
fDate :
Sept. 29 2009-Oct. 2 2009
Firstpage :
1119
Lastpage :
1124
Abstract :
The use of Mercer kernel methods in statistical learning theory provides for strong learning capabilities, as seen in kernel principal component analysis and support vector machines. Unfortunately the computational complexity of the resulting method is of the order of the training set, which is quite large for many applications. This paper proposes a two step procedure for arriving at a compact and computationally efficient learning procedure. After learning, the second step takes advantage of the universal approximation capabilities of generalized radial basis function neural networks to efficiently approximate the empirical kernel maps. Sample applications demonstrate significant compression of the kernel representation with graceful performance loss.
Keywords :
approximation theory; computational complexity; data compression; image coding; image representation; principal component analysis; radial basis function networks; support vector machines; Mercer kernel method; computational complexity; empirical kernel map approximation; generalized radial basis function neural network; kernel map compression; kernel principal component analysis; kernel representation; statistical learning theory; support vector machines; universal approximation capability; Application software; Computational complexity; Computer vision; Image coding; Kernel; Neural networks; Performance loss; Principal component analysis; Statistical learning; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision, 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
ISSN :
1550-5499
Print_ISBN :
978-1-4244-4420-5
Electronic_ISBN :
1550-5499
Type :
conf
DOI :
10.1109/ICCV.2009.5459351
Filename :
5459351
Link To Document :
بازگشت