Hash Kernels for Structured Data
| dc.contributor.author | Shi, Qinfeng | |
| dc.contributor.author | Petterson, James | |
| dc.contributor.author | Dror, Gideon | |
| dc.contributor.author | Langford, John | |
| dc.contributor.author | Smola, Alexander | |
| dc.contributor.author | Vishwanathan, S.V.N. | |
| dc.date.accessioned | 2015-12-10T22:39:44Z | |
| dc.date.issued | 2009 | |
| dc.date.updated | 2016-02-24T11:44:41Z | |
| dc.description.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 | |
| dc.identifier.issn | 1532-4435 | |
| dc.identifier.uri | http://hdl.handle.net/1885/57316 | |
| dc.publisher | MIT Press | |
| dc.source | Journal of Machine Learning Research | |
| dc.source.uri | http://jmlr.csail.mit.edu/papers/v10 | |
| dc.subject | Keywords: Data stream; Feature space; Kernel matrices; Multi-class classification; String Kernel; Structured data; Hydraulics Graphlet kernel; Hashing; Multiclass classification; Stream; String kernel | |
| dc.title | Hash Kernels for Structured Data | |
| dc.type | Journal article | |
| local.bibliographicCitation.lastpage | 2637 | |
| local.bibliographicCitation.startpage | 2615 | |
| local.contributor.affiliation | Shi, Qinfeng, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Petterson, James, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Dror, Gideon, Academic College of Tel-Aviv-Yaffo | |
| local.contributor.affiliation | Langford, John, Yahoo Research | |
| local.contributor.affiliation | Smola, Alexander, Yahoo! Research | |
| local.contributor.affiliation | Vishwanathan, S.V.N., Purdue University | |
| local.contributor.authoruid | Shi, Qinfeng, u4265690 | |
| local.contributor.authoruid | Petterson, James, u4607026 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.identifier.absfor | 080199 - Artificial Intelligence and Image Processing not elsewhere classified | |
| local.identifier.ariespublication | u8803936xPUB395 | |
| local.identifier.citationvolume | 10 | |
| local.identifier.scopusID | 2-s2.0-73549107233 | |
| local.type.status | Published Version |