Fast Kernels for Inexact String Matching.

Christina S. Leslie Rui Kuang

Published in: COLT (2003)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
suffix tree
approximate matching
regular expressions
suffix array
pattern matching algorithm
clone detection
feature space
exact and approximate
aho corasick
machine learning
image processing
data structure