Skip to main content
SpringerLink
Log in

On The Relationships of Cluster Measures and Distributions of Distances in Compact Metric Spaces

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A compact metric space with a bounded Borel measure is considered. Any measurable set of diameter not exceeding r is called r-cluster. The existence of a collection consisting of a fixed number of 2r-clusters possessing the following properties is investigated: the clusters are located at the distance r from each other and the collection measure (the total measure of the clusters in the collection) is close to the measure of the entire space. It is proved that there exists a collection with a maximum measure among such collections. The concept of r-parametric discretization of the distribution of distances into short, medium, and long distances is defined. In terms of this discretization, a lower bound on the measure of the maximum-measure collection is obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yu. I. Zhuravlev and V. V. Nikiforov, “Recognition algorithms based on estimate evaluation,” Kibernetika, No. 3, 1–11 (1971).

    Google Scholar 

  2. M. A. Aizerman, E. M. Bravermann, and L. I. Rozonoer, The Metod of Potential Functions in Machine Learning (Nauka, Moscow, 1970) [in Russian].

    Google Scholar 

  3. M. E. Celebi, H. A. Kingravi, and P. A. Vela, “A comparative study of efficient initialization methods for the k-means clustering algorithm,” Expert Syst. Appl. 40 (1), 200–210 (2013).

    Article  Google Scholar 

  4. R. C. De Amorim and B. Mirkin, “Minkowski metric, feature weighting and anomalous cluster initializing in k-means clustering,” Pattern Recogn. 45, 1061–1075 (2012).

    Article  Google Scholar 

  5. C. C. Aggarwal and C. K. Reddy, Data Clustering: Algorithms and Applications (CRC, 2013).

    MATH  Google Scholar 

  6. N. G. Zagoruiko, “The hypothesis of compactness and -compactness in data analysis methods,” Sib. Zh. Ind. Mat. 1 (1), 114–126 (1998).

    MathSciNet  Google Scholar 

  7. E. M. Bravermann, “Experiments on learning a machine to image recognition,” Avtom. Telemekh. 23, 349–365 (1962).

    Google Scholar 

  8. M. Gromov, Metric Structures for Riemannian and non-Riemannian Spaces (Springer, 2007).

    MATH  Google Scholar 

  9. A. M. Vershik, “Universal Uryson space, Gromov’s metric triples, and random metrics on the natural series,” Usp. Mat. Nauk 53 (5 (323)), 57–64 (1998).

    Article  Google Scholar 

  10. E. S. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis (Fizmatlit, Moscow, 2004) [in Russian].

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Institute of Physics and Technology, Dolgoprudnyi, Moscow oblast, 141700, Russia

    A. S. Pushnyakov

Authors
  1. A. S. Pushnyakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. S. Pushnyakov.

Additional information

Original Russian Text © A.S. Pushnyakov, 2018, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2018, Vol. 58, No. 4, pp. 626–635.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pushnyakov, A.S. On The Relationships of Cluster Measures and Distributions of Distances in Compact Metric Spaces. Comput. Math. and Math. Phys. 58, 612–620 (2018). https://doi.org/10.1134/S0965542518040140

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542518040140

Keywords

Search

Navigation