凸函数

Softmax回归模型

用到的数学概念补充凸集，凸函数，黑塞矩阵简介节中，我们介绍Softmax回归模型，该模型是logistic回归模型在多分类问题上的推广，在多分类问题中，类标签可以取两个以上的值。
valar_self·2020-09-12 19:46

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

三分凸函数即可另一种情况，就是当圆心到两个点连成的线段的距离小于R时，所求的最小值变为两条切线的长度+切点炼成的劣弧的长度F题杜教筛（莫比乌斯反演/狄利克雷卷积）·
Mr_Doublerun·2020-09-12 08:43

个人在学机器学习中的体会

2、矩阵只是一种运算的工具，求导，二阶导，凸函数，才是决定能不能有极大，极小值的关键。
xiaoqun21·2020-09-11 23:35

优化方法总结：SGD，Momentum，AdaGrad，RMSProp，Adam等

BatchGradientDescent算法用整个训练集的数据计算costfuction的梯度，并用该梯度对模型参数进行更新：Θ=Θ−α⋅▽ΘJ(Θ)Θ=Θ−α⋅▽ΘJ(Θ)优点:costfuction若为凸函数
Wendy冬雪飘·2020-09-11 22:17

python机器学习手写算法系列——贝叶斯优化 Bayesian Optimization

如果是凸函数ConvexFunction，我们可以用GradientDescent。大量的机器学习算法，都用了这个。如线
有数可据·2020-09-11 21:28

凸优化问题简单概念

tornadomeet/p/3300132.htmlhttp://cs229.stanford.edu/section/cs229-cvxopt.pdf，从中我们可以大致了解到一些凸优化的概念，比如凸集，凸函数
hello-elena·2020-09-11 15:18

深入理解拉格朗日乘子法（Lagrange Multiplier) 和KKT条件

当然，这两个方法求得的结果只是必要条件，只有当是凸函数的情况下，才能保证是充分必要条件。KKT条件是拉格朗日乘子法的泛化。之前学习的时候，只知道直接应用两个方法，但是却
wolfcc·2020-09-11 13:16

SVM算法扫盲理解

本质：凸函数优化问题（一定有全局最优解），优化的目标为：两个支持向量距离最远。线性可分：在N维空间中，
ydestspring·2020-09-11 11:46

Maxout 的简单理解与实现

Goodfellow在2013年提出的一个新的激活函数，相比于其它的激活函数，Maxout本身是需要参数的，参数可以通过网络的反向传播得到学习，相应地，它比其它激活函数有着更好的性能，理论上可以拟合任意凸函数
Sigure_Mo·2020-09-10 16:44

PyTorch深度学习实践（三）梯度下降算法

用分治法的话l可能会错过非常好的一些目标点MxNet有500万个未知数，如果用分治法划分空间去搜索，这个数量也是非常大的，所以需要另外一种寻找最优值的算法优化问题：寻找使目标函数权重最小的组合，求函数的最小值非凸函数
此生辽阔·2020-08-29 20:29

【the EM algorithm】Jensen不等式

1.凸函数设f是定义于为实数的函数，如果对于所有实数x，，那么f是凸函数。当x是向量时，如果HessianMatrix（海森矩阵）H是半正定的()，那么f是凸函数。如果或者，那么称f是严格凸函数。
玉衡瑶光·2020-08-25 17:51

中外 凸凹函数的定义是相反的

看国外的公开课，说二次导数大于零时是凸函数，高数上说是凹函数啊，于是查一查。凸函数（ConvexFunction）就是一个定义在某个向量空间的凸子集C（区间）上的实值函数。
aigui1439·2020-08-25 14:06

凸凹函数的定义

2.f(x)=lgx是凸函数,根据函数图象判断.一般开口向下的二次函数是凸函数,开口向上的二次函数是凹函数（国外）。
-dragon-·2020-08-25 06:56

机器学习系列(22)_SVM碎碎念part5：凸函数与优化

原文地址：SVM-Understandingthemath-convex-functions/byBrandonAmos感谢参与翻译同学：@程亚雄&&@张蒙&&@jozee时间：2018年1月。出处：http://blog.csdn.net/han_xiaoyang/article/details/70214565声明：版权所有，转载请联系寒小阳([email protected])
寒小阳·2020-08-25 06:03

深入理解（下）凸函数

1.凸函数的定义1.1凸函数的几何解释所谓凸函数，其实指的是下凸函数，从几何意义上看，凸函数就是任意两点之间的弦（即这两点构成的线段）都在该函数图像（此处是指这两点之间的函数图像，而非全部的函数图像）的上方
==樛木==·2020-08-25 05:27

三分法求凸函数的极值

作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4397990.html在机器学习中，求凸函数的极值是一个常见的问题，常见的方法如梯度下降法，牛顿法等
weixin_34318326·2020-08-25 05:39

zoj 3203 Light Bulb 三分，求凸函数的最大值

当D>x>x0影子函数为f(x)=-x+(D*h-D*H)/x+D+H为一个凸函数。在此区间用三分，求最大值。代码如下：constdoubleEPS=1e-9;doubl
weixin_34210740·2020-08-25 05:28

