Interdependence of clusters measures and distance distribution in compact metric spaces

09/24/2017
by   Alexey Pushnyakov, et al.
0

A compact metric space (X, ρ) is given. Let μ be a Borel measure on X. By r-cluster we mean a measurable subset of X with diameter at most r. A family of k 2r-clusters is called a r-cluster structure of order k if any two clusters from the family are separated by a distance at least r. By measure of a cluster structure we mean a sum of clusters measures from the cluster structure. Using the Blaschke selection theorem one can prove that there exists a cluster structure X^* of maximum measure. We study dependence μ(X^*) on distance distribution. The main issue is to find restrictions for distance distribution which guarantee that μ(X^*) is close to μ(X). We propose a discretization of distance distribution and in terms of this discretization obtain a lower bound for μ(X^*).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2017

On improved bound for measure of cluster structure in compact metric spaces

A compact metric space (X, ρ) is given. Let μ be a Borel measure on X. B...
research
01/02/2018

Sketching and Clustering Metric Measure Spaces

Two important optimization problems in the analysis of geometric data se...
research
06/23/2022

Quantifying Distances Between Clusters with Elliptical or Non-Elliptical Shapes

Finite mixture models that allow for a broad range of potentially non-el...
research
05/02/2019

Selection of the Number of Clusters in Functional Data Analysis

Identifying the number K of clusters in a dataset is one of the most dif...
research
09/18/2023

On the Use of the Kantorovich-Rubinstein Distance for Dimensionality Reduction

The goal of this thesis is to study the use of the Kantorovich-Rubinstei...
research
06/12/2021

A Cluster Model for Growth of Random Trees

We first consider the growth of trees by probabilistic attachment of new...
research
07/31/2018

K-medoids Clustering of Data Sequences with Composite Distributions

This paper studies clustering of data sequences using the k-medoids algo...

Please sign up or login with your details

Forgot password? Click here to reset