有限与 1-周期序列等距类上可精确计算且连续的度量
计算几何
2022-07-19 v2
摘要
真实测量中不可避免的噪声引发了如下问题：在保持点间距离的等距下考虑的有序点给出的刚性对象（如周期时间序列与蛋白质）之间连续量化其相似性。以往工作产生了许多类 Hausdorff 距离，由于对无穷多等距的最小化，其算法缓慢或仅为近似。针对任意高维欧几里得空间中等距下的有限与 1-周期序列，我们引入具有更快算法的连续度量。周期情形下的关键新颖之处在于新度量在改变最小周期的扰动下的连续性。
引用
@article{arxiv.2205.04388,
title = {Exactly computable and continuous metrics on isometry classes of finite and 1-periodic sequences},
author = {Vitaliy Kurlin},
journal= {arXiv preprint arXiv:2205.04388},
year = {2022}
}
备注
16 pages, 6 figures. The second version includes extra examples to illustrate the key results. The latest version is at http://kurlin.org/projects/periodic-geometry-topology/metric1D.pdf