On the Monotonicity of the String Correction Factor for Words with Mismatches.
Alberto ApostolicoCinzia PizziPublished in: Combinatorial and Algorithmic Foundations of Pattern and Association Discovery (2006)
Keyphrases
- string similarity
- edit distance
- string edit distance
- finite alphabet
- pattern matching
- regular expressions
- keywords
- noun phrases
- word pairs
- word meaning
- text mining
- distance measure
- n gram
- information extraction
- databases
- factor analysis
- join algorithms
- error detection
- unknown words
- web pages
- feature selection
- information retrieval