A Polynomial Kernel For Multicut In Trees

Nicolas Bousquet Jean Daligault Stéphan Thomassé Anders Yeo

Published in: CoRR (2009)

Keyphrases

polynomial kernels
rooted trees
kernel function
gaussian kernels
support vector machine
support vector
decision trees
phylogenetic trees
linearly separable
finite sets
feature space
pairwise
data points
knn
hyperplane