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.
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
This publication is cited in the following 3 articles:
V.V. Zhuravleva, A.S. Manicheva, “Simplified Silhouette Parameter for Assessing the Quality of Cluster Structures”, Izvestiya AltGU, 2022, no. 4(126), 110
Yu. V. Sidelnikov, “Expanding the possibilities of the metric approach based on the theory of means and the theory of errors”, Autom. Remote Control, 82:11 (2021), 1912–1922
A R Aidinyan, O L Tsvetkova, A N Gerasimenko, O Ja Kravets, “The analysis of information security problems solved by clustering methods”, J. Phys.: Conf. Ser., 1679:2 (2020), 022084