在机器学习课上,Doctor夏弥 在详解了梯度下降法之后,又给出了牛顿法来求极值。当时我们却是一脸懵的,回来温习时发现,这本该就是个高中知识,丢人丢到国外了哦! 如下图所示的曲线,我们需要求的是f(x)=的解: 而对于一脸懵的原因,我想是因为我们忘记了高中所学的点斜式,直接贴一张高中数学讲义: 因为 ...
分类:
其他好文 时间:
2018-01-25 00:31:18
阅读次数:
403
参考 拉格朗日乘子法如何理解? 拉格朗日乘子法 基本的拉格朗日乘子法就是求函数 f(x1,x2,...) 在约束条件 g(x1,x2,...)=0 下的极值的方法。 其主要思想是将约束条件函数与原函数联立,从而求出使原函数取得极值的各个变量的解。 计算过程: 1. 假设需要求极值的目标函数 (obj ...
分类:
其他好文 时间:
2018-01-22 23:05:28
阅读次数:
290
机器学习中导数用的非常多,本文使用matlotlib绘制函数的导数图像,代码如下: 运行结果如下,可以通过图像看到导数的性质:如一阶导数为0,此点为极值等。 ...
分类:
其他好文 时间:
2018-01-22 19:18:55
阅读次数:
525
既然是概述,那么我也只会在文中谈一点关于 Word2Vec 的思想和大概的方法。对于这个算法,如果一开始学习就深入到算法细节中,反而会陷入局部极值点,最后甚至不知道这个算法是干嘛的。在了解算法大概的思路后,如果有进一步研究的必要,再去深究算法细节,这时一切都是水到渠成的。 先申明,由于我不是做 NL ...
分类:
其他好文 时间:
2018-01-09 14:45:55
阅读次数:
2049
解:展开函数式得到2yx2+2xy+y=x2-2x-3 继而得到(2y-1)x2+(2y+2)x+(y+3)=0 将上式看作x的二次方程,y组成了方程的系数。 只有Δ>=0,x才有实值。 Δ=(2y+2)2-4(2y-1)(y+3)=-4y2-12y+16>=0 推导出(y+4)(y-1)<=0 满 ...
分类:
其他好文 时间:
2017-12-28 12:04:07
阅读次数:
208
靠墙的两边设为x,墙的对边设为y,有2x+y=L; 则y=L-2x, 矩形面积函数为xy=x(L-2x)=-2x2+xL 这时就是求二次函数的极值问题了。 按二次函数y=ax2+bx+c的最值定义,当a<0时,当x=-b/2a时,有最大值ymax=(4ac-b2)/4a.(注意这一行的xy是二次函数 ...
分类:
其他好文 时间:
2017-12-23 01:01:45
阅读次数:
153
滚回来更新,,, 在Day1我们学了最基本的线段树套平衡树 Day2开始我们要学习一些黑科技 (所以很大概率会出现Day3 w 1.线段树上的黑科技 这一段我们分几项来讲 1.权值线段树 权值线段树以权值为下标建树(就像求逆序对时用的树状数组),一开始所有节点都为0,通过线段树的区间极值,区间和来表 ...
分类:
其他好文 时间:
2017-12-16 19:40:49
阅读次数:
131
关于粒子群优化算法(PSO)的解释:http://blog.csdn.net/myarrow/article/details/51507671 (等网上各种参考资料) 用PSO找函数极值。 构造了一个二元函数,很明显,有极小值,在(50, 50)。 用五个粒子去找。每个点对应的函数输出值即视为粒子的 ...
分类:
编程语言 时间:
2017-12-04 19:11:28
阅读次数:
236
描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 输入 第1行:5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行:1个实数d ...
分类:
其他好文 时间:
2017-11-28 19:43:47
阅读次数:
151