Towards an Axiomatic Approach to Hierarchical Clustering of Measures

08/15/2015
by   Philipp Thomann, et al.
0

We propose some axioms for hierarchical clustering of probability measures and investigate their ramifications. The basic idea is to let the user stipulate the clusters for some elementary measures. This is done without the need of any notion of metric, similarity or dissimilarity. Our main results then show that for each suitable choice of user-defined clustering on elementary measures we obtain a unique notion of clustering on a large set of distributions satisfying a set of additivity and continuity axioms. We illustrate the developed theory by numerous examples including some with and some without a density.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2010

Stability of Density-Based Clustering

High density clusters can be characterized by the connected components o...
research
01/20/2021

Density-based clustering of social networks

The idea underlying the modal formulation of density-based clustering is...
research
10/08/2018

Unique Metric for Health Analysis with Optimization of Clustering Activity and Cross Comparison of Results from Different Approach

In machine learning and data mining, Cluster analysis is one of the most...
research
11/24/2010

Classifying Clustering Schemes

Many clustering schemes are defined by optimizing an objective function ...
research
09/21/2016

On Data-Independent Properties for Density-Based Dissimilarity Measures in Hybrid Clustering

Hybrid clustering combines partitional and hierarchical clustering for c...
research
04/08/2019

Bounded rational decision-making from elementary computations that reduce uncertainty

In its most basic form, decision-making can be viewed as a computational...
research
11/12/2021

A comprehensive study of clustering a class of 2D shapes

The paper concerns clustering with respect to the shape and size of 2D c...

Please sign up or login with your details

Forgot password? Click here to reset