- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 聚类算法评估——轮廓系数及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关注的人