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
fDate :
Sept. 29 2009-Oct. 2 2009
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;
Conference_Titel :
Computer Vision, 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4420-5
Electronic_ISBN :
1550-5499
DOI :
10.1109/ICCV.2009.5459351