A fast consistent grid-based clustering algorithm | Sciact - Система учета научной деятельности ИМ СО РАН

A fast consistent grid-based clustering algorithm Научная публикация

Журнал

Pattern Analysis and Applications
ISSN: 1433-7541

Вых. Данные

Год: 2024, Том: 27, Номер: 4, Страницы: 1-11 Страниц : 11 DOI: 10.1007/s10044-024-01354-0

Ключевые слова

Clustering · Estimator for the number of clusters · Density level sets · Big data

Авторы

Tarasenko Anton S. ^1,2 , Berikov Vladimir B. ^1,2 , Pestunov Igor A. ³ , Rylov Sergey A. ³ , Ruzankin Pavel S. ^1,2

Организации

1	Sobolev Institute of Mathematics, Novosibirsk, Russia
2	Novosibirsk State University, Novosibirsk, Russia
3	Federal Research Center for Information and Computational Technologies, Novosibirsk, Russia

Информация о финансировании (3)

1	Институт математики им. С.Л. Соболева СО РАН	FWNF-2022-0010
2	Институт математики им. С.Л. Соболева СО РАН	FWNF-2022-0015
3	Институт математики им. С.Л. Соболева СО РАН	FWNF-2024-0001

We propose a fast consistent grid-based algorithm that estimates the number of clusters for observations in and, besides, constructs an approximation for the clusters. Consistency is proved under certain conditions. The time complexity of the algorithm can be made linear retaining the consistency. Numerical experiments confirm high computational efficiency of the new algorithm and its ability to process large datasets.

Tarasenko A.S. , Berikov V.B. , Pestunov I.A. , Rylov S.A. , Ruzankin P.S.
A fast consistent grid-based clustering algorithm
Pattern Analysis and Applications. 2024. V.27. N4. P.1-11. DOI: 10.1007/s10044-024-01354-0 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	5 авг. 2023 г.
Принята к публикации:	3 окт. 2024 г.
Опубликована в печати:	6 нояб. 2024 г.
Опубликована online:	6 нояб. 2024 г.

Web of science:	WOS:001349687400005
Scopus:	2-s2.0-85208745855
РИНЦ:	78810013
OpenAlex:	W4404119837

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