凸函数的理解以及一些等价定义

凸函数在凸优化中有重要的意义，所谓的凸优化，是指目标函数（objectivefunction）和约束条件（constraintfunction）都是凸函数，然后在此基础上进行优化目标函数，今天就和大家讲一讲我对凸函数的一些理解
bigbinger·2020-08-25 04:06

函数的凹凸性

文章目录凹凸函数的定义引理定理6.14定理6.15Jesen不等式例题拐点定理6.16定理6.17凹凸函数的定义fff定义在III上∀x1,x2∈I,∀λ∈(0,1)\forallx_1,x_2\inI
universe_1207·2020-08-25 04:26

最优化方法(学习笔记)-第三章凸函数

凸函数基本性质凸函数凸函数限制到直线（降维）凸函数f的延拓extended-valueextensionSublevelsetEpigraphJensen不等式小结（判定凸函数的5种方法）保凸运算非负权和
oliveQ·2020-08-25 04:16

两个凸函数的最大值仍为凸函数

凸函数的定义：一个凸集内的任意两个点x1与x2，任意θ∈[0,1]⇒f(θx1+(1−θ)x2)≤θf(x1)+(1−θ)f(x2)一个凸集内的任意两个点x_1与x_2，任意~\theta\in[0,1
心态与做事习惯决定人生高度·2020-08-25 04:13

ZOJ -3203 三分+数学

题意：给出光的高度，人的高度，还有屋子的宽度本题就是要求人站在什么地方影长最长输出最长的影长数学题可以把这道题的分段公式推出来然后分类讨论x在不同的范围获得不同的大小或者把影长公式推出来发现是凸函数可以求极值点然后三分求三分
hohotiger·2020-08-25 03:49

凸优化学习（三）——凸函数

3.凸函数凸优化的一个核心要素是凸函数的概念。
冬之晓东·2020-08-25 03:12

关于函数凹凸性两种定义与二阶导数符号之间的联系证明

什么是函数的凹凸性函数的凹凸性即对一个在某区间A上连续的函数，它的图像上凸或者上凹，则分别称为凸函数或者凹函数。
夜尘与夜·2020-08-25 03:41

【机器学习】琴生不等式（Jensen's inequality)

“凸函数是具有如下特性的一个定义在某个向量空间的凸子集CCC（区间）上的实值函数fff：对其定义域CCC上的任
lyn0402·2020-08-25 03:36

凹函数和凸函数

相反为凸函数。convex函数好优化。
lee813·2020-08-25 03:54

凸函数与凹函数

最近在学机器学习的逻辑回归，它的思路很简单，最开始我们做的是线性回归，也就是根据已知样本拟合出一条能够描述其分布的线来，而它的评价标准是最小平方差。为什么是最小平方差，而不是诸如差的绝对值之类的评价指标，这个就涉及到“最小二乘法”的思想，我们认为线性回归的预测值与真实值之间的差值是符合高斯分布的，对这个的评估就转化为对正态分布表达式中参数的评估，用极大似然估计，便得到损失函数的表达式。那为什么逻辑
来自文家市的那个小孩·2020-08-25 03:43

【暖*墟】#三分法# 求单峰函数极值

【三分法】1.对于任意一个上凸函数，选取函数上任意两个点A,B（xAyB，那么该函数极值点必然在(-∞,xB]中，若满足yA=yB，那么该函数的极值点必然在[xA,xB]中。
flora715_hss·2020-08-25 03:49

三分法（Ternary Search）求解凸（凹）函数的极值问题

凸（凹）函数在高数中的定义是：若函数的二阶导数在区间上恒大于0，则该函数在区间为凸函数；反之，小于0为凹函数。在比赛中面对一个问题而推出的求解函数
fanlinqiang·2020-08-25 03:49

三分（凸函数）

题目链接：https://www.cometoj.com/contest/33/problem/B题目大意：一个小区中任意两个房子的高度差必须要小于等于M米。因此房地产商必须要调整房子的高度，使得任意两个房子的高度差均小于等于M米。每个房子只能改变一次高度，将一个房子的高度改变k米的花费是k^2万元，求房地产商最低要花费多少万元。具体思路：三分这些楼层中可以存在的最小高度。AC代码：1#inclu
diaomeijiao3430·2020-08-25 03:25

凸函数

基本介绍凸函数是一个定义在某个向量空间的凸子集C（区间）上的实值函数f，而且对于凸子集C中任意两个向量x1,x2,f((x1+x2)/2)≤（f(x1)+f(x2))/2。
valar_self·2020-08-25 02:43

几类凸函数的实例

几类凸函数的实例1.指数函数e(ax)e^{(ax)}e(ax),其中aaa是常数，xxx是变量。
benjaminzzt·2020-08-25 02:57

上凸函数的判定方法（两种）

简述1）在某个区间的二阶导数小于0，则在此区间内为严格上凸函数。2）利用Jenson不等式f[∑qk=1λkxk]≥∑qk=1λkf(xk)f[∑k=1qλkxk]≥∑k=1qλkf(xk)
肥宅_Sean·2020-08-25 02:46

