Graph-based Clustering Algorithm Based on Density Variation

Давронов, Р.Р.

Рақамли технологияларнинг назарий ва амалий масалалари · 2025-yil

Annotatsiya

Clustering is one of the main tasks of data analysis aimed at grouping objects into homogeneous subsets without predetermined labels. This article examines the method of column clustering. It uses the concept of iterative removal of low-density nodes to detect “core” nodes (core pixels) and define the structure of clusters. We describe the theoretical foundations of the method, provide implementation details, and analyze the obtained results on synthetic datasets (including those created using the scikit-learn library). Furthermore, we compare the proposed algorithm with other known clustering methods using the ARI (Adjusted Rand Index) metric. Experiments show that this approach effectively identifies structures of different shapes and densities and demonstrates competitive results compared to classical methods.

Maqola ma’lumotlari
MualliflarДавронов, Р.Р.
JurnalРақамли технологияларнинг назарий ва амалий масалалари
NashriyotТАТУ Самарқанд филиали
ISSN2181-3086, 2181-3094
Nashr sanasi2025-07-25
Jild8
Son2
Betlar58-64
TilIngliz
Ilmiy sohaTexnika
DOI10.62132/ijdt.v8i2.264
Indeksga qo‘shilgan2026-08-26

DOI: 10.62132/ijdt.v8i2.264 · Maqolaning asl sahifasi

Kalit so‘zlar

кластеризация на графах, локальная плотность, удаление узлов графа, назначение кластеров, вариация плотности, clustering in graphs, local density, removing graph nodes, purpose of clusters, density variation

Ilmiy soha

Texnika

Iqtibos keltirish

APAДавронов, Р.Р. (2025). Graph-based Clustering Algorithm Based on Density Variation. Рақамли технологияларнинг назарий ва амалий масалалари, 8(2), 58-64. https://doi.org/10.62132/ijdt.v8i2.264
GOST (OAK)Давронов, Р.Р. Graph-based Clustering Algorithm Based on Density Variation // Рақамли технологияларнинг назарий ва амалий масалалари. – 2025. – T. 8, № 2. – P. 58-64. – DOI: 10.62132/ijdt.v8i2.264.
MLAДавронов, Р.Р. “Graph-based Clustering Algorithm Based on Density Variation.” Рақамли технологияларнинг назарий ва амалий масалалари, 8(2), 58-64, 2025. https://doi.org/10.62132/ijdt.v8i2.264
ChicagoДавронов, Р.Р. “Graph-based Clustering Algorithm Based on Density Variation.” Рақамли технологияларнинг назарий ва амалий масалалари, 8(2), 58-64 (2025). https://doi.org/10.62132/ijdt.v8i2.264
HarvardДавронов, Р.Р (2025) ‘Graph-based Clustering Algorithm Based on Density Variation’, Рақамли технологияларнинг назарий ва амалий масалалари, 8(2), 58-64. https://doi.org/10.62132/ijdt.v8i2.264
BibTeX
@article{article2025,
  title = {Graph-based Clustering Algorithm Based on Density Variation},
  author = {Давронов, Р.Р.},
  journal = {Рақамли технологияларнинг назарий ва амалий масалалари},
  year = {2025},
  volume = {8},
  number = {2},
  pages = {58-64},
  doi = {10.62132/ijdt.v8i2.264},
  url = {https://doi.org/10.62132/ijdt.v8i2.264}
}

Boshqa maqola uchun iqtibos tayyorlash

Рақамли технологияларнинг назарий ва амалий масалалари jurnalidan boshqa maqolalar

Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar · 2025-yil arxivi

Давронов, Р.Р. — boshqa maqolalari

Texnika sohasidagi boshqa maqolalar

Texnika sohasidagi OAK jurnallari