Skip navigation
Skip navigation

Hash Kernels for Structured Data

Shi, Qinfeng; Petterson, James; Dror, Gideon; Langford, John; Smola, Alexander; Vishwanathan, S.V.N.

Description

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

dc.contributor.authorShi, Qinfeng
dc.contributor.authorPetterson, James
dc.contributor.authorDror, Gideon
dc.contributor.authorLangford, John
dc.contributor.authorSmola, Alexander
dc.contributor.authorVishwanathan, S.V.N.
dc.date.accessioned2015-12-10T22:39:44Z
dc.identifier.issn1532-4435
dc.identifier.urihttp://hdl.handle.net/1885/57316
dc.description.abstractWe 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
dc.publisherMIT Press
dc.sourceJournal of Machine Learning Research
dc.source.urihttp://jmlr.csail.mit.edu/papers/v10
dc.subjectKeywords: Data stream; Feature space; Kernel matrices; Multi-class classification; String Kernel; Structured data; Hydraulics Graphlet kernel; Hashing; Multiclass classification; Stream; String kernel
dc.titleHash Kernels for Structured Data
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume10
dc.date.issued2009
local.identifier.absfor080199 - Artificial Intelligence and Image Processing not elsewhere classified
local.identifier.ariespublicationu8803936xPUB395
local.type.statusPublished Version
local.contributor.affiliationShi, Qinfeng, College of Engineering and Computer Science, ANU
local.contributor.affiliationPetterson, James, College of Engineering and Computer Science, ANU
local.contributor.affiliationDror, Gideon, Academic College of Tel-Aviv-Yaffo
local.contributor.affiliationLangford, John, Yahoo Research
local.contributor.affiliationSmola, Alexander, Yahoo! Research
local.contributor.affiliationVishwanathan, S.V.N., Purdue University
local.description.embargo2037-12-31
local.bibliographicCitation.startpage2615
local.bibliographicCitation.lastpage2637
dc.date.updated2016-02-24T11:44:41Z
local.identifier.scopusID2-s2.0-73549107233
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Shi_Hash_Kernels_for_Structured_2009.pdf656.42 kBAdobe PDFThumbnail
02_Shi_Hash_Kernels_for_Structured_2009.pdf29.59 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator