在之前为了寻找最有分类器，我们提出了例如以下优化问题： 在这里我们能够把约束条件改写成例如以下： 首先我们看以下的图示： 非常显然我们能够看出实线是最大间隔超平面，如果×号的是正例，圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。如今我们结合KKT条件分析下这个图。 我们从式子 ...
分类：
其他好文 时间：
2017-04-13 17:43:48
阅读次数：
248
一、核函数的引入 问题1： SVM显然是线性分类器。但数据假设根本就线性不可分怎么办？ 解决方式1： 数据在原始空间（称为输入空间）线性不可分。可是映射到高维空间（称为特征空间）后非常可能就线性可分了。 问题2： 映射到高维空间同一时候带来一个问题：在高维空间上求解一个带约束的优化问题显然比在低维空 ...
分类：
其他好文 时间：
2017-04-12 12:34:24
阅读次数：
395
MQTT---HiveMQ源码详解(十六)TopicTree
分类：
其他好文 时间：
2017-04-10 15:27:36
阅读次数：
150
1. 在Lingo中使用集合 4.1 集合的基本用法和lingo模型的基本要素 Lingo虽然使用方便，但是如果要解决几万个，几十万个变量的优化问题时，我们总不能一个一个地列出x1,x2,…,x1000来解决，而这样的问题在实际企业的应用中也是经常遇到的。好在Lingo中设计了集合语言来表示大规模变 ...
分类：
其他好文 时间：
2017-04-09 00:02:12
阅读次数：
405
写在前面： 大家都知道DOM的操作很昂贵。 然后贵在什么地方呢？ 一、访问DOM元素 二、修改DOM引起的重绘重排 一、访问DOM 像书上的比喻：把DOM和JavaScript（这里指ECMScript）各自想象为一个岛屿，它们之间用收费桥梁连接，ECMAScript每次访问DOM，都要途径这座桥， ...
分类：
其他好文 时间：
2017-04-04 18:35:52
阅读次数：
146
转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求 ...
分类：
其他好文 时间：
2017-04-04 09:21:36
阅读次数：
157
1.log输出会被中奖者截获，暴露信息，影响app得性能 在工程里面的pch文件加入以下代码 // 调试状态 #define LMLog(...) NSLog(__VA_ARGS__) #else // 发布状态 #define LMLog(...) #endif /* PersonLife_pch ...
分类：
移动开发 时间：
2017-04-01 16:50:31
阅读次数：
306
在机器学习的优化问题中，梯度下降法和牛顿法是常用的两种凸函数求极值的方法，他们都是为了求得目标函数的近似解。在逻辑斯蒂回归模型的参数求解中，一般用改良的梯度下降法，也可以用牛顿法。由于两种方法有些相似，我特地拿来简单地对比一下。下面的内容需要读者之前熟悉两种算法。 梯度下降法 梯度下降法用来求解目标 ...
分类：
其他好文 时间：
2017-04-01 00:44:54
阅读次数：
177
●2017.3.31 ●学习内容：网络流之求解最大流算法 引：最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 ●算法（e，我学了的……） 枚举算法： 由最小切割=最大流定理而来的暴力求法： 枚举所有... ...
分类：
其他好文 时间：
2017-03-31 21:33:36
阅读次数：
270
？凸优化在数学优化中有着重要且特殊的身份。数学优化是一个广泛的话题，理解凸优化之前，请先理解线性优化。在机器学习算法中，已知的比如LogisticRegression,SVM,都与数学优化有关，在数学中，不存在无约束优化问题。比较常见的构建损失函数方法，从最简单的两个向量的二阶范数的平方(KNN,K ...
分类：
其他好文 时间：
2017-03-18 19:11:27
阅读次数：
217
