A Polynomial Kernel for Bipartite Permutation Vertex Deletion.
Lawqueen KaneshJayakrishnan MadathilAbhishek SahuSaket SaurabhShaily VermaPublished in: IPEC (2021)
Keyphrases
- polynomial kernels
- undirected graph
- vertex set
- kernel function
- support vector machine
- gaussian kernels
- support vector
- linearly separable
- real valued
- bipartite graph
- high dimensional feature space
- feature space
- finite sets
- local binary pattern
- classification accuracy
- machine learning
- input space
- convergence speed
- special case
- high dimensional
- multiscale