English
Related papers

Related papers: Baby Morse Theory in Data Analysis

200 papers

Deep classifiers tend to associate a few discriminative input variables with their objective function, which in turn, may hurt their generalization capabilities. To address this, one can design systematic experiments and/or inspect the…

Computer Vision and Pattern Recognition · Computer Science 2020-07-10 Saeid Asgari Taghanaki , Kaveh Hassani , Pradeep Kumar Jayaraman , Amir Hosein Khasahmadi , Tonya Custis

We present Topological Point Cloud Clustering (TPCC), a new method to cluster points in an arbitrary point cloud based on their contribution to global topological features. TPCC synthesizes desirable features from spectral clustering and…

Algebraic Topology · Mathematics 2025-03-04 Vincent P. Grande , Michael T. Schaub

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

In this paper, we introduce a reinforcement learning approach utilizing a novel topology-based information gain metric for directing the next best view of a noisy 3D sensor. The metric combines the disjoint sections of an observed surface…

Robotics · Computer Science 2021-03-23 Christopher Collander , William J. Beksi , Manfred Huber

This paper introduces topological data analysis. Starting from notions of a metric space and some elementary graph theory, we take example sets of data and demonstrate some of their topological properties. We discuss simplicial complexes…

History and Overview · Mathematics 2020-04-09 Dayten Sheffar

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

A topological computation method, called the MGSTD method, is applied to time-series data obtained from meteorological measurement. The method gives decomposition of the dynamics into invariant sets and gradient-like transitions between…

Dynamical Systems · Mathematics 2019-05-31 Hidetoshi Morita , Masaru Inatsu , Hiroshi Kokubu

We introduce an estimator for the curvature of curves and surfaces by using finite sample points drawn from sampling a probability distribution that has support on the curve or surface. First we give an algorithm for estimation of the…

Differential Geometry · Mathematics 2025-07-03 R. Mirzaie

This overview article makes the case for how topological concepts can enrich research in machine learning. Using the Euler Characteristic Transform (ECT), a geometrical-topological invariant, as a running example, I present different use…

Machine Learning · Computer Science 2026-01-16 Bastian Rieck

Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is…

Machine Learning · Computer Science 2024-01-10 Funmilola Mary Taiwo , Umar Islambekov , Cuneyt Gurcan Akcora

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a…

Methodology · Statistics 2022-03-09 Xiaojun Zheng , Simon Mak , Liyan Xie , Yao Xie

Topological methods can provide a way of proposing new metrics and methods of scrutinising data, that otherwise may be overlooked. In this work, a method of quantifying the shape of data, via a topic called topological data analysis will be…

Machine Learning · Statistics 2022-09-25 Tristan Gowdridge , Nikolaos Dervilis , Keith Worden

Over the years, scene understanding has attracted a growing interest in computer vision, providing the semantic and physical scene information necessary for robots to complete some particular tasks autonomously. In 3D scenes, rich spatial…

Computer Vision and Pattern Recognition · Computer Science 2024-04-24 Gang Ma , Hui Wei

3D point cloud completion, the task of inferring the complete geometric shape from a partial point cloud, has been attracting attention in the community. For acquiring high-fidelity dense point clouds and avoiding uneven distribution,…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Minghua Liu , Lu Sheng , Sheng Yang , Jing Shao , Shi-Min Hu

Persistent homology computes topological invariants from point cloud data. Recent work has focused on developing statistical methods for data analysis in this framework. We show that, in certain models, parametric inference can be performed…

Quantitative Methods · Quantitative Biology 2014-06-19 Kevin Emmett , Daniel Rosenbloom , Pablo Camara , Raul Rabadan

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

Topological data analysis asks when balls in a metric space $(X,d)$ intersect. Geometric data analysis asks how much balls have to be enlarged to intersect. We connect this principle to the traditional core geometric concept of curvature.…

Metric Geometry · Mathematics 2022-03-15 Parvaneh Joharinad , Jürgen Jost

A primary hypothesis that drives scientific and engineering studies is that data has structure. The dominant paradigms for describing such structure are statistics (e.g., moments, correlation functions) and signal processing (e.g.,…

Algebraic Topology · Mathematics 2020-11-11 Alexander D. Smith , Pawel Dlotko , Victor M. Zavala

On complex algebraic varieties, height functions arising in combinatorial applications fail to be proper. This complicates the description and computation via Morse theory of key topological invariants. Here we establish checkable…

Combinatorics · Mathematics 2021-02-22 Yuliy Baryshnikov , Stephen Melczer , Robin Pemantle