String Attractors and Combinatorics on Words.
Sabrina MantaciAntonio RestivoGiuseppe RomanaGiovanna RosoneMarinella SciortinoPublished in: CoRR (2019)
Keyphrases
- string similarity
- edit distance
- string edit distance
- proper nouns
- finite alphabet
- related words
- word sense disambiguation
- data structure
- graph theory
- string matching
- pattern matching
- text documents
- keywords
- word meaning
- binary strings
- unknown words
- variable length
- word recognition
- linguistic knowledge
- data sets
- n gram
- hidden markov models
- knowledge base
- learning algorithm