[go: up one dir, main page]

Skip to main content

Variable Selection for Kernel Classifiers: A Feature-to-Input Space Approach

  • Conference paper
  • First Online:
Advances in Data Analysis, Data Handling and Business Intelligence

Abstract

An aspect of kernel classifiers which complicates variable selection is the implicit use of the transformation function Φ. This function maps the space in which the data cases reside, the so-called input space (\(\mathcal{X}\)), to a higher dimensional feature space (\(\mathcal{F}\)). Variable selection in \(\mathcal{F}\) is a difficult problem, while variable selection in \(\mathcal{X}\) is mostly inadequate. We propose an intermediate kernel variable selection approach which is implemented in \(\mathcal{X}\) while also accounting for the fact that kernel classifiers operate in \(\mathcal{F}\).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Bierman, S., & Steel, S. (2009). Variable selection for support vector machines. Communications in Statistics – Simulation and Computation, 38, 1640–1658.

    Google Scholar 

  • Claeskens, G., Croux, C., & Van Kerkhoven, J. (2008). An information criterion for variable selection in support vector machines. Journal of Machine Learning Research, 9, 541–558.

    Google Scholar 

  • Cristianini, N., Kandola, J., Elisseeff, A. and Shawe–Taylor, J., 2002. On kernel-target alignment. In: T. Dietterich, S. Becker and D. Cohn, (Eds.), Advances in Neural Information Processing Systems, 14, MIT Press, Cambridge.

    Google Scholar 

  • Keerthi, S. (2005). Generalized LARS as an effective feature selection tool for text classification with SVMs. ACM International Conference Proceeding Series, 119, 417–424.

    Google Scholar 

  • Oosthuizen, S. (2008). Variable selection for kernel methods with application to binary classification. Ph.D., University of Stellenbosch, South Africa.

    Google Scholar 

  • Schölkopf, B., & Smola, A. (2002). Learning with kernels: support vector machines, regularization, optimization, and beyond. London: MIT Press.

    Google Scholar 

  • Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge: Cambridge University Press.

    Google Scholar 

  • Zhang, H. (2006). Variable selection for support vector machines via smoothing spline ANOVA. Statistica Sinica, 16, 659–674.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Surette Oosthuizen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oosthuizen, S., Steel, S. (2009). Variable Selection for Kernel Classifiers: A Feature-to-Input Space Approach. In: Fink, A., Lausen, B., Seidel, W., Ultsch, A. (eds) Advances in Data Analysis, Data Handling and Business Intelligence. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01044-6_14

Download citation

Publish with us

Policies and ethics