Аннотация:
Доклад основан на статье: 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. https://doi.org/10.1007/s10044-024-01354-0
В этой работе был предложен новый сеточный алгоритм кластеризации, особенностью которого является выделение выделение ячеек, содержащих "большое" количество наблюдений. Кластером признается связное множество ячеек с количеством наблюдений выше некоторого заданного уровня, содержащее хотя бы одну ячейку с "большим" количеством наблюдений. Такой подход позволяет отсеять "шум", возникающий на границах кластеров, и доказать состоятельность алгоритма.
|
