Kernel-matching pursuits with arbitrary loss functions

JR Stack, GJ Dobeck, X Liao… - IEEE transactions on …, 2009 - ieeexplore.ieee.org
… 5] and nonlinear [6] kernel machines in the form of additional linear … a classifier founded on
the kernel-matching pursuits (KMP) … putational efficiency and the unrestricted form of its kernel

[HTML][HTML] Refined notions of parameterized enumeration kernels with applications to matching cut enumeration

PA Golovach, C Komusiewicz, D Kratsch - Journal of Computer and …, 2022 - Elsevier
… new notions of efficient enumeration kernels by replacing the … kernels and polynomial-delay
enumeration kernels. Our paper … spot between the notion of full kernels, which is too strict for …

USING SUM MATCH KERNEL WITH BALANCED LABEL TREE FOR LARGE-SCALE IMAGE CLASSIFICATION

TD Mai - Journal of Computer Science and Cybernetics, 2016 - vjs.ac.vn
… Sminchisescu, “Efficient match kernel between sets of features for visual recognition,” in
Advances in Neural Information Processing Systems 22, NIPS 2009. Proceedings of a meeting …

Kernel local descriptors with implicit rotation matching

A Bursuc, G Tolias, H Jégou - Proceedings of the 5th ACM on …, 2015 - dl.acm.org
… be efficiently computed with match kernels just by embedding the features in a suitable feature
space in advance. Match kernels … Here, we define kernel descriptors over sets of pixels be…

Kernel metrics on normal cycles and application to curve matching

P Roussillon, JA Glaunès - SIAM Journal on Imaging Sciences, 2016 - SIAM
In this work we introduce a new dissimilarity measure for shape registration using the notion
of normal cycles, a concept from geometric measure theory which allows us to generalize …

[PDF][PDF] Expressivity versus efficiency of graph kernels

J Ramon, T Gärtner - … workshop on mining graphs, trees and …, 2003 - researchgate.net
… graph kernels can not be efficient. In Section 4 we discuss a general framework for graph
kernels … graph kernels. In Section 5 we propose a new instantiation of this framework, a graph …

Robust and efficient kernel hyperparameter paths with guarantees

J Giesen, S Laue… - … Conference on Machine …, 2014 - proceedings.mlr.press
… tracking algorithm that can also handle kernel hyperparameter paths. The algorithm has …
approximate kernel hyperparamter solution paths for support vector machines and robust kernel

Label tree based image classification using sum match kernel

TD Mai, H Kiem - 2015 International Conference on Advanced …, 2015 - ieeexplore.ieee.org
… high accurate binary classifiers and computational efficiency. … could create the unbalanced
trees and decreasing efficiency. … sum match kernel [14] that sums the local kernels between …

[PDF][PDF] Generalised Kernel Representations with Applications to Data Efficient Machine Learning

A Tompkins - 2023 - core.ac.uk
kernel learning. Firstly, we introduce a probabilistic framework that allows joint learning of
model and kernel … Thirdly, we introduce a learnable Fourier based kernel embeddings that …

Classification using intersection kernel support vector machines is efficient

S Maji, AC Berg, J Malik - 2008 IEEE conference on computer …, 2008 - ieeexplore.ieee.org
… Our features are based on a multi-level version of the HOG descriptor [7] and use histogram
intersection kernel SVM based on spatial pyramid match kernel introduced in [15]. Our …