- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 聚类算法评估——轮廓系数及python实现
含义 轮廓系数（Silhouette Coefficient），是聚类效果好坏的一种评价方式。 轮廓系数的值是介于 [-1,1] ，越趋近于1代表内聚度和分离度都相对较优。 计算步骤 1）对于簇中的每个向量，分别计算它们的轮廓系数。 对于其中的一个点 i 来说： 计算 簇内不相似度a(i) ：i向量到同簇内其他点不相似程度的平均值，体现凝聚度 ...
2019-07-22 13:39:47
31372
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关注的人