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

Участник:Артем Карпухин/Алгоритм CLOPE кластеризации категориальных данных: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 13: Строка 13:
  
 
=== Общее описание алгоритма ===
 
=== Общее описание алгоритма ===
 +
https://basegroup.ru/community/articles/clope
 +
http://www.fundamental-research.ru/ru/article/view?id=33381
 +
http://www.olap.ru/home.asp?artId=155

Версия 21:59, 15 октября 2016


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


Основные авторы описания: А.В.Карпухин, А.А.Желтков

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

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

https://basegroup.ru/community/articles/clope http://www.fundamental-research.ru/ru/article/view?id=33381 http://www.olap.ru/home.asp?artId=155