Изменения

Перейти к: навигация, поиск

Оценка качества в задаче кластеризации

3 байта добавлено, 17:34, 25 января 2020
м
Исправления опечаток в Dunn и CH индексах
</math>,
где:
: <math>\delta</math> {{---}} межкластерное расстояние, <math>\delta(c_k, c_kc_l) = min_{x_i \in c_k, y_j x_j \in c_l} \|x_i - x_j\|</math>,
: <math>\Delta(c_k)</math> {{---}} диаметр кластера, <math>\Delta(c_k) = max_{x_i,x_j \in c_k} \|x_i - x_j\|</math>.
=== Calinski–Harabasz index ===
: <math>
CH(C) = \dfrac{ N-K }{ K-1 } \cdot \dfrac{ \sum_{c_k \in C} |c_k| \cdot \| \overline{c_k} - \overline{X} \| }{ \sum_{c_k \in C} \sum_{ x_i \in c_k } \| x_i - \overline{c_k} \| }
</math>
Компактность основана на расстоянии от точек кластера до их центроидов, а разделимость - на расстоянии от центроид кластеров до глобального центроида.
44
правки

Навигация