Реферат: Предлагается быстрый и состоятельный сеточный алгоритм, который оценивает ко- личество кластеров для наблюдений в $R^d$ и строит их приближения. Временная сложность алгоритма может быть сведена к линейной без потери свойства состоятельности. Несмотря на то, что сеточные алгоритмы демонстрируют впечатляющую производительность, обеспечивая эффективную обработку больших наборов данных, их эвристическая природа часто оставляет место для неопределенности относительно достоверности их результатов. Теоретическая состоятельность, однако, обозначает способность алгоритма, при определенных условиях, давать корректные оценки как количества кластеров, так и их состава. Помимо теоретического доказательства состоятельности, мы проводим численные симуляции и тесты на реальных наборах данных, чтобы сравнить производительность нового алгоритма с устоявшимися сеточными методами.

Библиографическая ссылка: Тарасенко А.С. , Бериков В.Б. , Пестунов И.А. , Рузанкин П.С. , Рылов С.А.
Быстрый состоятельный сеточный алгоритм кластеризации
В сборнике IV Конференция математических центров России, Сборник тезисов. 2024. – C.212-213. – ISBN 978-5-9651-1578-5.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований