In contrast to the extensively studied k-differences problem, in the weighted local similarity search problem one searches for approximate matches of subwords of a pattern and subwords of a text whose lengths exceed a certain threshold. Moreover, arbitrary gap and substitution weights are allowed. In this paper, two new prefilter algorithms for the weighted local similarity search problem are presented. These overcome the disadvantages of a similar filter algorithm devised by Myers.
CITATION STYLE
Ohlebusch, E. (1997). A filter method for the weighted local similarity search problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1264, pp. 191–205). Springer Verlag. https://doi.org/10.1007/3-540-63220-4_60
Mendeley helps you to discover research relevant for your work.