聚类评价指标S_Dbw及其Matlab实现

聚类评价指标S_Dbw及其Matlab实现

简介

$S\_Dbw$是一个基于密度的指标,它通过对比 类内的紧密性 和 类间的密度 来评估聚类的有效性；
该指标达到最小时的聚类一定是最优聚类,而且聚类结果与算法无关; 即越小越好。

公式

它由两项组成：
$S\_Dbw=\mathrm{Scat}+\mathrm{Dens}\_bw$

其中$\mathrm{Scat}$表示类内的紧密性，$\mathrm{Dens}\_bw$表示类间的密度，分别定义如下：

$\mathrm{Scat}=\frac{1}{c}\sum _{i=1}^c\frac{\Vert \sigma \left(C_i\right)\Vert }{\Vert \sigma (D)\Vert }$

Dens ⁡ _ b w = 1 c ( c − 1 ) ∑ i = 1 c ( ∑ j = 1 i ≠ j c density ⁡ ( u i j ) max ⁡ { density ⁡ ( v i ) , density ⁡ ( v j ) } ) \operatorname{Dens}\_{bw}=\frac{1}{c(c-1)} \sum\limits_{i=1}^{c}\left(\sum\limits_{j=1 \atop i \neq j}^{c} \frac{\operatorname{density}\left(u_{i j}\right)}{\max \left\{\operatorname{density}\left(v_{i}\right), \operatorname{density}\left(v_{j}\right)\right\}}\right) Dens_bw=c(c−1)1​i=1∑c​⎝⎛​i​=jj=1​∑c​max{ density(vi​