Stable and consistent density-based clustering

05/18/2020
by   Alexander Rolle, et al.
0

We present a consistent approach to density-based clustering, which satisfies a stability theorem that holds without any distributional assumptions. We also show that the algorithm can be combined with standard procedures to extract a flat clustering from a hierarchical clustering, and that the resulting flat clustering algorithms satisfy stability theorems. The algorithms and proofs are inspired by topological data analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2015

Hierarchical Maximum-Margin Clustering

We present a hierarchical maximum-margin clustering method for unsupervi...
research
01/22/2022

Topological data analysis and clustering

Clustering is one of the most common tasks of Machine Learning. In this ...
research
10/22/2020

Scalable Bottom-Up Hierarchical Clustering

Bottom-up algorithms such as the classic hierarchical agglomerative clus...
research
04/30/2021

Flattening Multiparameter Hierarchical Clustering Functors

We bring together topological data analysis, applied category theory, an...
research
08/05/2019

Some Developments in Clustering Analysis on Stochastic Processes

We review some developments on clustering stochastic processes and come ...
research
07/01/2016

A scaled Bregman theorem with applications

Bregman divergences play a central role in the design and analysis of a ...
research
05/29/2018

A Novel Multi-clustering Method for Hierarchical Clusterings, Based on Boosting

Bagging and boosting are proved to be the best methods of building multi...

Please sign up or login with your details

Forgot password? Click here to reset