凸函数上境图的刻画

设f是Rn一个闭的凸函数，那么它的上境图是一个闭凸集，所以一个闭的凸函数的上境图是Rn+1中所有包含这个上境图的交集。
Liang_Ling·2020-08-25 02:31

三分法求极值

三分求解凹凸函数的极值问题。
Balloons2012·2020-08-25 02:37

三分法求凸性函数极大极小值

唉，贴一个大佬吧：http://blog.csdn.net/pi9nc/article/details/9666627模板(上凸函数模板)：constdoubleeps=1e-6;doubleCalc(
薄层·2020-08-25 02:50

三分法求凹凸函数的极值

转载于:https://www.cnblogs.com/zufezzt/p/4922331.html
weixin_34227447·2020-08-25 02:20

三分法解决凸（凹）函数极值问题

三分过程如下图：凸函数：凹函数：实现方法：doubleCalc(doublep){/*...*/}doubleSolve(doubleMIN,doubleMAX){doubleLeft,Right;doublemid
weixin_33724659·2020-08-25 02:17

凸优化第三章凸函数 3.5对数-凹函数和对数-凸函数

3.5对数-凹函数和对数-凸函数定义相关性质定义称函数对数凹，如果是凹函数。称函数对数凸，如果是凸函数。函数f是对数凸的当且仅当1/f是对数凹的。
沐阳听风666·2020-08-25 02:36

凹函数和凸函数

同济高数上册，第三章，第四节，p147切勿把定义看死了！！！真实的情况是：向上凸的就是向下凹的，向上凹的就是向下凸的。教材中选定了向上为正方向，所以要辩证的来看定义。
醉糊涂仙·2020-08-25 02:59

漫步最优化十四——凸函数与凹函数

——畅宝宝的傻逼哥哥通常在实际中，最小化的函数有几个极值，所以最优化算法得出的极值不确实是否为全局的极值，对于一些特殊的函数，凸函数与凹函数，任何局部极值也是全局极致，因此如果目标函数是凸的或凹的，那么优化算法就能保证是全局的
会敲键盘的猩猩·2020-08-25 02:58

常见的几个凸函数与凹函数

参照《convexoptimization》这本书，总结几个常见的凸函数和凹函数。（定义域与参数都是实数）。
心态与做事习惯决定人生高度·2020-08-25 02:20

凸凹函数看二阶导数

凸函数：斜率不断上涨，即斜率的导数大于0，即原函数的二阶导数大于0凹函数：斜率不断下跌，即斜率的导数小于0，即原函数的二阶导数小于0
Takoony·2020-08-25 01:17

三分法求解凸函数的最值！！！

二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～如图，类似二分的定义Left和Right，mid=(Left+Right)/2，midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;程序模版如下：doubleCalc(T
iwillsucceed555·2020-08-25 01:05

利用3分法求凸（凹）函数极值

利用3分法求凸（凹）函数极值标签（空格分隔）：MathACM以凸函数为例，已知凸函数的极值点在[left,right],则可将[left,right]的区间等分为3段，则可得到left,p1,p2,right
hanhanhanhuanghe·2020-08-25 01:32

凸函数与凹函数

容易理解，若函数为凸函数，那么为凹函数。所以，讨论清楚了凸函数，等价于讨论清楚了凹函数。现在我们来讨论凸函数，现设一函数。在该函数定义域的凸区内任取两点。设一点，那么易得，该点必包含于之间。
北漂奋斗者·2020-08-25 01:00

三分法解决凸（凹）函数极值问题

三分过程如下图：凸函数：凹函数：实现方法：//这个只是凸函数的一个模板doubleCalc(doublep){//用来计算选择的点的函数值/*...*/}doubleSolve(doubleMIN,doubleMAX
BBHHTT·2020-08-25 01:31

三分法（Ternary Search）求解凸（凹）函数的极值问题

凸（凹）函数在高数中的定义是：若函数的二阶导数在区间上恒大于0，则该函数在区间为凸函数；反之，小于0为凹函数。在比赛中面对一个问题而推出的求解函数f，求解其二阶导数不是那么容易。
rabia·2020-08-25 01:51

非负矩阵分解中基于L1和L2范式的稀疏性约束

L1、L2范式假设需要求解的目标函数为：E(x)=f(x)+r(x)其中f(x)为损失函数，用来评价模型训练损失，必须是任意的可微凸函数，r(x)为规范化约束因子，用来对模型进行限制，根据模型参数的概率分布不同
着凉的石头·2020-08-25 01:39

凸函数定义判定和性质简介

凸集给定集合SSS，对任意元素x1x_1x1,x2x_2x2属于该集合SSS,若对于任意ϑ∈[0,1]\vartheta\in[0,1]ϑ∈[0,1],有x=ϑx1+(1−ϑ)x2x=\varthetax_1+(1-\vartheta)x_2x=ϑx1+(1−ϑ)x2,xxx也在集合SSS中，则集合SSS是凸集。以向量的角度来理解，就是点x1x_1x1、x2x_2x2在集合SSS中，两点的连线也在
lsjmax·2020-08-25 00:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他