例题传送门 Dinic算法是网络流最大流的优化算法之一，每一步对原图进行分层，然后用DFS求增广路。时间复杂度是O(n^2*m)，Dinic算法最多被分为n个阶段，每个阶段包括建层次网络和寻找增广路两部分。 Dinic算法是网络流最大流的优化算法之一，每一步对原图进行分层，然后用DFS求增广路。时间 ...
分类：
编程语言 时间：
2018-01-14 15:15:48
阅读次数：
228
一、Momentum 1. 计算dw、db. 2. 定义v_db、v_dw $$ v_{dw}=\beta v_{dw}+(1 \beta)dw $$ $$ v_{db}=\beta v_{db}+(1 \beta)db $$ 3. 更新dw、db $$ dw=w \alpha v_{dw} $$ ...
分类：
编程语言 时间：
2018-01-06 19:00:29
阅读次数：
484
1.梯度下降法的三种形式Batch Gradient Desecnt、Stochastic Gradient Desecnt、Min-Batch Gradient Desecnt及其总结 详见：Poll的笔记 写的非常清楚，看一看就能明白 2.关于梯度下降的优化算法 详见：机器之心深度解读最流行的优 ...
分类：
编程语言 时间：
2018-01-06 14:16:30
阅读次数：
170
一、确定目标 业务需求 数据 特征工程 （占70%，主要包括数据的清洗，提取，转换） 二、训练模型 定义模型 定义损失函数 （偏差的大小） 优化算法 三、模型评估 交叉验证 效果评估 ...
分类：
其他好文 时间：
2018-01-06 11:54:20
阅读次数：
110
简介Adam 是一种可以替代传统随机梯度下降（SGD）过程的一阶优化算法，它能基于训练数据迭代地更新神经网络权重。Adam 最开始是由 OpenAI 的 Diederik Kingma 和多伦多大学的 Jimmy Ba 在提交到 2015 年 ICLR 论文（Adam: A Method for S... ...
分类：
编程语言 时间：
2018-01-03 15:50:56
阅读次数：
313
例题：https://www.luogu.org/problemnew/show/3371 ...
分类：
编程语言 时间：
2017-12-30 20:02:55
阅读次数：
146
数据挖掘算法与现实生活中的应用案例 如何分辨出垃圾邮件”、“如何判断一笔交易是否属于欺诈”、“如何判断红酒的品质和档次”、“扫描王是如何做到文字识别的”、“如何判断佚名的著作是否出自某位名家之手”、“如何判断一个细胞是否属于肿瘤细胞”等等，这些问题似乎都很专业，都不太好回答。但是，如果了解一点点数据 ...
分类：
编程语言 时间：
2017-12-29 16:55:19
阅读次数：
143
SVM算法的学习策略就是间隔最大化，是求解凸二次规划的最优化算法，也等价于正则化的合页损失函数的最小化问题。 SVM适合中小规模的数据，预测时不能给出具体的概率结果 支持向量机包含三种模型：1、线性可分支持向量机； 2、线性支持向量机； 3、非线性支持向量机； SVM算法的优缺点： 优点：泛化错误率 ...
分类：
其他好文 时间：
2017-12-21 17:22:18
阅读次数：
151
几种常见的优化算法： 参考：https://www.cnblogs.com/shixiangwan/p/7532830.html 我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题，比如每个企业和个人都要考虑的一个问题“在一定成本下，如何使利润最大化”等。最优化方法是一种数学方法，它是研究 ...
分类：
编程语言 时间：
2017-12-21 15:55:18
阅读次数：
177
往期回顾 在上一篇文章中，我们已经学会了编写一个简单的感知器，并用它来实现一个线性分类器。你应该还记得用来训练感知器的『感知器规则』。然而，我们并没有关心这个规则是怎么得到的。本文通过介绍另外一种『感知器』，也就是『线性单元』，来说明关于机器学习一些基本的概念，比如模型、目标函数、优化算法等等。这些 ...
分类：
其他好文 时间：
2017-12-16 14:52:28
阅读次数：
263
