Медоид

Медоид (в кластерном анализе) — объект, принадлежащий набору данных или кластеру, различие (например, по координатам) которого с другими объектами в наборе данных или кластере минимально. Медоиды близки по смыслу центроидам, но в отличие от них, являются объектом, принадлежащим кластеру, и как правило используются в тех случаях, когда невозможно вычислить средние координаты или центр масс кластера.

Типичное применение медоидов — алгоритм кластеризации k-medoids, который похож на алгоритм k-средних, но в отличие от него на каждой итерации ищет центры кластеров не как среднее точек, а как медоиды точек. То есть, центр кластера должен обязательно являться одной из его точек.

См. также

• Классификация документов
• K-means

Литература

1. Van Der Lann, Mark J; Pollard, Katherine S; Bryan, Jennifer; E (2003). "A New Partitioning Around Medoids Algorithm". Journal of Statistical Computation and Simulation (Taylor & Francis Group) 73 (8): 575–584.