[PDF][PDF] Efficient Computation of Gapped Substring Kernels on Large Alphabets.

J Rousu, J Shawe-Taylor, T Jaakkola - Journal of Machine Learning …, 2005 - jmlr.org
… gap-weighted string kernel computation before presenting the … algorithm for efficiently
computing the kernel on large … the efficiency of the algorithm relies on the match sets Mq to …

Correspondence matching using kernel principal components analysis and label consistency constraints

HF Wang, ER Hancock - Pattern Recognition, 2006 - Elsevier
… , we describe our point matching algorithm and detail how it uses kernel PCA and … efficient
point pattern matching process for feature points under rigid motion. Here we require a kernel

Searching for efficient Markov chain Monte Carlo proposal kernels

Z Yang, CE Rodríguez - Proceedings of the National …, 2013 - National Acad Sciences
… For example, the optimal scale σ for the 1D kernel y|x ∼ N(x, σ 2 ) applied to the N(0, 1) …
kernels. In this paper, we examine the mixing efficiency of a number of proposal kernels applied …

Understanding and improving kernel local descriptors

A Mukundan, G Tolias, A Bursuc, H Jégou… - International Journal of …, 2019 - Springer
… We propose a multiple-kernel local-patch descriptor based on efficient match kernels from
pixel gradients. It combines two parametrizations of gradient position and direction, each …

Application of kernel functions for accurate similarity search in large chemical databases

X Wang, J Huan, A Smalter, GH Lushington - BMC bioinformatics, 2010 - Springer
… gap between graph kernel functions and similarity search for efficient and accurate similarity
… We call this function K m a structure matching kernel. We visualize the kernel function by …

DKBERT: An Efficient and Effective Ranking Model via Weight Sharing Decoupling and Kernel Matching

X Li, D Li - 2022 5th International Conference on Artificial …, 2022 - ieeexplore.ieee.org
kernels to extract different matching signals from the term interaction matrix, rather than using
only the best matching … a better balance between the ranking efficiency and the ranking …

Efficient online learning with kernels for adversarial large scale problems

R Jézéquel, P Gaillard, A Rudi - Advances in Neural …, 2019 - proceedings.neurips.cc
… As we show now, this matches existing minimax lower rates in the stochastic setting. Under
the capacity condition, optimizing λ ≃ nγ/(1+γ) to minimize the rhs of (2), the regret bound is …

A fast local descriptor for dense matching

E Tola, V Lepetit, P Fua - 2008 IEEE conference on computer …, 2008 - ieeexplore.ieee.org
… large Gaussian kernel can indeed be obtained from several consecutive convolutions with
smaller kernels. Indeed if we have already computed GΣ1 o we can efficiently compute GΣ2 o …

Sampling-based distributed kernel mean matching using spark

A Haque, Z Wang, S Chandra, Y Gao… - … Conference on Big …, 2016 - ieeexplore.ieee.org
Kernel Mean Matching (KMM) is a well known approach that addresses covariate shift by …
algorithm for estimating training instance weights efficiently using Spark. Experiment results on …

Eye detection in unrestrained settings using efficient match kernels and SVM classification

D Benavides, DL Borges - 2016 IEEE International Conference …, 2016 - ieeexplore.ieee.org
… and improving its precision in an efficient match kernel framework. A particular set of …
those in a kernel matching paradigm is described and tested. Efficient kernel descriptors were …