Fast entropy-bounded string dictionary look-up with mismatches.
Pawel GawrychowskiGad M. LandauTatiana StarikovskayaPublished in: CoRR (2018)
Keyphrases
- approximate pattern matching
- information theoretic
- string matching
- sparse representation
- information theory
- data structure
- information entropy
- pattern matching
- edit distance
- regular expressions
- databases
- mutual information
- database
- variable length
- computer vision
- shannon entropy
- entropy measure
- suffix tree
- matching pursuit
- data sets
- string similarity
- feature selection
- approximate string matching
- context free grammars
- information retrieval
- image coding
- feature space
- case study