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

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

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

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

// TODO

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

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

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

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

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

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

// TODO

Литература

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