Изменения

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

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

480 байт добавлено, 13:05, 29 января 2019
Внутренние метрики оценки качества
: <math>
wcd(C) = \sum \limits_{c_k \in C} \dfrac{ 1 }{ |c_k| } \sum \limits_{x_i \in c_k} \|x_i - \overline{c_k}\|
</math>
 
=== Gamma index ===
: <math>
G(C) = \dfrac{ \big\sum_{c_k \in C} \big\sum_{x_i,x_j \in c_k} |c_k| \cdot dl(x_i, x_j) }{ n_w \big(\binom{N}{2} - n_w \big) }
</math>, где
: <math>dl(x_i,x_j)</math> {{---}} число пар <math>(x_k, x_l) \in X</math> таких, что (1) <math>x_k</math> и <math>x_l</math> принадлежат разным кластерам, и (2) <math>\|x_k - x_l\| < \|x_i - x_j\|</math>,
: <math>
n_w = \sum_{c_k \in C} \binom{|c_k|}{2}
</math>
49
правок

Навигация