Быстрый состоятельный сеточный алгоритм кластеризации

Быстрый состоятельный сеточный алгоритм кластеризации Conference Abstracts

Conference

IV Конференция математических центров России, посвященная 300-летию СПбГУ и РАН.
06-11 Aug 2024 , Санкт-Петербург

Source

IV Конференция математических центров России, Сборник тезисов
Compilation, Санкт-Петербург.2024. 281 c. ISBN 978-5-9651-1578-5.

Output data

Year: 2024, Pages: 212-213 Pages count : 2

Authors

Тарасенко А.С. ^1,2 , Бериков В.Б. ^1,2 , Пестунов И.А. ³ , Рузанкин П.С. ^1,2 , Рылов С.А. ³

Affiliations

1	Институт математики им. С. Л. Соболева СО РАН
2	Новосибирский государственный университет
3	Федеральный исследовательский центр информационных и вычислительных технологий

Funding (1)

Министерство науки и высшего образования РФ
Mathematical Center in Akademgorodok

075-15-2019-1613, 075-15-2022-281

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

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

No identifiers

Пока нет цитирований