Approximation of high-dimensional kernel matrices by multilevel circulant matrices.
Guohui SongYuesheng XuPublished in: J. Complex. (2010)
Keyphrases
- kernel matrices
- high dimensional
- positive semidefinite
- low rank approximation
- kernel function
- kernel matrix
- low rank
- kernel methods
- low rank matrix
- singular value decomposition
- semidefinite programming
- least squares
- eigendecomposition
- input space
- high dimensional data
- approximation methods
- linear combination
- feature space
- polynomial kernels
- metric learning
- low dimensional
- similarity search
- data points
- kernel learning
- similarity function
- convex optimization
- semi supervised
- variable selection
- training samples
- dimensionality reduction
- high dimensional feature space
- nearest neighbor
- support vector machine
- reproducing kernel hilbert space
- data sets
- support vector