最近需要对研究的问题进行数学规划，并求最优解，在阅读大牛的文章中看到了该工具GLPK，便搜索了下，按照如下步骤安装并测试了小例子，感觉上基本用法还是很简单的，所以将步骤附在下边，供参考和阅读，转载请标注，谢谢。 Sudo gedit /etc/apt/sources.list deb http:// ...
分类：
其他好文 时间：
2016-06-14 11:51:14
阅读次数：
238
在前一篇文章中，我们给出了感知器和逻辑回归的求解，还将SVM算法的求解推导到了最后一步，在这篇文章里面，我们将给出最后一步的求解。也就是我们接下来要介绍的序列最小最优化算法。 序列最小最优化算法（SMO）： 首先回顾一下。我们使用广义拉格朗日函数，将目标函数和限制条件写到一起，然后证明了原始问题能够 ...
分类：
编程语言 时间：
2016-06-13 17:12:10
阅读次数：
1361
大话设计模式 大话设计模式第一章之：工厂模式 客套话： 程序能运行不一定是最优的。 可维护，可扩展，可复用，灵活性好，避免重复（可以多一个环节来排除重复） 业务逻辑与界面逻辑的分开 类与对象 抽象类，虚方法实现不同功能 如调用不同功能，要使用不同类吗，只要使用一个基类，用swicth判断要使用什么功 ...
分类：
其他好文 时间：
2016-06-12 18:41:49
阅读次数：
161
我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题，比如每个企业和个人都要考虑的一个问题“在一定成本下，如何使利润最大化”等。最优化方法是一种数学方法，它是研究在给定约束之下如何寻求某些因素(的量)，以使某一(或某些)指标达到最优的一些学科的总称。随着学习的深入，博主越来越发现最优化方法的重要性，学习和工作中遇到的大多问题都可以建模成一种最优化模型进行求解，比如我们现在学习的机器学习算法...
分类：
编程语言 时间：
2016-06-12 03:11:51
阅读次数：
283
Gauss-Newton算法是解决非线性最优问题的常见算法之一，最近研读DPPTAM开源项目代码，又碰到了，索性深入看下。本次讲解内容如下：基本数学名词识记牛顿法推导、算法步骤、计算实例高斯牛顿法推导(如何从牛顿法派生)、算法步骤、编程实例高斯牛顿法优劣总结一、基本概念定义1.非线性方程定义及最优化方法简述 指因变量与自变量之间的关系不是线性的关系，比如平方关系、对数关系、指数关系、三角函数关...
分类：
编程语言 时间：
2016-06-12 02:38:36
阅读次数：
202
思路:发现如果从A能到B，B能到C，那么一定A能到C，且根据不等式:A^2+B^2<=(A+B）^2，而且权值没有负数，因此经过B比不经过B要优，因此，我们从左上到右下做，每一列，我们只记录之前做过的最下面的那个位置的信息，然后从这个位置的前几列里面寻找最优。 ...
分类：
其他好文 时间：
2016-06-11 21:25:03
阅读次数：
171
一，问题介绍 最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习 找换硬币问题。这个问题对于某些 面值的硬币 是有最优解的，故记录下其中的一些证明思路。 考虑用最少的硬币数 来找 n 分钱的问题，假设 ...
分类：
编程语言 时间：
2016-06-11 17:30:46
阅读次数：
709
SMO例子： 1 from numpy import * 2 import matplotlib 3 import matplotlib.pyplot as plt 4 5 def loadDataSet(fileName): 6 dataMat = []; labelMat = [] 7 fr = ...
分类：
编程语言 时间：
2016-06-11 00:33:08
阅读次数：
214
转自：http://blog.csdn.net/csdwb/article/details/7082066 一.概述 文本分类在文本处理中是很重要的一个模块，它的应用也非常广泛，比如：垃圾过滤，新闻分类，词性标注等等。它和其他的分类没有本质的区别，核心方法为首先提取分类数据的特征，然后选择最优的匹配 ...
分类：
其他好文 时间：
2016-06-10 13:38:59
阅读次数：
266
nginx是个多进程web容器，不同的配置下它的启动方式也是不同的，这里我只说说最典型的启动方式。 它有1个master进程，和多个worker进程（最优配置的数量与CPU核数相关）。那么，首先我们要找到main函数，它在src/core/nginx.c文件中。谈到源码了，这时我们先简单看下源码的目 ...
分类：
其他好文 时间：
2016-06-09 22:11:37
阅读次数：
146
