Kernels in digraphs that are not kernel perfect.
Sjur K. DyrkolbotnMichal WalickiPublished in: Discret. Math. (2012)
Keyphrases
- kernel function
- kernel methods
- kernel learning
- multiple kernel
- multiple kernel learning
- positive definite
- support vector
- feature space
- string kernels
- gram matrix
- kernel matrices
- polynomial kernels
- gaussian kernel
- convolution kernel
- reproducing kernel hilbert space
- kernel machines
- gaussian kernels
- kernel parameters
- graph kernels
- kernel matrix
- optimal kernel
- gaussian processes
- rbf kernel
- positive semidefinite
- dot product
- support vector machine
- kernel fisher discriminant analysis
- kernel principal component analysis
- equivalence classes
- fisher kernel
- kernel pca
- kernel ridge regression
- reproducing kernel
- histogram intersection kernel
- linear combination
- machine learning
- histogram intersection
- kernel based learning methods
- additive models
- kernel trick
- tree kernels
- high dimensional feature space
- grammatical inference
- svm classification
- input space
- similarity function
- learning problems
- learning tasks
- directed graph
- hilbert space
- sparse kernel
- representer theorem
- feature extraction