Longest Common Subsequence: Tabular vs. Closed-Form Equation Computation of Subsequence Probability.
Alireza AbdiMohsen HooshmandPublished in: CoRR (2022)
Keyphrases
- closed form
- longest common subsequence
- dynamic time warping
- edit distance
- finite automata
- approximation algorithms
- biological sequences
- similarity measure
- similarity function
- subsequence matching
- closed form solutions
- sequence matching
- point correspondences
- distance measure
- shape similarity
- similarity search
- computer vision
- d objects
- regular expressions
- hidden markov models
- object recognition