Entropy-Randomized Clustering

Yuri S. Popkov (), Yuri A. Dubnov and Alexey Yu. Popkov
Additional contact information
Yuri S. Popkov: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences, 119333 Moscow, Russia
Yuri A. Dubnov: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences, 119333 Moscow, Russia
Alexey Yu. Popkov: Federal Research Center “Computer Science and Control” of Russian Academy of Sciences, 119333 Moscow, Russia

Mathematics, 2022, vol. 10, issue 19, 1-15

Abstract: This paper proposes a clustering method based on a randomized representation of an ensemble of possible clusters with a probability distribution. The concept of a cluster indicator is introduced as the average distance between the objects included in the cluster. The indicators averaged over the entire ensemble are considered the latter’s characteristics. The optimal distribution of clusters is determined using the randomized machine learning approach: an entropy functional is maximized with respect to the probability distribution subject to constraints imposed on the averaged indicator of the cluster ensemble. The resulting entropy-optimal cluster corresponds to the maximum of the optimal probability distribution. This method is developed for binary clustering as a basic procedure. Its extension to t -ary clustering is considered. Some illustrative examples of entropy-randomized clustering are given.

Keywords: randomized clustering; Boltzmann and Fermi entropies; indicator matrix; binary clustering; t-ary clustering; finite-dimensional and functional problems (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/19/3710/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/19/3710/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:19:p:3710-:d:938090

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().