Login / Signup
Efficient Approximation Algorithms for Strings Kernel Based Sequence Classification.
Muhammad Farhan
Juvaria Tariq
Arif Zaman
Mudassir Shabbir
Imdadullah Khan
Published in:
NIPS (2017)
Keyphrases
</>
approximation algorithms
sequence classification
np hard
special case
worst case
vertex cover
hidden markov models
sequence data
minimum cost
markov models
constant factor
undirected graph
discriminative learning
closest string
constant factor approximation