Formulating distance functions via the kernel trick.
Gang WuEdward Y. ChangNavneet PandaPublished in: KDD (2005)
Keyphrases
- distance function
- kernel trick
- knn
- dimensionality reduction methods
- maximum margin
- dimensionality reduction
- input space
- kernel methods
- infinite dimensional
- kernel pca
- regression algorithm
- similarity search
- feature space
- nearest neighbor
- data points
- kernel learning
- kernel function
- distance measure
- high dimensional feature space
- nonlinear models
- distance metric
- discriminative learning
- metric space
- k nearest neighbor
- multiple kernel learning
- euclidean distance
- linear transformation
- structured output
- sparse coding
- preprocessing step
- metric learning
- high dimensional data
- learning problems
- machine learning
- vector space
- high dimensional
- pairwise
- kernel matrix
- hyperplane
- feature vectors
- support vector