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

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

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

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 Входные и выходные данные алгоритма

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

Объём входных данных: ????? [math]n^2[/math].

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

Объём выходных данных: ????? [math]n[/math].

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

// TODO

3 Литература

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