RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2018 Volume 21, Number 2, Pages 127–138 (Mi sjvm673)

This article is cited in 3 papers

The cluster algorithms for solving problems with asymmetric proximity measures

A. R. Aydinyan, O. L. Tsvetkova

Don State Technical University, 1 Gagarin sq., Rostov-on-Don, 344000, Russia

Abstract: The cluster analysis is used in various fundamental and applied fields and is a current topic of research. Unlike conventional methods, the proposed algorithms are used for clustering objects represented by vectors in space with the non-observance of the axiom of symmetry. In this case, the feature of solving the clustering problem is the use of an asymmetric proximity measures.
The first one among the proposed clustering algorithms sequentially forms clusters with a simultaneous generalization to clustered objects from previously created clusters to a current cluster if this reduces the quality criterion. This approach to the formation of clusters allows reducing the computational costs as compared with existing non-hierarchical cluster algorithms. The second algorithm is a modified version of the first algorithm. The second algorithm allows reassigning the main objects of clusters to further reduce the proposed quality criterion.

Key words: clustering, cluster analysis, cluster algorithms, asymmetric proximity measure, the axiom of symmetry.

UDC: 519.677

Received: 22.11.2016
Revised: 09.09.2017

DOI: 10.15372/SJNM20180201


 English version:
Numerical Analysis and Applications, 2018, 11:2, 99–107

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024