Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions.
Ryan GabrysSrilakshmi PattabiramanOlgica MilenkovicPublished in: ITW (2020)
Keyphrases
- prefix tree
- edit distance
- data structure
- suffix tree
- string matching
- suffix array
- mixture model
- sequential patterns
- approximate string matching
- factor analyzers
- tree structure
- mixtures of gaussians
- gaussian mixture
- finite alphabet
- neural network
- discrete tomography
- frequent itemsets
- expectation maximization
- database
- hamming distance
- graph matching
- finite state automata
- longest common subsequence
- distance function
- distance measure
- shortest common supersequence