PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Hash Kernels for Structured Data
Qinfeng Shi, James Petterson, Gideon Dror, John Langford, Alex Smola and S V N Vishwanathan
Journal of Machine Learning Research Volume 2009, Number 10, pp. 2615-2637, 2009.


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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:5685
Deposited By:James Petterson
Deposited On:08 March 2010