RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1996 Volume 8, Issue 4, Pages 62–78 (Mi dm543)

This article is cited in 3 papers

On metric clustering

A. A. Bolotov


Abstract: Using the combinatorial-logical approach, we consider the problem of clustering a set of vectors from an $n$-dimensional vector space of attributes. The main results of the paper are the study of the optimal partitions into clusters with respect to some functionals and the design of iterative and gradient algorithms of clustering based on this consideration. It is shown that all optimal partitions are well-separable with respect to the corresponding decision rules.

UDC: 519.7

Received: 04.10.1996

DOI: 10.4213/dm543


 English version:
Discrete Mathematics and Applications, 1996, 6:5, 449–446

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026