title: Markov moment for the agglomerative method of clustering in Euclidean space
metadata.name: dc.contributor.author
metadata.value: Orekhov, Andrey V.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2019-06-05T10:05:18Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2019-06-05T10:05:18Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019-03
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Orekhov A. V. Markov moment for the agglomerative method of clustering in Euclidean space. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2019, vol. 15, iss. 1, pp. 76–92.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11702/ spbu10.2019.106
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/15652
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: When processing large arrays of empirical data or large-scale data, cluster analysis remains one of the primary methods of preliminary typology, which makes it necessary to obtain formal rules for calculating the number of clusters. The most common method for determining the preferred number of clusters is the visual analysis of dendrograms, but this approach is purely heuristic. The number of clusters and the end moment of the clustering algorithm depend on each other. Cluster analysis of data from n-dimensional Euclidean space using the “single linkage” method can consider as a discrete random process. Sequences of “minimum distances” deﬁne the trajectories of this process. The “approximation-estimating test” allows us to establish the Markov moment when the growth rate of such a sequence changes from linear to parabolic, which, in turn, may be a sign of the completion of the agglomerative clustering process. The calculation of the number of clusters is the critical problem in many cases of the automatic typology of empirical data. For example, in medicine with cytometric analysis of blood, automated analysis of texts and in other instances when the number of clusters not known in advance.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 15; Issue 1
metadata.lang: -
metadata.name: dc.subject
metadata.value: cluster analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: least squares method
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Markov moment
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Markov moment for the agglomerative method of clustering in Euclidean space
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 06.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/15652/1/06.pdf
resources.format: Adobe PDF
resources.size: 435,72 kB