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 on strings by aggregating angle distances between all -gram count vectors with exponential weights . We benchmark in DBSCAN clustering against edit and -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