A Fast and Robust Method for Global Topological Functional Optimization

• URL: http://arxiv.org/abs/2009.08496v3
• Date: Mon, 22 Feb 2021 21:25:35 GMT
• Title: A Fast and Robust Method for Global Topological Functional Optimization
• Authors: Elchanan Solomon, Alexander Wagner, Paul Bendich
• Abstract summary: We introduce a novel backpropagation scheme that is significantly faster, more stable, and produces more robust optima. This scheme can also be used to produce a stable visualization of dots in a persistence diagram as a distribution over critical, and near-critical, simplices in the data structure.
• Score: 70.11080854486953
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable, allowing for topological gradients to be backpropagated to ordinary gradients. However, as a method for optimizing a topological functional, this backpropagation method is expensive, unstable, and produces very fragile optima. Our contribution is to introduce a novel backpropagation scheme that is significantly faster, more stable, and produces more robust optima. Moreover, this scheme can also be used to produce a stable visualization of dots in a persistence diagram as a distribution over critical, and near-critical, simplices in the data structure.

Related papers

• Topograph: An efficient Graph-Based Framework for Strictly Topology Preserving Image Segmentation [78.54656076915565]
  Topological correctness plays a critical role in many image segmentation tasks. Most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. We propose a novel, graph-based framework for topologically accurate image segmentation.
  arXiv  Detail & Related papers  (2024-11-05T16:20:14Z)
• A Practical Solver for Scalar Data Topological Simplification [7.079737824450954]
  This paper presents a practical approach for the optimization of topological simplification. We show that our approach leads to improvements over standard topological techniques for removing filament loops. We also show how our approach can be used to repair genus defects in surface processing.
  arXiv  Detail & Related papers  (2024-07-17T08:25:32Z)
• Diffeomorphic interpolation for efficient persistence-based topological optimization [3.7550827441501844]
  Topological Data Analysis (TDA) provides a pipeline to extract quantitative topological descriptors from structured objects. We show that our approach combines efficiently with subsampling techniques, as the diffeomorphism derived from the gradient computed on a subsample can be used to update the coordinates of the full input object. We also showcase the relevance of our approach for black-box autoencoder (AE) regularization, where we aim at enforcing topological priors on the latent spaces associated to fixed, pre-trained, blackbox AE models.
  arXiv  Detail & Related papers  (2024-05-29T07:00:28Z)
• Discrete transforms of quantized persistence diagrams [0.5249805590164902]
  We introduce Qupid, a novel and simple method for vectorizing persistence diagrams. Key features are the choice of log-scaled grids that emphasize information contained near the diagonal in persistence diagrams. We conduct an in-depth experimental analysis of Qupid, showing that the simplicity of our method results in very low computational costs.
  arXiv  Detail & Related papers  (2023-12-28T16:11:11Z)
• Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
  The reliability of graph embeddings depends on how much the geometry of the continuous space matches the graph structure. We introduce a new class of manifold, named soft manifold, that can solve this situation. Using soft manifold for graph embedding, we can provide continuous spaces to pursue any task in data analysis over complex datasets.
  arXiv  Detail & Related papers  (2023-11-29T12:48:33Z)
• Structure-Preserving Graph Representation Learning [43.43429108503634]
  We propose a novel Structure-Preserving Graph Representation Learning (SPGRL) method to fully capture the structure information of graphs. Specifically, to reduce the uncertainty and misinformation of the original graph, we construct a feature graph as a complementary view via k-Nearest Neighbor method. Our method has quite superior performance on semi-supervised node classification task and excellent robustness under noise perturbation on graph structure or node features.
  arXiv  Detail & Related papers  (2022-09-02T02:49:19Z)
• Optimal Propagation for Graph Neural Networks [51.08426265813481]
  We propose a bi-level optimization approach for learning the optimal graph structure. We also explore a low-rank approximation model for further reducing the time complexity.
  arXiv  Detail & Related papers  (2022-05-06T03:37:00Z)
• Learning Graph Regularisation for Guided Super-Resolution [77.7568596501908]
  We introduce a novel formulation for guided super-resolution. Its core is a differentiable optimisation layer that operates on a learned affinity graph. We extensively evaluate our method on several datasets, and consistently outperform recent baselines in terms of quantitative reconstruction errors.
  arXiv  Detail & Related papers  (2022-03-27T13:12:18Z)
• Bending Graphs: Hierarchical Shape Matching using Gated Optimal Transport [80.64516377977183]
  Shape matching has been a long-studied problem for the computer graphics and vision community. We investigate a hierarchical learning design, to which we incorporate local patch-level information and global shape-level structures. We propose a novel optimal transport solver by recurrently updating features on non-confident nodes to learn globally consistent correspondences between the shapes.
  arXiv  Detail & Related papers  (2022-02-03T11:41:46Z)
• Topological Regularization via Persistence-Sensitive Optimization [10.29838087001588]
  A key tool in machine learning and statistics, regularization relies on regularization to reduce overfitting. We propose a method that builds on persistence-sensitive simplification and translates required changes to the persistence diagram into changes on large subsets of the domain. This approach enables a faster and more precise topological regularization, the benefits of which we illustrate.
  arXiv  Detail & Related papers  (2020-11-10T18:19:43Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.