SPEEDING UP SUPPORT VECTOR MACHINE (SVM) IMAGE CLASSIFICATION BY A KERNEL SERIES EXPANSION

被引:12
作者
Habib, Tarek
Inglada, Jordi
Mercier, Gregoire
Chanussot, Jocelyn
机构
来源
2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5 | 2008年
关键词
Support vector machines; kernel decomposition; decision function approximation; Taylor series expansion;
D O I
10.1109/ICIP.2008.4711892
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to their flexibility, and capacity to handle high dimensional vectorial data, Support Vector Machines (SVMs) have become the reference for remote sensing imagery classification. However when processing large amounts of data the SVM classification could be a time consuming process. In this paper a new decomposition scheme of the SVM decision function is proposed. The decomposition is based on using the Taylor series expansion to approximate the kernel function. Then, using the results of the optimization problem of the SVM after the learning phase, this expansion is used to obtain an approximate decision function that provides a trade-off between the classification accuracy and the processing time. This speeds-up the SVM classification if limited processing time is available and favors accuracy if sufficient processing time is available.
引用
收藏
页码:865 / 868
页数:4
相关论文
共 6 条
[1]  
BURGES CJC, 1996, INT C MACH LEARN, P71
[2]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[3]  
Cristianini N., 2000, Intelligent Data Analysis: An Introduction
[4]   Customizing kernel functions for SVM-based hyperspectral image classification [J].
Guo, Baofeng ;
Gunn, Steve R. ;
Damper, R. I. ;
Nelson, James D. B. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (04) :622-629
[5]   An overview of statistical learning theory [J].
Vapnik, VN .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (05) :988-999
[6]  
VLADIMIR NV, 1995, NATURE STAT LEARNING