Linear-time algorithms for the subpath kernel

DOI10.4230/LIPICS.CPM.2018.22MaRDI QIDQ5140787zbMATH OpenOpenAlexFDO

Authors Taichi Ishikawa, Kil-Ho Shin

Publication date 16 December 2020

Full work available at URL https://doi.org/10.4230/LIPIcs.CPM.2018.22

zbMATH Keywords

treesuffix treesubpath kernel

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• The weight function in the subtree kernel is decisive
• Approximate tree kernels
• On simply structured bases of tree kernels
• Graph kernels
• On graph kernels: hardness results and efficient alternatives.

Cites work

• scientific article; zbMATH DE number 4004880 (Why is no real title available?)
• Statistical comparisons of classifiers over multiple data sets
• The Tree-to-Tree Correction Problem
• XRules: an effective algorithm for structural classification of XML data

Cited in

(6)

• Approximate tree kernels
• The weight function in the subtree kernel is decisive
• scientific article; zbMATH DE number 2089355 (Why is no real title available?)
• Fast support vector machines for convolution tree kernels
• 10.1162/1532443041424328
• A subpath kernel for learning hierarchical image representations

Describes a project that uses

Uses Software

• XRules
• LIBSVM

This page was built for publication: Linear-time algorithms for the subpath kernel

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