math.MGApr 22, 2026

A weighted angle distance on strings

Authors: Grant Molnar

Organizations: ARKA

Abstract

We define a multi-scale metric dρd_ρ on strings by aggregating angle distances between all nn-gram count vectors with exponential weights ρnρ^n. We benchmark dρd_ρ 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.

Explore similar work

CardsList