Approximate String Matching Using Markovian Distance.

Akifumi Katsumata Takao Miura Isamu Shioya

Published in: PAAP (2010)

Keyphrases

approximate string matching
edit distance
string matching
genomic databases
n gram
approximate matching
distance measure
distance function
euclidean distance
distance metric
indexing techniques
pattern recognition
suffix array
suffix tree
compression algorithm
nearest neighbor
machine learning