A new multi-scale metric d_ρ on strings is defined via weighted angle distances on n-gram vectors, with proofs of metric properties, stability, and a linear-time algorithm.
Damerau,A technique for computer detection and correction of spelling errors, Communications of the ACM7(1964), no
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.MG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A weighted angle distance on strings
A new multi-scale metric d_ρ on strings is defined via weighted angle distances on n-gram vectors, with proofs of metric properties, stability, and a linear-time algorithm.