A Polynomial Kernel for Multicut in Trees.

Nicolas Bousquet Jean Daligault Stéphan Thomassé Anders Yeo

Published in: STACS (2009)

Keyphrases

polynomial kernels
rooted trees
support vector machine
kernel function
support vector
gaussian kernels
decision trees
phylogenetic trees
linearly separable
feature space
high dimensional
high dimensional feature space
finite sets
learning algorithm
feature selection
data sets
machine learning