Участник:Denemmy/Partitioning Around Medoids (Алгоритм): различия между версиями
Перейти к навигации
Перейти к поиску
Denemmy (обсуждение | вклад) |
Denemmy (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
Кластеризация - это задача из области машинного обучения, которая заключается в том, что нужно выделить некоторое число групп в исходном множестве, в каждой из которых содержатся схожие по некоторой метрике элементы. | Кластеризация - это задача из области машинного обучения, которая заключается в том, что нужно выделить некоторое число групп в исходном множестве, в каждой из которых содержатся схожие по некоторой метрике элементы. | ||
Partitioning Around Medoids (PAM) - это одна из реализаций алгоритма кластеризации k-medoids. PAM использует жадный алгоритм, который может не найти оптимального решение, однако он гораздо быстрее полного перебора. | |||
=== Математическое описание алгоритма === | === Математическое описание алгоритма === | ||
Версия от 16:09, 14 октября 2016
Авторы: Галеев Д.Ф, Запутляев И.
Свойства и структура алгоритма
Общее описание алгоритма
Кластеризация - это задача из области машинного обучения, которая заключается в том, что нужно выделить некоторое число групп в исходном множестве, в каждой из которых содержатся схожие по некоторой метрике элементы. Partitioning Around Medoids (PAM) - это одна из реализаций алгоритма кластеризации k-medoids. PAM использует жадный алгоритм, который может не найти оптимального решение, однако он гораздо быстрее полного перебора.