Участник:Avasilenko/Partitioning Around Medoids (PAM)

Алгоритм кластризации, основанный на разделении вокруг медоидов (Partitioning Around Medoids, PAM)
Последовательный алгоритм
Последовательная сложность	$??? N * O(n^3)$
Объём входных данных	$??? n^2$
Объём выходных данных	$??? n$
Параллельный алгоритм
Высота ярусно-параллельной формы	$??? Unknown$
Ширина ярусно-параллельной формы	$??? Unknown$

Основные авторы описания: А.Э.Василенко, А.В.Тузикова

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

// TODO

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

Входные данные: ????? плотная квадратная матрица $A$ (элементы $a_{ij}$).

Объём входных данных: ????? $n^2$.

Выходные данные: ????? n вещественных собственных чисел $| l_{i} |$ матрицы $A$

Объём выходных данных: ????? $n$.

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

// TODO

3 Литература

1. Нейский И. М. Классификация и сравнение методов кластеризации //ББК 32.813 И 76 Составитель: ЮН Филиппович. – 2006. – С. 130.