<p>Classification in the sense of similarity is an important issue. In this paper, we study unitary similarity classification in Topological Data Analysis. To consider similarity from a topological perspective, we define a pseudometric <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(d_{S}^{(p)}\)</EquationSource> </InlineEquation> to measure the distance between barcodes generated by persistent homology groups of topological spaces, and we provide that our pseudometric <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(d_{S}^{(2)}\)</EquationSource> </InlineEquation> is unitary similarity invariant. Thereby, we establish a connection between Operator Theory and Topological Data Analysis. We give the calculation formula of the pseudometric <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(d_{S}^{(2)}\)</EquationSource> </InlineEquation> <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\((d_{S}^{(1)})\)</EquationSource> </InlineEquation> by arranging all eigenvalues of matrices determined by barcodes in descending order to get the infimum over all matchings. We construct comparative experiments on both synthetic datasets and waves from an online platform, the results demonstrate that our pseudometric <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(d_{S}^{(2)}\)</EquationSource> </InlineEquation> <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\((d_{S}^{(1)})\)</EquationSource> </InlineEquation> is consistent under conformal linear transformations and nonlinear transformations, whereas the bottleneck and Wasserstein distances are not. In particular, our pseudometric on waves is only related to the waveform but is independent on the frequency and amplitude. Furthermore, the computation time for <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(d_{S}^{(2)}\)</EquationSource> </InlineEquation> <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\((d_{S}^{(1)})\)</EquationSource> </InlineEquation> is significantly less than the computation time for bottleneck distance and is comparable to the computation time for accelerated Wasserstein distance between barcodes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Unitary similarity comparison of persistent homology groups

  • Jiaxing He,
  • Bingzhe Hou,
  • Tieru Wu,
  • Yang Cao

摘要

Classification in the sense of similarity is an important issue. In this paper, we study unitary similarity classification in Topological Data Analysis. To consider similarity from a topological perspective, we define a pseudometric \(d_{S}^{(p)}\) to measure the distance between barcodes generated by persistent homology groups of topological spaces, and we provide that our pseudometric \(d_{S}^{(2)}\) is unitary similarity invariant. Thereby, we establish a connection between Operator Theory and Topological Data Analysis. We give the calculation formula of the pseudometric \(d_{S}^{(2)}\) \((d_{S}^{(1)})\) by arranging all eigenvalues of matrices determined by barcodes in descending order to get the infimum over all matchings. We construct comparative experiments on both synthetic datasets and waves from an online platform, the results demonstrate that our pseudometric \(d_{S}^{(2)}\) \((d_{S}^{(1)})\) is consistent under conformal linear transformations and nonlinear transformations, whereas the bottleneck and Wasserstein distances are not. In particular, our pseudometric on waves is only related to the waveform but is independent on the frequency and amplitude. Furthermore, the computation time for \(d_{S}^{(2)}\) \((d_{S}^{(1)})\) is significantly less than the computation time for bottleneck distance and is comparable to the computation time for accelerated Wasserstein distance between barcodes.