Участник:Пискунов Константин/ Алгоритм кластеризации категориальных данных (Clustering with sLOPE, CLOPE): различия между версиями
Перейти к навигации
Перейти к поиску
Final (обсуждение | вклад) Нет описания правки |
Final (обсуждение | вклад) Нет описания правки |
||
| Строка 17: | Строка 17: | ||
==== Режим накопления ==== | ==== Режим накопления ==== | ||
=== Математическое описание алгоритма === | |||
=== Вычислительное ядро алгоритма === | |||
=== Макроструктура алгоритма === | |||
=== Схема реализации последовательного алгоритма === | |||
=== Последовательная сложность алгоритма === | |||
=== Информационный граф === | |||
=== Ресурс параллелизма алгоритма === | |||
=== Входные и выходные данные алгоритма === | |||
=== Свойства алгоритма === | |||
== Программная реализация алгоритма == | |||
=== Масштабируемость алгоритма и его реализации === | |||
==== Масштабируемость алгоритма ==== | |||
==== Масштабируемость реализации алгоритма ==== | |||
=== Существующие реализации алгоритма === | |||
== Литература == | |||
Версия от 21:08, 15 октября 2016
| Алгоритм 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] |
Основные авторы описания: К.А.Пискунов