Оцінювання алгоритмів кластеризації в умовах шумних азимутальних вимірювань
| dc.contributor.author | Фаріонова Т. А. | |
| dc.contributor.author | Клєпцов А. А. | |
| dc.contributor.author | Farionova Tetyana A. | |
| dc.contributor.author | Klieptsov Artem A. | |
| dc.date.accessioned | 2026-10-05T08:20:42Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Локалізація об’єктів за азимутальними (bearing-only) вимірюваннями є складною задачею через високу шумність даних, кутові похибки та значну кількість хибних перетинів променів. Надійність визначення координат суттєво залежить від методів та алгоритмів кластеризації, які здатні відокремлювати істинні точки від шумових. У роботі розглянуто порівняльний аналіз алгоритмів K-means та DBSCAN для кластеризації азимутальних перетинів з подальшим їх застосуванням в задач bearing-only спостереження. Метою роботи є оцінювання ефективності алгоритмів кластеризації K-means та DBSCAN в умовах шумних азимутальних вимірювань у bearing-only задачах. Методика. В досліджені використано методи статистичного аналізу та імітаційного моделювання. Наукова новизна. У роботі набуло подальший розвиток метод оцінки алгоритмів кластеризації в bearing-only задачах на основі спеціалізованої системи метрик, що дозволить об’єктивно порівнювати різні алгоритми кластеризації та оцінити їхню робастність до шуму. У висновках зазначено, що результати роботи дозволяють обґрунтовано вибирати алгоритми кластеризації для задач bearing-only локалізації в умовах підвищеного шуму. Запропонована система метрик і інтегральний показник які можуть бути основою для подальшої розробки стійкіших методів оброблення азимутальних вимірювань і оптимізації мультирадарних конфігурацій. Показано, що DBSCAN стабільно перевершує K-means за інтегральною метрикою, особливо зі зростанням кількості цілей. | |
| dc.description.abstracteng | Object localization based on azimuth-only (bearing-only) measurements is a challenging task due to high data noise, angular errors, and a large number of spurious ray intersections. The reliability of coordinate estimation largely depends on clustering methods capable of separating true intersection points from noise. This work examines the application of the K-means and DBSCAN algorithms to the clustering of azimuthal intersection points and evaluates their suitability for bearing-only observation tasks. The purpose of the study is to provide a comprehensive assessment of the effectiveness of the K-means and DBSCAN clustering algorithms in object localization based on noisy azimuth measurements, including an analysis of their ability to distinguish true intersections from spurious ones and to produce accurate position estimates in bearing-only scenarios. Method. The research was conducted by modeling bearing-only scenes in which several radars generate azimuthal rays, and the intersection points of these rays serve as input data. The K-means and DBSCAN algorithms were applied to these datasets. Their effectiveness was evaluated using three metrics: the number of clusters detected, positional localization error, and angular consistency with measured azimuths. An integral metric, Atotal, was constructed based on these indicators, and statistical differences between the algorithms were tested using the Wilcoxon signed-rank test. Scientific novelty. The study proposes a specialized system of metrics for the comprehensive evaluation of clustering algorithms in bearing-only tasks, combining quantitative, positional, and angular components of quality. An integral indicator was developed that enables an objective comparison of algorithms and an assessment of their robustness to noise. The findings demonstrate that the algorithms behave differently depending on data structure and the density of spurious intersections. The conclusions indicate that the results of the study allow for a justified selection of clustering methods for bearing-only localization under high-noise conditions. The proposed metric system and integral indicator can serve as a foundation for developing more robust methods of azimuth data processing and for optimizing multi-radar configurations. The experiments showed that DBSCAN consistently outperforms K-means according to the integral metric, particularly as the number of targets increases. | |
| dc.identifier.citation | Фаріонова, Т. А. Оцінювання алгоритмів кластеризації в умовах шумних азимутальних вимірювань = Evaluation of clustering algorithms under noisy azimuth measurements / Т. А. Фаріонова, А. А. Клєпцов // Зб. наук. пр. НУК. – Миколаїв : Гельветика, 2026. – № 1 (504), т. 2. – С. 142–151. | |
| dc.identifier.govdoc | DOI https://doi.org/10.15589/znp2026.1(503).2.17 | |
| dc.identifier.issn | 2311-3405 (Print) | |
| dc.identifier.issn | 2313-0415 (Online) | |
| dc.identifier.uri | https://eir.nuos.edu.ua/handle/123456789/13763 | |
| dc.language.iso | uk | |
| dc.relation.ispartofseries | УДК 004.94 | |
| dc.subject | локалізація об’єктів | |
| dc.subject | азимутальні вимірювання | |
| dc.subject | кластеризація | |
| dc.subject | K-means | |
| dc.subject | DBSCAN | |
| dc.subject | метрики якості | |
| dc.subject | алгоритми кластеризації | |
| dc.subject | 2D графічні рушії | |
| dc.subject | object localization | |
| dc.subject | azimuth measurements | |
| dc.subject | clustering | |
| dc.subject | quality metrics | |
| dc.subject | сlustering algorithms | |
| dc.subject | unity | |
| dc.subject | 2D game engine | |
| dc.title | Оцінювання алгоритмів кластеризації в умовах шумних азимутальних вимірювань | |
| dc.title.alternative | Evaluation of clustering algorithms under noisy azimuth measurements | |
| dc.type | Стаття |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Farionova_ Klieptsov.pdf
- Size:
- 515.54 KB
- Format:
- Adobe Portable Document Format