Hierarchical Clustering and Zeroth Persistent Homology

12/04/2020
by   İsmail Güzel, et al.
0

In this article, we show that hierarchical clustering and the zeroth persistent homology do deliver the same topological information about a given data set. We show this fact using cophenetic matrices constructed out of the filtered Vietoris-Rips complex of the data set at hand. As in any cophenetic matrix, one can also display the inter-relations of zeroth homology classes via a rooted tree, also known as a dendogram. Since homological cophenetic matrices can be calculated for higher homologies, one can also sketch similar dendograms for higher persistent homology classes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2022

On topological data analysis for SHM; an introduction to persistent homology

This paper aims to discuss a method of quantifying the 'shape' of data, ...
research
11/12/2017

Convergence of Hierarchical Clustering and Persistent Homology Methods on Directed Networks

While there has been much interest in adapting conventional clustering p...
research
01/13/2022

Persistent Extension and Analogous Bars: Data-Induced Relations Between Persistence Barcodes

A central challenge in topological data analysis is the interpretation o...
research
06/24/2011

An Architectural Approach to Ensuring Consistency in Hierarchical Execution

Hierarchical task decomposition is a method used in many agent systems t...
research
07/18/2015

Persistent Topology of Syntax

We study the persistent homology of the data set of syntactic parameters...
research
09/06/2022

Spherical Coordinates from Persistent Cohomology

We describe a method to obtain spherical parameterizations of arbitrary ...
research
11/08/2019

Persistent Homology as Stopping-Criterion for Natural Neighbor Interpolation

In this study the method of natural neighbours is used to interpolate da...

Please sign up or login with your details

Forgot password? Click here to reset