Алгоритм устойчивой кластеризации с иcпользованием связей

Алгоритм устойчивой кластеризации с иcпользованием связей
Последовательный алгоритм
Последовательная сложность	[math]\displaystyle{ ... }[/math]
Объём входных данных	[math]\displaystyle{ ... }[/math]
Объём выходных данных	[math]\displaystyle{ ... }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]\displaystyle{ ... }[/math]
Ширина ярусно-параллельной формы	[math]\displaystyle{ ... }[/math]

Автор описания: В.А. Рулев.

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

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

Алгоритм устойчивой кластеризации с иcпользованием связей (robust clustering using links, ROCK) был предложен Sudipto Guha (Stanford University), Rajeev Rastogi (Bell Laboratories) и Kyuseok Shim (Bell Laboratories) в 2000 году для кластеризации объектов с категорийными атрибутами.

Математическое описание алгоритма

туц туц туц

Вычислительное ядро алгоритма

тут что-то будет

Макроструктура алгоритма

и тут

Схема реализации последовательного алгоритма

и тут

Последовательная сложность алгоритма

и тут

Информационный граф

и тут

Ресурс параллелизма алгоритма

и тут

Входные и выходные данные алгоритма

и тут

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

и тут

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

и тут

Локальность данных и вычислений

и тут

Локальность реализации алгоритма

и тут

Возможные способы и особенности параллельной реализации алгоритма

и тут

Масштабируемость алгоритма и его реализации

и тут

Динамические характеристики и эффективность реализации алгоритма

и тут

Выводы для классов архитектур

и тут

Существующие реализации алгоритма

нету :(

Литература

<references \>