Multiresolution signal decomposition and approximation based on support vector machines

被引:6
作者
Shang, Zhaowei [1 ]
Tang, Yuan Yan [1 ]
Fang, Bin [1 ]
Wen, Jing [1 ]
Ong, Yat Zhou [2 ]
机构
[1] Chong Qing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[2] Hebei Univ Technol, Sch Informat Engn, Tianjin 300090, Peoples R China
基金
高等学校博士学科点专项科研基金;
关键词
support vector machines; multiresolution analysis; signal approximation; reproducing kernel; non-stationary signals;
D O I
10.1142/S0219691308002513
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The fusion of wavelet technique and support vector machines (SVMs) has become an intensive study in recent years. Considering that the wavelet technique is the theoretical foundation of multiresolution analysis (MRA), it is valuable for us to investigate the problem of whether a good performance could be obtained if we combine the MRA with SVMs for signal approximation. Based on the fact that the feature space of SVM and the scale subspace in MRA can be viewed as the same Reproducing Kernel Hilbert Spaces (RKHS), a new algorithm named multiresolution signal decomposition and approximation based on SVM is proposed. The proposed algorithm which approximates the signals hierarchically at different resolutions, possesses better approximation of smoothness for signal than conventional MRA due to using the approximation criterion of the SVM. Experiments illustrate that our algorithm has better approximation of performance than the MRA when being applied to stationary and non-stationary signals.
引用
收藏
页码:593 / 607
页数:15
相关论文
共 21 条
[1]   Wavelet kernel penalized estimation for non-equispaced design regression [J].
Amato, U ;
Antoniadis, A ;
Pensky, M .
STATISTICS AND COMPUTING, 2006, 16 (01) :37-55
[2]  
ARONSZAJN N, 1950, T AM MATH SOC, V68, P337, DOI DOI 10.2307/1990404
[3]  
CRUZ FP, 2004, IEEE SIGNAL PROCESS, V44, P57
[4]   DE-NOISING BY SOFT-THRESHOLDING [J].
DONOHO, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (03) :613-627
[5]   IDEAL SPATIAL ADAPTATION BY WAVELET SHRINKAGE [J].
DONOHO, DL ;
JOHNSTONE, IM .
BIOMETRIKA, 1994, 81 (03) :425-455
[6]  
DONOHO DL, 1990, WAVELETS OPTIMAL NON
[7]   An equivalence between sparse approximation and support vector machines [J].
Girosi, F .
NEURAL COMPUTATION, 1998, 10 (06) :1455-1480
[9]  
MALLAT SG, 1989, IEEE T PATTERN ANAL, V11, P679
[10]   Nonparametric decentralized detection using kernel methods [J].
Nguyen, X ;
Wainwright, MJ ;
Jordan, MI .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (11) :4053-4066