English
Related papers

Related papers: Geometry of Data

200 papers

The utilization of statistical methods an their applications within the new field of study known as Topological Data Analysis has has tremendous potential for broadening our exploration and understanding of complex, high-dimensional data…

Applications · Statistics 2016-07-19 Patrick S. Medina , R. W. Doerge

Despite significant advances in the field of deep learning in applications to various fields, explaining the inner processes of deep learning models remains an important and open question. The purpose of this article is to describe and…

Machine Learning · Computer Science 2022-04-20 German Magai , Anton Ayzenberg

This research addresses a new tool for data analysis known as Topological Data Analysis TDA It underlies an area of Mathematics known as Combinatorial Algebra or more recently Algebraic Topology which through making strong use of…

Statistics Theory · Mathematics 2021-06-29 Daniel Trejo Medina , Karla Sarai Jimenez

Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial…

Computational Geometry · Computer Science 2024-06-07 Sebastiano Cultrera di Montesano , Ondrej Draganov , Herbert Edelsbrunner , Morteza Saghafian

The domains of mesh functions are strict subsets of the underlying space of continuous independent variables. Spaces of partial maps between topological spaces admit topologies which do not depend on any metric. Such topologies…

General Topology · Mathematics 2020-07-02 George W. Patrick

Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. The data sets themselves are explicitly linked as a form of representation to an observational or otherwise empirical…

Machine Learning · Statistics 2011-01-11 Fionn Murtagh

Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new features are added to…

Algebraic Topology · Mathematics 2023-03-29 Paweł Dłotko , Davide Gurnari , Radmila Sazdanovic

Inspired by the concept of hyperconvexity and its relation to curvature, we translate geometric properties of a metric space encoded by the curvature inequalities into the persistent homology induced by the \v{C}ech filtration of that…

Geometric Topology · Mathematics 2020-01-29 Parvaneh Joharinad , Jürgen Jost

Topological Data Analysis is a recent and fast growing field providing a set of new topological and geometric tools to infer relevant features for possibly complex data. This paper is a brief introduction, through a few selected topics, to…

Statistics Theory · Mathematics 2021-02-26 Frédéric Chazal , Bertrand Michel

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

Topological data analysis has emerged as a powerful tool for extracting the metric, geometric and topological features underlying the data as a multi-resolution summary statistic, and has found applications in several areas where data…

Probability · Mathematics 2024-02-16 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

Some of the basic concepts of topology are explored through known physics problems. This helps us in two ways, one, in motivating the definitions and the concepts, and two, in showing that topological analysis leads to a clearer…

Other Condensed Matter · Physics 2016-11-09 Somendra M Bhattacharjee

Following a review of metric, ultrametric and generalized ultrametric, we review their application in data analysis. We show how they allow us to explore both geometry and topology of information, starting with measured data. Some themes…

Logic in Computer Science · Computer Science 2010-08-24 Fionn Murtagh

Modern business and economic datasets often exhibit nonlinear, multi-scale structures that traditional linear tools under-represent. Topological Data Analysis (TDA) offers a geometric lens for uncovering robust patterns, such as connected…

Machine Learning · Statistics 2025-11-18 Ioannis Diamantis

Topological Data Analysis (TDA) is the collection of mathematical tools that capture the structure of shapes in data. Despite computational topology and computational geometry, the utilization of TDA in time series and signal processing is…

Information Retrieval · Computer Science 2018-10-23 Shafie Gholizadeh , Wlodek Zadrozny

We initiate the study of diameter computation in geometric intersection graphs from the fine-grained complexity perspective. A geometric intersection graph is a graph whose vertices correspond to some shapes in $d$-dimensional Euclidean…

Computational Geometry · Computer Science 2022-03-11 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , André Nusser , Zahra Parsaeian

The context of this paper is the use of formal methods for topology-based geometric modelling. Topology-based geometric modelling deals with objects of various dimensions and shapes. Usually, objects are defined by a graph-based topological…

Graphics · Computer Science 2011-02-15 Thomas Bellet , Agnès Arnould , Pascale Le Gall

Understanding the topological characteristics of data is important to many areas of research. Recent work has demonstrated that synthetic 4D image-type data can be useful to train 4D convolutional neural network models to see topological…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Khalil Mathieu Hannouch , Stephan Chalup

We use the method of maximum entropy to model physical space as a curved statistical manifold. It is then natural to use information geometry to explain the geometry of space. We find that the resultant information metric does not describe…

General Relativity and Quantum Cosmology · Physics 2015-12-31 Ariel Caticha

Topological data analysis (TDA) provides insight into data shape. The summaries obtained by these methods are principled global descriptions of multi-dimensional data whilst exhibiting stable properties such as robustness to deformation and…

Machine Learning · Computer Science 2024-03-18 Ali Zia , Abdelwahed Khamis , James Nichols , Zeeshan Hayder , Vivien Rolland , Lars Petersson