对偶性

约束最优化问题求解：拉格朗日乘子法和KKT条件

在约束最优化问题中，常常利用拉格朗日对偶性（Lagrangeduality）将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。该方法应用在许多统计学习方法中，例如最大熵模型和支持向量机。
DawnRanger·2016-11-11 21:43

约束最优化问题求解：拉格朗日乘子法和KKT条件

在约束最优化问题中，常常利用拉格朗日对偶性（Lagrangeduality）将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。该方法应用在许多统计学习方法中，例如最大熵模型和支持向量机。
DawnRanger·2016-11-11 21:43

图像中直线的检测——Hough变换原理

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。
h532600610·2016-10-31 16:38

斯坦福公开课《机器学习》第五章SVM笔记

www.cnblogs.com/StevenL/p/6818422.html为函数间隔的定义考虑训练样本里rhat的最小值，对应的是训练样本里函数间隔的最坏情形：几何间隔：=rhat/||w||最优间隔分类器的定义：拉格朗日对偶性
aigui1439·2016-05-08 09:00

机器学习常见的优化算法

注：梯度下降法图片来自Rachel-Zhang的博客机器学习常见的优化算法不是所有的方程都具有解析解，因此可采用优化的方法寻找其最有解，在机器学习中常见的算法有梯度下降法、牛顿法和拉格朗日对偶性。
chenchunyue11·2016-05-01 15:22

Hough变换检测圆

Hough变换的基本原理在于，利用点与线的对偶性，将图像空间的线条变为参数空间的聚集点，从而检测给定图像是否存在给定性质的曲线。
hongyingaaa·2016-04-02 10:00

拉格朗日对偶性

1.原始问题    假设f(x),ci(x),hj(x)是定义在上的连续可微函数，考虑约束最优化问题称此越是最优化问题为原始最优化问题或原始问题。    首先，引入广义拉格朗日函数（generalizedLagrangefunction）这里，是拉格朗日乘子，αi>=0，考虑x的函数：这里，P表示是原始问题。    假设给定某个x，如果x违反原始问题的约束条件，即存在某个i使得ci(w)>0，或者
pmt123456·2016-03-30 11:00

凸优化（八）——Lagrange对偶问题

当Lagrange对偶问题的强对偶性成立时
Herbert002·2016-03-01 15:55

优化方法之朗格朗日对偶性

学习最大熵模型和支持向量机的过程中，涉及优化中对偶性的相关内容，在这里做个小结巩固一下(参考自《统计学习方法》)。
qq_23968185·2016-01-08 17:00

监督学习之支持向量机——Andrew Ng机器学习笔记（五）

内容提要这篇博客的主要内容有：1.简述支持向量机（SVM）的一般记号2.介绍了函数间隔和几何间隔3.最大间隔分类器是什么4.为了得到最大间隔分类器解，而介绍了一些与拉格朗日有关的理论（拉格朗日乘数法，KKT条件，对偶性质
A_cainiao_A·2015-12-31 20:43

弱对偶理论与极大极小不等式的证明

弱对偶理论与极大极小不等式及其证明这个问题是我最近看凸优化理论时遇到的，是关于强弱对偶性的极大极小描述，我先给出相关背景，然后再给出不等式的证明。
q__y__L·2015-12-17 16:00

[机器学习]机器学习之数学知识回顾-矩阵及优化理论

开篇矩阵知识Gram矩阵定理1向量范数和矩阵范数常见的向量范数矩阵范数常见的矩阵范数常见的算子范数凸优化凸集凸函数凸优化问题仿射函数拉格朗日对偶性原始问题对偶问题开篇机器学习里面有着众多的数学理论，虽说笔者是数学系出生
u010536377·2015-12-11 21:00

拉格朗日对偶性和似然函数

在学习最大熵模型和SVM的过程中，我们看到，前者需要求解满足所有已知条件并且使得熵最大的模型，后者需要求解满足间隔一致性约束条件并且使得几何间隔最大的超平面，归结起来其求解问题都是带约束的极值问题，其解决方法一般采用拉格朗日对偶原理，对于概率性问题也可以用极大似然法来求解。下面简单介绍拉格朗日对偶原理和似然函数。拉格朗日对偶原理：约束条件可以分成不等式约束条件和等式约束条件，只有等式约束条件的问题
qq_18343569·2015-11-25 09:00

从对偶问题到KKT条件

xuehy.github.io/%E4%BC%98%E5%8C%96/2014/04/13/KKT/ 从对偶问题到KKT条件 Apr 13, 2014 对偶问题（Duality） ====== 对偶性是优化问题中一个非常重要的性质
·2015-11-13 02:31

