在机器学习的优化问题中,梯度下降法和牛顿法是常用的两种凸函数求极值的方法,他们都是为了求得目标函数的近似解。在逻辑斯蒂回归模型的参数求解中,一般用改良的梯度下降法,也可以用牛顿法。由于两种方法有些相似,我特地拿来简单地对比一下。下面的内容需要读者之前熟悉两种算法。 梯度下降法 梯度下降法用来求解目标 ...
分类:
其他好文 时间:
2017-04-01 00:44:54
阅读次数:
177
上午的内容是看3段高等数学视频,并做笔记,内容为一元函数微积分的应用,分为导数的应用和积分的应用,导数的应用有极值的判别,拐点的判别,求渐近线和求最值,积分的应用为求面积和体积 ...
分类:
其他好文 时间:
2017-03-29 13:03:59
阅读次数:
180
下午写了英语阅读精读一篇 复习了多元函数的极值 条件极值 最值 ...
分类:
其他好文 时间:
2017-03-27 17:10:34
阅读次数:
134
在数学中,海塞矩阵是一个自变量为向量的实值函数的二阶偏导数组成的方块矩阵,一元函数就是二阶导,多元函数就是二阶偏导组成的矩阵。求向量函数最小值时可以使用,矩阵正定是最小值存在的充分条件。经济学中常常遇到求最优的问题,目标函数是多元非线性函数的极值问题,尚无一般的求解方法,但判定局部极小值的方法就是用 ...
分类:
其他好文 时间:
2017-03-24 21:52:19
阅读次数:
158
背景 小铭的数学之旅2。 描述 已知m、n为整数,且满足下列两个条件:① m、n∈1,2,…,K② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n ...
分类:
其他好文 时间:
2017-03-22 20:35:37
阅读次数:
157
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入 第1行:5个整数a,b,c,x, ...
分类:
其他好文 时间:
2017-03-17 22:18:31
阅读次数:
217
1、SIFT综述 尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变量,此算法由 David Lowe在1999年所发表,2004年完善总结。 ...
分类:
其他好文 时间:
2017-03-15 22:24:05
阅读次数:
719
#一日一词# 最优问题: 简单说,最优问题就是求一个多元函数在某个给定集合上的极值(及一个函数在一个自变量取值区间内的一个应变量极值)。集合所有类型的最优问题都可以表示为以下数学模型: 填写图片摘要(选 填写图片摘要(选 其中,K为某个给定的集合,称为可行集或可行域,f(x)为定义在集合K上的实值函 ...
分类:
其他好文 时间:
2017-02-09 21:21:04
阅读次数:
179
题目描述 在一个整数数组中,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为极值点。 输入要求 有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,每2行表示一个数组。第一行是此数组的元素个数k(4≤k≤80),第二行是k个整数。 输出要求 输出为n行: ...
分类:
其他好文 时间:
2017-01-03 23:48:21
阅读次数:
505
上一次我们使用遗传算法求解了一个较为复杂的多元非线性函数的极值问题,也基本了解了遗传算法的实现基本步骤。这一次,我再以经典的TSP问题为例,更加深入地说明遗传算法中选择、交叉、变异等核心步骤的实现。而且这一次解决的是离散型问题,上一次解决的是连续型问题,刚好形成对照。 首先介绍一下TSP问题。TSP ...
分类:
编程语言 时间:
2016-12-11 15:06:27
阅读次数:
270