This article presents a new internal validity index of clustering called the Core Separation Index (CSI), designed to improve the quality and automate graph-based density clustering algorithms. The proposed index assesses the quality of cluster nucleus separation by measuring the ratio between the internal cohesion of each nucleus and its coupling with other nuclei. We present the theoretical basis of the CSI index, the theorem about its properties, and a strict proof. The index is integrated into the algorithm based on graph density variation analysis (GDVA), which allows for the automatic determination of optimal clustering parameters. A comprehensive experimental comparison of the CSI index with existing indices, such as DVI (density-based cluster validity indices), Silhouette, and Dunn, was carried out on five sets of synthetic data of different structures. The results, assessed using the external metrics Adjusted Rand Index (ARI) and Normalized Mutual Information (NMI), show that CSI provides the best clustering quality (average NMI 0.7460), significantly exceeding other indices in calculation speed (average 0.17s). A high correlation of the proposed index with external quality indicators is also shown, which confirms its reliability for assessing and selecting the optimal structure of clusters.
| Mualliflar | Адилова, Ф.Т., Давронов, Р.Р. |
|---|---|
| Jurnal | Рақамли технологияларнинг назарий ва амалий масалалари |
| Nashr sanasi | 2025-11-27 |
| Jild | 8 |
| Son | 4 |
| Betlar | 129-137 |
| Til | Rus |
| DOI | 10.62132/ijdt.v8i4.313 |
DOI: 10.62132/ijdt.v8i4.313 · Maqolaning asl sahifasi
кластерный анализ, кластеризация на основе графов, плотностная кластеризация, индекс валидности кластеров, GDVA, CSI, автоматическое определение параметров, ARI, NMI, cluster analysis, graph-based clustering, density clustering, cluster validity index, GDVA, CSI, automatic parameter determination, ARI, NMI
This article addresses the automation of morphological analysis for Uzbek nouns and the updating of markup codes based on affixes. The proposed approach integrates dictionary-based morphological analysis with affix…
This article studies the asymptotic behavior of self-similar solutions within a nonlinear cross-diffusion system characterized by nonlocal boundary conditions. The principal term of the asymptotic behavior of…
This paper proposes a mathematical model and a numerical algorithm for studying the processes of transport and diffusion of radioactive impurities in the atmospheric boundary layer. The model is based on the…
A wide range of discrete models of micro-object identification and mechanisms for tracking, detecting and correcting distorted points in images have been studied. Under the conditions of internal and external…
The paper considers model problems aimed at analyzing the influence of key parameters on the dispersion of harmful pollutants released into the atmosphere from industrial facilities, energy sources, and transportation…
In this paper, the electromagnetic properties of patch antennas with a ring-shaped open resonator based on various dielectric base (substrate) materials were electromagnetically modeled and analyzed. The study was…
The paper considers controlled systems of two step difference equations. An approach to the synthesis of optimal control based on the construction of an invariant manifold is proposed. Necessary and sufficient…
Experimental results of Faraday rotation spectra in the range of 1.8-3.65 eV were obtained for H2O, CCl4, dimethylaniline, benzene, nitrobenzene, o-toluidine, o-anisidine, m-chloroaniline and o-chloroaniline…
This paper includes an extensive investigation of the magnetoelastic vibration mechanism in a thin ferromagnetic plate, when exposed to an external transverse magnetic field. The paper features a detailed analysis of…
This work is devoted to the description of certain cohomology groups with specific local conditions that possess the property of “local triviality.” It is proved that such groups are cyclic for certain classes of…
Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar