SAIL-APPROX: An Efficient On-Line Algorithm for Approximate Pattern Matching with Wildcards and Length Constraints.

Dan He Xindong Wu Xingquan Zhu

Published in: BIBM (2007)

Keyphrases

approximate pattern matching
k means
dynamic programming
detection algorithm
pattern matching
learning algorithm
computational complexity
matching algorithm
constrained optimization
objective function
np hard
database systems
similarity measure
optimal solution
search space
information retrieval
total length