PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Hash Kernels
Qinfeng Shi, James Petterson, Gideon Dror, John Langford, Alex Smola, Alex Strehl and Vishy Vishwanathan
In: Twelfth International Conference on Artificial Intelligence and Statistics, 14-19 Apirl, 2009, Florida.


We propose hashing to facilitate efficient kernels. This generalizes previous work using sampling and we show a principled way to compute the kernel matrix for data streams and sparse feature spaces. Moreover, we give deviation bounds from the exact kernel matrix. This has applications to estimation on strings and graphs.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:5546
Deposited By:Qinfeng Shi
Deposited On:25 February 2010