SimSearch: A New Variant of Dynamic Programming Based on Distance Series for Optimal and Near-Optimal Similarity Discovery in Biological Sequences.
Sérgio A. D. DeusdadoPaulo M. M. CarvalhoPublished in: IWPACBB (2008)
Keyphrases
- dynamic programming
- biological sequences
- longest common subsequence
- distance measure
- distance function
- motif discovery
- euclidean distance
- edit distance
- similarity measure
- motif finding
- biological data
- protein sequences
- sequence data
- similarity function
- molecular biology
- computational biology
- database systems
- pattern discovery
- knowledge discovery
- dna sequences
- smith waterman
- sequence databases
- neural network
- approximation algorithms
- knn
- clustering algorithm