Relationship in Metric Classification Algorithms and Analysis of its Properties

Ignatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., Рамазонов, Ш.Ш.

Ҳисоблаш ва амалий математика муаммолари · 2025-yil

Annotatsiya

The relationship between class objects is considered for analyzing the cluster structure of the training dataset. The uniqueness of the solution to the problem of minimal coverage of the training set by prototypes is discussed. Interest in the uniqueness issue is associated with the use of either a base metric as a distance measure for all objects or local metrics derived from the base one. The specific structure of object relationships is reflected in the non-spherical shape of the cluster configurations. For such clusters, no established quality assessments exist. The property of connectivity is explored and its application as a source of new knowledge during the construction of information models in specific subject areas is studied. The connectivity property is proposed to be evaluated through the search for the most distant cluster objects using Dijkstra’s algorithm. The input data is an adjacency matrix constructed based on the intersection information of hyperspheres centered at the cluster objects. The radii of these hyperspheres are defined as the distances to the nearest objects of the opposite classes. Examples of quantitative characteristics of clusters and their possible areas of application are provided. One such characteristic is the cluster curvature coefficient.

Maqola ma’lumotlari
MualliflarIgnatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., Рамазонов, Ш.Ш.
JurnalҲисоблаш ва амалий математика муаммолари
NashriyotТошкент ахборот технологиялари университети қошидаги, Ахборот-коммуникация технологиялари илмий-инновацион, маркази
ISSN2181-8460, 2181-046X
Nashr sanasi2025-09-20
Son4
Betlar122-129
TilIngliz
Ilmiy sohaTexnika
DOI10.71310/pcam.4_68.2025.06
Indeksga qo‘shilgan2026-08-27

Kalit so‘zlar

connectivity relation, compactness measures, Dijkstra algorithm, metric algorithms, отношение связанности, меры компактности, алгоритм Дейкстры, метрические алгоритмы

Ilmiy soha

Iqtibos keltirish

APAIgnatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., & Рамазонов, Ш.Ш. (2025). Relationship in Metric Classification Algorithms and Analysis of its Properties. Ҳисоблаш ва амалий математика муаммолари, (4), 122-129. https://doi.org/10.71310/pcam.4_68.2025.06
GOST (OAK)Ignatiev, N.A. va b. Relationship in Metric Classification Algorithms and Analysis of its Properties // Ҳисоблаш ва амалий математика муаммолари. – 2025. – № 4. – P. 122-129. – DOI: 10.71310/pcam.4_68.2025.06.
MLAIgnatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., and Рамазонов, Ш.Ш. “Relationship in Metric Classification Algorithms and Analysis of its Properties.” Ҳисоблаш ва амалий математика муаммолари, (4), 122-129, 2025. https://doi.org/10.71310/pcam.4_68.2025.06
ChicagoIgnatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., and Рамазонов, Ш.Ш. “Relationship in Metric Classification Algorithms and Analysis of its Properties.” Ҳисоблаш ва амалий математика муаммолари, (4), 122-129 (2025). https://doi.org/10.71310/pcam.4_68.2025.06
HarvardIgnatiev, N.A., Ramazonov, Sh.Sh., Игнатьев, Н.А., and Рамазонов, Ш.Ш (2025) ‘Relationship in Metric Classification Algorithms and Analysis of its Properties’, Ҳисоблаш ва амалий математика муаммолари, (4), 122-129. https://doi.org/10.71310/pcam.4_68.2025.06
BibTeX
@article{ignatievna2025,
  title = {Relationship in Metric Classification Algorithms and Analysis of its Properties},
  author = {Ignatiev, N.A. and Ramazonov, Sh.Sh. and Игнатьев, Н.А. and Рамазонов, Ш.Ш.},
  journal = {Ҳисоблаш ва амалий математика муаммолари},
  year = {2025},
  number = {4},
  pages = {122-129},
  doi = {10.71310/pcam.4_68.2025.06},
  url = {https://doi.org/10.71310/pcam.4_68.2025.06}
}

Boshqa maqola uchun iqtibos tayyorlash

Ҳисоблаш ва амалий математика муаммолари jurnalidan boshqa maqolalar

Ҳисоблаш ва амалий математика муаммолари — barcha maqolalar · 2025-yil arxivi

Ignatiev, N.A. — boshqa maqolalari

Texnika sohasidagi boshqa maqolalar

Texnika sohasidagi OAK jurnallari