An introduction to kernel-based learning algorithms

Klaus Robert Müller, Sebastian Mika, Gunnar Rätsch, Koji Tsuda, Bernhard Schölkopf

Research output: Contribution to journalReview articlepeer-review

2727 Citations (Scopus)

Abstract

This paper provides an introduction to support vector machines (SVMs), kernel Fisher discriminant analysis, and kernel principal component analysis (PCA), as examples for successful kernel-based learning methods. We first give a short background about Vapnik-Chervonenkis (VC) theory and kernel feature spaces and then proceed to kernel based learning in supervised and unsupervised scenarios including practical and algorithmic considerations. We illustrate the usefulness of kernel algorithms by finally discussing applications such as optical character recognition (OCR) and DNA analysis.

Original languageEnglish
Pages (from-to)181-201
Number of pages21
JournalIEEE Transactions on Neural Networks
Volume12
Issue number2
DOIs
Publication statusPublished - 2001 Mar

Keywords

  • Boosting
  • Fisher's discriminant
  • Kernel PCA
  • Kernel methods
  • Mathematical programming machines
  • Mercer kernels
  • Principal component analysis (PCA)
  • Single-class classification
  • Support vector machines (SVMs)

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An introduction to kernel-based learning algorithms'. Together they form a unique fingerprint.

Cite this