The Condition of Kernelizing an Algorithm and an Equivalence Between Kernel Methods

  • Authors:
  • Wenan Chen;Hongbin Zhang

  • Affiliations:
  • College of Computer Science, Beijing Univesity of Technology, Beijing, 100022, China;College of Computer Science, Beijing Univesity of Technology, Beijing, 100022, China

  • Venue:
  • IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

For a learning algorithm, especially a linear algorithm, it can usually be extended to its kernel version endowed with the power of extracting non-linear features. In this paper, we explore two key questions in the kernelization of an algorithm. The first is the existence of the kernel version of an algorithm. We propose a new method to determine whether an algorithm can be kernelized. It has the advantage that it is not limited by the specific form of the algorithm and shows an insight view of kernelization. The second question is how to kernelize an algorithm. We prove a kind of equivalence between two kernelization processes. Related details are also discussed.