Abstract
Hybrid wavelet – large margin classifiers have recently proven to solve difficult signal classification problems in cases where merely using a large margin classifier like, e.g., the Support Vector Machine may fail. The features for our hybrid classifier are selected from the outputs of all orthonormal filter banks of fixed length with respect to criteria measuring class separability and generalisation error.
In this paper, we evaluate a range of such adaptation criteria to perform feature selection for hybrid wavelet – large margin classifiers. The two main points we focus on are (i) approximation of the radius – margin error bound as the ultimate criterion for the target classifier, and (ii) computational costs of the approximating criterion for feature selection relative to those for the classifier design.
We show that by virtue of the adaptivity of the filter bank, criteria which are more efficient than computing the radius – margin are sufficient for wavelet adaptation and, hence, feature selection. Our results are relevant for image– and arbitrary–dimensional signal classification by utilising the standard tensor product design of wavelets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cristianini, N., Shawe-Taylor, J., Elisseeff, A., Kandola, J.: On kernel-target alignment. In: NIPS, vol. 14, pp. 367–373. The MIT Press, Cambridge (2002)
Daubechies, I.: Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 41, 909–996 (1988)
Jones, E., Runkle, P., Dasgupta, N., Couchman, L., Carin, L.: Genetic algorithm wavelet design for signal classification. IEEE TPAMI 23(8), 890–895 (2001)
Neumann, J., Schnörr, C., Steidl, G.: Feasible adaptation criteria for hybrid wavelet – large margin classifiers. Technical Report TR-02-015, Dept. of Mathematics and Computer Science, University of Mannheim (2002)
Neumann, J., Schnörr, C., Steidl, G.: Effectively finding the optimal wavelet for hybrid wavelet – large margin signal classification. Technical Report TR-03-005, Dept. of Mathematics and Computer Science, University of Mannheim (2003)
Randen, T., Husøy, J.H.: Filtering for texture classification: A comparative study. IEEE TPAMI 21(4), 291–310 (1999)
Scheunders, P., Livens, S., Van de Wouwer, G., Vautrot, P., Van Dyck, D.: Wavelet-based texture analysis. International Journal on Computer Science and Information Management 1(2), 22–34 (1998)
Smith, G.: MeasTex image texture database and test suite. Version 1.1 (May 1997), Available at http://www.cssip.uq.edu.au/meastex/meastex.html
Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley (1996)
Strauß, D., Steidl, G.: Hybrid wavelet-support vector classification of waveforms. Journal of Computational and Applied Mathematics 148, 375–400 (2002)
Unser, M.: Texture classification and segmentation using wavelet frames. IEEE Transactions on Image Processing 4(11), 1549–1560 (1995)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Weston, J., Mukherjee, S., Chapelle, O., Pontil, M., Poggio, T., Vapnik, V.: Feature selection for SVMs. In: NIPS, pp. 668–674. The MIT Press, Cambridge (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neumann, J., Schnörr, C., Steidl, G. (2003). Feasible Adaptation Criteria for Hybrid Wavelet – Large Margin Classifiers. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive