Hash Kernels for Structured Data
Year: 2009
Type: article
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
Authors: Qinfeng Shi, PettersonJames, DrorGideon, LangfordJohn, SmolaAlex
Institution: Academic College of Tel Aviv-Yafo
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2112490010
