Introducing the kernel

• Mapping data and computing decision boundary in very high dimensions is computationally expensive

• The kernel trick:

  • do not explicitly map data
  • do not even explicitly calculate
  • instead, guess a reasonable expression for the dot product in the higher dimensional space

Notes: