基于汉明距离的字符串相似度度量
摘要：基于汉明距离和持续同调工具，本文研究了两组字符串之间的相似性度量。首先，我们描述了与字符串集合相结合的Cech滤波器的构造，与此滤波器对应的持续模块及其条形结构。利用这些方法，我们引入了一种新的字符串集合相似性度量，该度量基于对相同维度条的条形码的比较。我们的想法是寻找一种比较方法，不仅考虑到条的重叠度，还要确保观察到的条在质量上匹配，即它们代表相似的同调特征。为了实现这个想法，我们开发了一种称为简单形半径分离技术的方法。
作者：Bojan Nikoli''c, Boris v{S}obot
论文ID：2211.14615
分类：Algebraic Topology
分类简称：math.AT
提交时间：2022-11-29