斯坦那树 百度释义 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 即最小斯坦那树即为并非选择所有的结点，而是选择一部分结点，为保证它们连通，且求解最小开销 ...
分类：
其他好文 时间：
2019-01-28 10:56:53
阅读次数：
211
theta是个未知的常量，X是随机变量， MLE最大似然估计 MAE最大后验概率 统计机器学习，优化问题 1）建立模型、概率 2）定义损失函数 3）梯度下降/牛顿法求解 概率图模型 求积分（用蒙特卡洛方法取样） ...
分类：
其他好文 时间：
2019-01-15 16:59:51
阅读次数：
314
问题来源于以下场景： 我们需要对一张数据表做导出文件操作，需要判断如果数据量不多的时候，直接导出提供下载，如果数据量超过一定数值，则异步处理导出和下载。 这里就引入一个问题，如果我们直接count一张表，当表比较大的时候，太过耗时： select count(1) from table;// 数据量 ...
分类：
其他好文 时间：
2019-01-12 01:08:14
阅读次数：
229
什么是退火： 退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。 物理退火过程 模拟退火算法思想： 模仿自然界退火现象而得，利用物理固体物质的退火过程与一般优化问题的相似性从某一初始温度开始，伴随温度的不断下降，结合概率突跳特性在 ...
分类：
其他好文 时间：
2019-01-10 13:18:21
阅读次数：
236
机器学习分类：回归，分类 回归：最终得到的是在一个区间上真正(实际)的值 分类：最终得到的是个逻辑值0/1，是与不是，能与不能之类的答案名词解释： 拟合：拟合就是把平面上一系列的点，用一条光滑的曲线连接起来。因为这条曲线有无数种可能，从而有各种拟合方法。拟合的曲线一般可以用函数表示，根据这个函数的不... ...
分类：
编程语言 时间：
2019-01-04 00:24:21
阅读次数：
263
前言 上面我们介绍了线性回归, 岭回归, Lasso回归, 今天我们来看看另外一种模型—"逻辑回归". 虽然它有"回归"一词, 但解决的却是分类问题 目录 1. 逻辑回归 2. 优缺点及优化问题 3. 实际案例应用 4. 总结 正文 在前面所介绍的线性回归, 岭回归和Lasso回归这三种回归模型中, ...
分类：
编程语言 时间：
2019-01-02 13:32:35
阅读次数：
244
一、信息论基础 （1）熵 信息熵即信息的期望值，熵是用来度量随机变量的不确定性。数学公式表达如下： 其中负号是用来保证信息量是正数或者零。H(X)就被称为随机变量x的熵，它是对所有可能发生的事件产生的信息量的期望。从公式可以得出结论：随机变量的取值个数越多，状态数也就越多，信息熵就越大，不确定性就越 ...
分类：
其他好文 时间：
2018-12-24 00:16:58
阅读次数：
267
题目大意：给定一棵树，求一条长度在L到R的一条路径，使得边权的平均值最大。 题解 树上路径最优化问题，不难想到点分治。 如果没有长度限制，我们可以套上01分数规划的模型，让所有边权减去mid，求一条路径长度非负。 现在考虑有L和R的限制，就是我们在拼接两条路径的时候，每条路径能够匹配的是按深度排序后 ...
分类：
其他好文 时间：
2018-12-22 11:52:17
阅读次数：
143
问题的引出 给定一个函数$f$，以及一堆约束函数$g_1,g_2,...,g_m$和$h_1,h_2,...,h_l$.带约束的优化问题可以表示为 $$ \min_{X \in R^n}f(X) \quad s.t. \; g_i(X) \leq 0 \; , \;h_j(X) = 0 $$ 下面我 ...
分类：
其他好文 时间：
2018-12-18 19:31:42
阅读次数：
271
前言 最近有在学习网易云课堂上《吴恩达机器学习》这门课程, 受益匪浅, 然后打算将有关线性回归模型的知识点总结下来, 也就有了本文. 若存在错误的地方, 还请指正, 谢谢! 目录 1. 一元线性回归 2. 多元线性回归 3. 两大算法优缺点 4. 算法优化问题 5. 多元线性回归应用 正文 线性回归 ...
分类：
其他好文 时间：
2018-12-15 18:45:46
阅读次数：
321
