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

Source

Journal of Machine Learning Research

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until

2037-12-31