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

Типичное применение медоидов — алгоритм кластеризации , который похож на алгоритм 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.