|
This article is cited in 3 scientific papers (total 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.
Received: 22.11.2016 Revised: 09.09.2017
Citation:
A. R. Aydinyan, O. L. Tsvetkova, “The cluster algorithms for solving problems with asymmetric proximity measures”, Sib. Zh. Vychisl. Mat., 21:2 (2018), 127–138; Num. Anal. Appl., 11:2 (2018), 99–107
Linking options:
https://www.mathnet.ru/eng/sjvm673 https://www.mathnet.ru/eng/sjvm/v21/i2/p127
|
|