2019.7.15

1.轮廓系数(Silhouette Coefficient):

       是聚类结果好坏的一种评价方式,结合了内聚度和分离度两种因素。可以用来在相同原始数据的基础上用来评价不同算法、或者算法不同运行方式对聚类结果所产生的影响。

       计算过程:假设我们已经通过一定算法,将待分类数据进行了聚类。常用的比如使用K-means,将待分类数据分为了 k 个簇 。对于簇中的每个向量。分别计算它们的轮廓系数。

       对于其中的一个点 i 来说:

       计算 a(i) = average(i向量到所有它属于的簇中其它点的距离)   即i向量到同一簇内其他点不相似程度的平均值

       计算 b(i) = min (i向量到与它相邻最近的一簇内的所有点的平均距离)   即i向量到其他簇的平均不相似程度的最小值

       那么 i 向量轮廓系数就为:

                                               

       可见轮廓系数的值是介于 [-1,1] ,越趋近于1代表内聚度和分离度都相对较优。将所有点的轮廓系数求平均,就是该聚类结果总的轮廓系数。

 

2.Voronoi图:

        Voronoi图,又叫泰森多边形或Dirichlet图,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三角形的外接圆圆心是与三角形相关的Voronoi多边形的一个顶点。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值