Hough transform(霍夫变换)

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检
·2015-10-30 11:13

拉格朗日对偶性

在看《统计学习方法》支持向量机一章的时候，看到“应用拉格朗日对偶性（参阅附录C），通过求解对偶问题得到原始问题的最优解”一句，于是往下递归学习了一下附录C的拉格朗日对偶性。
hankcs·2015-10-11 16:00

OpenGL几何变换

OpenGL中一些变换术语如下表：变换用途视图(Viewing)指定观察者或照相机的位置模型(Modeling)在场景中移动物体模型视图(Modelview)描述视图和模型变换的对偶性投影(Projection
corfox_liu·2015-09-29 21:00

支持向量机之对偶学习算法（二）

接上节这里讲的是支持向量机的拉格朗日对偶学习算法对偶学习算法拉格朗日对偶性问题原问题对偶问题原始问题与对偶问题的关系KKT条件对偶学习算法接上求解colorRedwb线性可分支持向量机学习算法支持向量对偶学习算法上节的问题是
qunxingvip·2015-08-22 10:00

Manacher算法-求字符串中最长回文串

算法的精妙之处在于巧妙的利用了回文串的对偶性质。
xjc200808·2015-07-17 11:00

拉格朗日对偶性的一些总结

拉格朗日对偶性写作目的拉格朗日乘子算法对偶问题写作目的前一篇文章总结的关于无约束优化的极值求解问题是：梯度下降法-gradientdescent–实例解析。
coder_oyang·2015-06-19 20:00

单纯形解线性规划

1、noi2008志愿者招募这题更广为人知的解法是网络流建模，题解戳这里其实可以拿线性规划水过去单纯形讲义戳这里网上好多程序据若都没看懂，最后才知道他们套用了一个叫做对偶性的定理。。。。
Zeyu_King·2015-04-23 19:00

Win8 Metro(C#)数字图像处理--2.38Hough变换直线检测

int threshould)[算法说明]  Hough变换是数字图像处理中一种常用的几何形状识别方法，它可以识别直线，圆，椭圆，弧线等等几何形状，其基本原理是利用图像二维空间和Hough参数空间的点-线对偶性
Trent1985·2015-04-13 13:00

关于拉格朗日对偶问题中对偶性的理解

首先说明本文讨论用的符号，拉格朗日函数：L(x,λ,ν)=f0(x)+∑λifi(x)+∑νihi(x)对偶问题的对偶性体现这个理解来自于斯坦福的课程——凸优化：“我们注意到标准形式线性规划和不等式形式线性规划以及它们的对偶问题之间的有趣的对称性
宅教授·2015-03-29 19:10

Hough变换检测直线、圆等图形的原理

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。
那个少年·2014-11-22 11:02

简易解说拉格朗日对偶（Lagrange duality）

引言：尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识，非科班出身，如有数学专业博友，望多提意见！  
90Zeng·2014-11-09 14:00

关于拉格朗日对偶问题中对偶性的理解

，所以使用CSDN的Markdown编辑器重新编辑本文如下：Markdown编辑的版本首先说明本文讨论用的符号，拉格朗日函数：L(x,λ,ν)=f0(x)+∑λifi(x)+∑νihi(x)对偶问题的对偶性体现这个理解来自于斯坦福的课程
宅教授·2014-09-27 10:30

primal and dual(原问题和对偶问题)

而一般dualgap=primal-dual>0，称为弱对偶性。线性：如果原问
haimengao·2014-09-06 12:00

Hough变换直线检测

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的曲线通过转换到参数空间的一个点。从图中可以看到，x-
Belial_2010·2014-07-29 19:26

Hough变换直线检测

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的曲线通过转换到参数空间的一个点。
kezunhai·2014-07-29 19:00

hough变换检测直线

它通过点线的对偶性，将源图像上的点影射到用于累加的参数空间，把原始图像中给
yiting52·2014-07-08 19:00

Hough变换原理学习

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。
u013453604·2014-03-28 13:00

gluLookAt 函数

>setViewMatrixAsLopengl的函数相当于opengl中的glulookatopenGL变换小节：视图：指定观察者或摄像机的位置模型：在场景中移动对象模型视图：描述视图变换盒模型变换的对偶性投影
yangzhiloveyou·2014-03-02 18:00

SVM支持向量机二（Lagrange Duality）

这里就要用到LagrangeDuality数学知识了，不急我们下面先抛开上面的结论，至讲解一些数学知识：1.Lagrange数学方法2.Duality（对偶性问题）转换过程（必须满足KK
lch614730·2013-12-02 11:00

Hough变换原理

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。
gningh·2013-10-12 22:00

关于hough变换的个人理解

x-y坐标和k-b坐标有点----线的对偶性。刚开始一直不理
mysteryrat·2013-10-09 14:21

关于hough变换的个人理解

x-y坐标和k-b坐标有点----线的对偶性。刚开始一直不理
mysteryrat·2013-10-09 14:00

OpenGL超级宝典笔记——变换

术语如下表：变换类型用途视图（Viewing）指定观察者和照相机的位置模型（Modeling）场景中的物体变换模型视图（ModelView）描述视图和模型变换的对偶性投影（Projection）改变可视区域的大小和形状视口
Mario_Q·2013-09-22 22:00

霍夫变换

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像给定曲线的检测问题，转化为检测参数空间的峰值问题。
App_12062011·2013-09-07 12:00

傅立叶变换，时域，频域二

傅立叶变换原理    傅立叶变换分类    傅立叶级数的五个公式(周期性函数)    傅立叶积分(非周期性函数)    振幅谱和相位谱的关系    功率谱    傅立叶变换推导出：时移原理与频移原理，对偶性质
wangzhizhi123·2013-08-31 22:00

傅立叶变换，时域，频域一

傅立叶变换原理    傅立叶变换分类    傅立叶级数的五个公式(周期性函数)    傅立叶积分(非周期性函数)    振幅谱和相位谱的关系    功率谱    傅立叶变换推导出：时移原理与频移原理，对偶性质
wangzhizhi123·2013-08-31 22:00

Hough变换的线段检测

Hough变换的基本思想： Hough变换的基本思想就是点-线的对偶性。它是对图像进行某种形式的坐标变换,将原始图像中给定形状的曲线或直线变换成空间中的一个点,在变换空间中形成峰值点。
lcj_cjfykx·2013-05-12 01:00

信号与系统9：傅里叶变换性质

讲了很多傅里叶变换的性质，从简单的线性性，以及时域与频域的关系，对偶性，能量的帕斯瓦尔公式，到最重要的卷积性质和相乘性质（调制性质）1.时域与频域的关系：当时间扩大，频域就相应缩小，视频中一个比较好理解的例子
xuexiang0704·2012-12-02 15:00

机器学习公开课SVM学习中

首先考虑线性可分的情况，求解分类超平面的问题可以表示为一个带约束的最优化问题，为了求解此最优化问题，应用拉格朗日对偶性，将求解转化为对
木木在路上·2012-11-09 11:23

机器学习公开课SVM学习中

首先考虑线性可分的情况，求解分类超平面的问题可以表示为一个带约束的最优化问题，为了求解此最优化问题，应用拉格朗日对偶性，将求解转化为对对
木木在路上·2012-11-09 11:23

新的坏味道: 可有可无的测试

>里介绍的坏味道,都是直接去嗅代码.不过既然我们采用TDD,那么代码的一切坏味道,都会反应在测试上,比如一个函数的测试用例组合太多,可能意味着函数职责过多.这在物理上称为对偶性,即不同的表达方式,反应的是同一件事
chelsea·2012-07-18 22:00

新的坏味道: 可有可无的测试

阅读更多>里介绍的坏味道,都是直接去嗅代码.不过既然我们采用TDD,那么代码的一切坏味道,都会反应在测试上,比如一个函数的测试用例组合太多,可能意味着函数职责过多.这在物理上称为对偶性,即不同的表达方式
chelsea·2012-07-18 22:00

新的坏味道: 可有可无的测试

这在物理上称为对偶性, 即不同的表达方式, 反应的是同一件事. 两个非常不同的理论精确的描述了同样的现象. 分别让一对夫妻给你讲他们的故事，他们的说法会不同，但每个重要事件都能相互得到印证。和他们
chelsea·2012-07-18 22:00

Hough变换原理

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。
·2012-04-18 16:00

Hough变换检测圆（附:MATLAB程序）

Hough变换的基本原理在于，利用点与线的对偶性，将图像空间的线条变为参数空间的聚集点，从而检测给定图像是否存在给定性质的曲线。
南气子水·2011-12-11 21:25

Hough变换检测圆（附:MATLAB程序）

   Hough变换的基本原理在于，利用点与线的对偶性，将图像空间的线条变为参数空间的聚集点，从而检测给定图像是否存在给定性质的曲线。
mhjerry·2011-12-11 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他