S_Dbw validation公式解析

        S_Dbw validation在众多论文中被认为是最好的对无监督学习(聚类)的验证,这个验证方法中包括一些比较晦涩的数学公式,现在以下做一下介绍:

       1.stdev (average standard deviation of clusters): 表示一个数据集各个cluster的平均偏离

       公式为:

      2.density(u):用来表征u周围点的数目,比较的阈值为1中的stdev。

      公式为:

       3.Dens_bw(c):inter cluster varivance,它用来评估两个cluster一起的密度,和每个单独的cluster的密度的关系。两个cluster一起的密度,显著小于每个单独的cluster的密度,表示聚类效果越好。

       公式为:

       4.Scater(c): Intra cluster variance:cluster间的平均分散度。

        公式为:

        5.S_Dbw (c) = Scat(c) + Dens_bw(c)

        其中Scat(c)表征compactness,Dens_bw(c)表征separation

        6.python实现 : https://github.com/zhangsj1007/Machine-Learning/blob/master/S_Dbw.py

       备注:

       1.\sigma (v) 表示的方差,而不是标准差.

       2.\left \| \right \| 表示求L2范数(即欧式距离).

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值