算法
文章平均质量分 71
yeonki
这个作者很懒,什么都没留下…
展开
-
KNN 算法 python 实现
【概述】 K-近邻算法采用不同特征值之间的距离方法进行分类。 优点:精度高,对异常值不敏感,无数据输入假定; 缺点:计算复杂度高,空间复杂度高; 适用数据范围:数值型和标称型 【实现原理】 选择一种距离计算方式, 通过数据所有的特征计算新数据与已知类别数据集中的数据点的距离按照距离递增次序进行排序,选取与当前距离最小的k(一般不超过20)个点对于原创 2016-01-06 21:55:52 · 752 阅读 · 0 评论 -
Regression 算法
【定义】 回归模型如下: y= f(x) + ε 其中,ε~N(0,σ^2) 其中,线性回归模型: y=X*β+ ε 其中,ε~N(0,σ^2*I) 重要的求解除 f(x),解决的思想是:local average。 有两种解决方法: (1)x 出发,做假设,f(x) = E(Y|X = x) 。 (2)y 出发,做加权平均 ,f(x) = Σ wi(x) * yi ,其中原创 2016-02-03 13:55:33 · 755 阅读 · 0 评论