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

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

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


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


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

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

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

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

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