Sweet_Harbour的博客

Bagging和Boosting都是将已有的分类或回归算法通过一定方式组合起来，形成一个性能更加强大的分类器，更准确的说这是一种分类算法的组装方法。即将弱分类器组装成强分类器的方法。1. Bagging (bootstrap aggregating)Bagging即套袋法，它是一种有放回的抽样方法（可能抽到重复的样本）。其算法过程如下：从原始样本集中抽取训练集。每轮从原始样本集中...

1. ItemCF算法与UserCF算法的基本原理算法名称原理优点相似度计算备注User CF给用户推荐和他有相同兴趣爱好的用户喜欢的物品。（维护一个用户相似度矩阵）着重反应和用户相似的小群体的热点，反应了用户所在小型兴趣群体中物品的热门程度wuv=∥N(u)∩N(v)∥(∥N(u)∥N(v)∥w_{uv}= \frac{ \|N(u)∩N(v)\|}{\sqrt...

1. 基本排序算法性能：类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况辅助存储插入排序直接插入排序O( n2 )O( n )O( n2 )O( 1 )稳定希尔排序O( n1.3 )O( n )O( n2 )O( 1 )不稳定选择排序直接选择排序O( n2 )O( n2 )O( n2 )O( 1 )不稳定...