no code implementations • 29 Sep 2014 • Pavel P. Kuksa
Typical kernel functions for sequences in these domains (e. g., bag-of-words, mismatch, or subsequence kernels) are restricted to {\em discrete univariate} (i. e. one-dimensional) string data, such as sequences of words in the text analysis, codeword sequences in the image analysis, or nucleotide or amino acid sequences in the DNA and protein sequence analysis.
no code implementations • NeurIPS 2008 • Pavel P. Kuksa, Pai-Hsi Huang, Vladimir Pavlovic
We present a new family of linear time algorithms based on sufficient statistics for string comparison with mismatches under the string kernels framework.