Efficient Approximation Algorithms for String Kernel Based Sequence Classification

Muhammad Farhan, Juvaria Tariq, Arif Zaman +2

Sequence classification algorithms, such as SVM, require a definition of distance (similarity) measure between two sequences. A commonly used notion of similarity is the number of…