Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions.
Ryan GabrysSrilakshmi PattabiramanOlgica MilenkovicPublished in: CoRR (2020)
Keyphrases
- prefix tree
- edit distance
- data structure
- suffix tree
- string matching
- suffix array
- mixtures of gaussians
- mixture model
- sequential patterns
- approximate string matching
- databases
- finite alphabet
- similarity measure
- dynamic programming
- factor analyzers
- longest common subsequence
- gaussian mixture
- tree structure
- distance measure
- pattern growth
- source separation
- biological sequences
- finite state automata
- np hard
- mixture distribution
- graph matching
- database
- shortest common supersequence
- hamming distance