RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2024, выпуск 3, страницы 6–22 (Mi at16361)

Тематический выпуск

Агломеративный консенсусный кластер-анализ с автоматическим выбором числа кластеров

Б. Г. Миркинab, А. А. Париновa

a Национальный исследовательский университет “Высшая школа экономики”, Москва
b университет Лондона, Биркбек

Аннотация: Представлены теоретические и вычислительные результаты, связанные с оригинальной моделью консенсусного кластерного анализа, основанной на так называемом проективном расстоянии между разбиениями. Это расстояние определяется как сумма квадратов элементов разности бинарной матрицы инциденций одного разбиения и ее ортогональной проекции на подпространство, порождаемое столбцами матрицы инциденций другого разбиения. Оказывается, при достаточном количестве разбиений предлагаемый метод агломеративного кластеринга правильно вычисляет не только консенсусное разбиение, но число кластеров в нем.

Ключевые слова: консенсусный кластер-анализ, проективное расстояние, консенсусная матрица, агломеративный кластер-анализ, средне-взвешенный критерий.

Статья представлена к публикации членом редколлегии: А. А. Галяев

Поступила в редакцию: 08.07.2023
После доработки: 21.10.2023
Принята к публикации: 20.01.2024

DOI: 10.31857/S0005231024030014



© МИАН, 2024