- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 聚类算法评估——轮廓系数及python实现
含义轮廓系数（Silhouette Coefficient），是聚类效果好坏的一种评价方式。 轮廓系数的值是介于 [-1,1] ，越趋近于1代表内聚度和分离度都相对较优。计算步骤1）对于簇中的每个向量，分别计算它们的轮廓系数。 对于其中的一个点 i 来说： 计算 簇内不相似度a(i) ：i向量到同簇内其他点不相似程度的平均值，体现凝聚度 ...
2019-07-22 13:39:47
31373
3
原创 排序算法总结
常见排序算法评估时间复杂度O(n2)：冒泡排序、选择排序、插入排序O(nlogn)：归并排序、快速排序、堆排序、希尔排序O(n)：计数排序、基数排序 不是基于比较的排序算法，思想来于桶排序空间复杂度O(1)：插入排序、选择排序、冒泡排序、堆排序（用递归实现是O(logn)）、希尔排序O(logn~n)：快速排序O(n)：归并排序O(m)：计数排序，基数排序（...
2019-07-07 22:38:43
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人