<p>We present a method for approximating a single-variable function <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(f\)</EquationSource> </InlineEquation> using persistence diagrams of sublevel sets of <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(f\)</EquationSource> </InlineEquation> from height functions in different directions. We provide algorithms for both the piecewise linear and smooth settings. Three directions suffice to locate all local maxima and minima of a piecewise linear continuous function from its collection of directional persistence diagrams, whereas at least five directions are necessary to approximate non-degenerate critical points of smooth functions. This framework for reconstructing functions by means of persistence diagrams is motivated by a study of importance attribution in machine learning, whose goal is to reduce the number of critical points of signals without a significant loss of information for neural network classification tasks.</p>

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

Reconstruction of univariate functions from directional persistence diagrams

  • Aina Ferrà Marcús,
  • Carles Casacuberta,
  • Oriol Pujol

摘要

We present a method for approximating a single-variable function \(f\) using persistence diagrams of sublevel sets of \(f\) from height functions in different directions. We provide algorithms for both the piecewise linear and smooth settings. Three directions suffice to locate all local maxima and minima of a piecewise linear continuous function from its collection of directional persistence diagrams, whereas at least five directions are necessary to approximate non-degenerate critical points of smooth functions. This framework for reconstructing functions by means of persistence diagrams is motivated by a study of importance attribution in machine learning, whose goal is to reduce the number of critical points of signals without a significant loss of information for neural network classification tasks.