Hash Kernels for Structured Data
Date
2009
Authors
Shi, Qinfeng
Petterson, James
Dror, Gideon
Langford, John
Smola, Alexander
Vishwanathan, S.V.N.
Journal Title
Journal ISSN
Volume Title
Publisher
MIT Press
Abstract
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
Description
Keywords
Keywords: Data stream; Feature space; Kernel matrices; Multi-class classification; String Kernel; Structured data; Hydraulics Graphlet kernel; Hashing; Multiclass classification; Stream; String kernel
Citation
Collections
Source
Journal of Machine Learning Research
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31