Hash kernels for structured data

MaRDI QIDQ2880988zbMATH OpenFDO

Authors Qinfeng Shi, James Petterson, John Langford, S. V. N. Vishwanathan, Gideon Dror, Alex J. Smola

Publication date 17 April 2012

Published in Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL http://www.jmlr.org/papers/v10/shi09a.html

zbMATH Keywords

graphlet kernelhashingmulticlass classificationstreamstring kernel

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• On graph kernels: hardness results and efficient alternatives.
• Versatile string kernels
• Kernels and distances for structured data
• scientific article; zbMATH DE number 1950771
• Graph kernels

Cited in

(15)

• Probabilistic frequent subtrees for efficient graph classification and retrieval
• Fast support vector machines for convolution tree kernels
• Sequence graph transform (SGT): a feature embedding function for sequence data mining
• A unifying view of explicit and implicit feature maps of graph kernels
• Optimization of robust loss functions for weakly-labeled image taxonomies
• Binary vectors for fast distance and similarity estimation
• The matrix ridge approximation: algorithms and applications
• Propagation kernels: efficient graph kernels from propagated information
• Discovering robust embeddings in (dis)similarity space for high-dimensional linguistic features
• scientific article; zbMATH DE number 1950771 (Why is no real title available?)
• On \(b\)-bit min-wise hashing for large-scale regression and classification with sparse data
• kLog: a language for logical and relational learning with kernels
• Efficient tabling of structured data with enhanced hash-consing
• Deep kernel supervised hashing for node classification in structural networks
• High-dimensional model recovery from random sketched data by exploring intrinsic sparsity

Describes a project that uses

Uses Software

• nauty

This page was built for publication: Hash kernels for structured data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880988)