Уровень алгоритма

Участник:Пискунов Константин/ Алгоритм кластеризации категориальных данных (Clustering with sLOPE, CLOPE)

Материал из Алговики
Перейти к навигации Перейти к поиску


Алгоритм CLOPE
Последовательный алгоритм
Последовательная сложность [math]O(N*K*A)[/math]
Объём входных данных [math]N*A[/math]
Объём выходных данных [math]2*N[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(log(N*K*A)[/math]
Ширина ярусно-параллельной формы [math]O(N*K*A)[/math]


Основные авторы описания: К.А.Пискунов

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

1.1.1 Симметричность и положительная определённость матрицы

1.1.2 Режим накопления