English

A weighted angle distance on strings

Metric Geometry 2026-04-23 v1 Data Structures and Algorithms Machine Learning Combinatorics

Abstract

We define a multi-scale metric dρd_\rho on strings by aggregating angle distances between all nn-gram count vectors with exponential weights ρn\rho^n. We benchmark dρd_\rho in DBSCAN clustering against edit and nn-gram baselines, give a linear-time suffix-tree algorithm for evaluation, prove metric and stability properties (including robustness under tandem-repeat stutters), and characterize isometries.

Cite

@article{arxiv.2604.20633,
  title  = {A weighted angle distance on strings},
  author = {Grant Molnar},
  journal= {arXiv preprint arXiv:2604.20633},
  year   = {2026}
}

Comments

31 pages, 13 figures, 3 tables. Code and experiments: https://github.com/grantmolnar/weighted-angle-distance. Patent pending

R2 v1 2026-07-01T12:30:35.237Z