搜索结果
查询Tags标签： 对偶，共有 12条记录-
平面图转对偶图
平面图转对偶图常用于解决平面图的最小割问题。 所谓平面图，就是能够在纸上画出来任意两边不在非顶点处相交的图。 对偶图是相对于一个平面图而言的。由于平面图的性质，你可以在纸上看到一些由边围成的许多封闭的面，假如把这些面编个号，看成节点，把两个面的交边映射到…
2022/7/8 23:53:12 人评论 次浏览 -
分类问题常用算法——SVM概述
SVM（支持向量机）是一种分类模型，作为机器学习中很基础的一个知识点，本文将对其进行一个较简洁并且容易理解的描述，也是自己的一个复习，若有疏漏，请多指正。 目录 场景 SVM的分类 基本模型 对偶算法 软间隔 核技巧场景： 对一个二类分类问题：以线性可分数据为例，需…
2022/2/8 22:14:53 人评论 次浏览 -
支持向量机（SVM） 凸优化与对偶问题求解
一、对偶问题的转化 先写出一个转化对偶问题的一般性结论 原问题： 转化为的对偶问题是：其中a，b是根据原问题的限制条件产生的新的变量。二、SVM模型问题转化 原问题：即： 注意这里待求参数是w，xi，b。转化为的对偶问题是：注意这里实际只有a，b其实还是a只是为了…
2022/2/6 23:42:46 人评论 次浏览 -
深度学习（机器学习）的下一步如何发展？
https://www.zhihu.com/question/47602063/answer/150845355 微软亚洲研究院机器学习组包含机器学习的各个主要方向，在理论、算法、应用等不同层面推动机器学习领域的学术前沿。该组目前的研究重点为深度学习、增强学习、分布式机器学习和图学习。其研究课题还包括排序学…
2022/1/1 23:11:37 人评论 次浏览 -
深度学习（机器学习）的下一步如何发展？
https://www.zhihu.com/question/47602063/answer/150845355 微软亚洲研究院机器学习组包含机器学习的各个主要方向，在理论、算法、应用等不同层面推动机器学习领域的学术前沿。该组目前的研究重点为深度学习、增强学习、分布式机器学习和图学习。其研究课题还包括排序学…
2022/1/1 23:11:37 人评论 次浏览 -
对偶与Proximal
定理.conjugate subgradient theorem这个定理比较重要的一点在于指导如何求解对偶梯度，例如对于\(y\)存在\(x\in\partial f^*(y)\)，则\(x\)需要满足 \[\langle x,y\rangle-f(x)=f^*(y)=\max_{\sup \tilde{x}}(\langle \tilde x, y\rangle-f(\tilde x)) \]那么这时候我们…
2021/11/5 23:11:50 人评论 次浏览 -
对偶与Proximal
定理.conjugate subgradient theorem这个定理比较重要的一点在于指导如何求解对偶梯度，例如对于\(y\)存在\(x\in\partial f^*(y)\)，则\(x\)需要满足 \[\langle x,y\rangle-f(x)=f^*(y)=\max_{\sup \tilde{x}}(\langle \tilde x, y\rangle-f(\tilde x)) \]那么这时候我们…
2021/11/5 23:11:50 人评论 次浏览 -
【Python机器学习实战】感知机和支持向量机学习笔记（二）
上文主要对感知机和SVM进行了简要概括，并对感知机和SVM利用梯度下降算法求解的过程，这篇主要对SVM的对偶形式转化及求解过程进行学习。SVM的对偶形式理论上对于线性可分的数据，采用梯度下降对SVM进行求解和学习已能满足基本要求，但考虑到非线性数据，以及问题求解的复…
2021/8/6 22:09:20 人评论 次浏览 -
【Python机器学习实战】感知机和支持向量机学习笔记（二）
上文主要对感知机和SVM进行了简要概括，并对感知机和SVM利用梯度下降算法求解的过程，这篇主要对SVM的对偶形式转化及求解过程进行学习。SVM的对偶形式理论上对于线性可分的数据，采用梯度下降对SVM进行求解和学习已能满足基本要求，但考虑到非线性数据，以及问题求解的复…
2021/8/6 22:09:20 人评论 次浏览 -
【UE4】PMC程序化生成戈德堡多面体详解（六边形星球）
游戏实机录屏 【魔方超新星】30天独立开发PCG Minigame《盖亚计划》作品展示，尚有不足，大佬轻喷 目录 游戏实机录屏 一、简介 二、设计思路 2.1 Disco Ball 2.2 Fibonacci Sphere 2.3 Goldberg Polyhedron 2.3.1 细分+对偶（最终方案） 2.3.2 对偶+截角（更优）三、参考…
2021/7/16 20:06:50 人评论 次浏览 -
【UE4】PMC程序化生成戈德堡多面体详解（六边形星球）
游戏实机录屏 【魔方超新星】30天独立开发PCG Minigame《盖亚计划》作品展示，尚有不足，大佬轻喷 目录 游戏实机录屏 一、简介 二、设计思路 2.1 Disco Ball 2.2 Fibonacci Sphere 2.3 Goldberg Polyhedron 2.3.1 细分+对偶（最终方案） 2.3.2 对偶+截角（更优）三、参考…
2021/7/16 20:06:50 人评论 次浏览 -
【笔记】【网络流】原始对偶算法中调整的必要性与正确性的证明
如果不熟悉算法过程的话可以参考以下链接（中的代码）https://oi-wiki.org/graph/flow/min-cost/#primal-dual https://www.luogu.com.cn/blog/Mogician/Network-Flow-Guide引理：若图\(G\)中有边\((u,v,w)\)（且均存在源点到\(u,v\)的最短路），则有 \[dis[v]\le dis[u]+…
2021/6/13 12:22:00 人评论 次浏览
