引言 SVM做二分类问题很简单明了,但是如何用二分类构建多分类问题,自己查找了部分资料,发现普遍分为两种,一种是直接法,直接求解多目标函数优化问题,但这种方法计算量很大,不实用,另外一种是间接法,通过多个二分类来实现多分类,常见的有一对多和一对一两种 最后针对一对一要构建n平方个二分类器,如果n.....
分类:
其他好文 时间:
2015-04-28 16:00:03
阅读次数:
250
这几天一直再看,觉得看懂了一些,先记下来。动态规划动态规划是运筹学的一个方向,就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中,不断的计算当前问题的最优解。一般分为如下四个部分:
线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;
区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等;
树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;
背包问题:01背包问题...
分类:
编程语言 时间:
2015-04-27 02:07:23
阅读次数:
427
拟牛顿法(Quasi-Newton Methods)是求解非线性优化问题最有效的方法之一,于20世纪50年代由美国Argonne国家实验室的物理学家W. C. Davidon所提出来。Davidon设计的这种算法在当时看来是非线性优化领域最具创造性的发明之一。不久R.
Fletcher和M. J. D. Powell证实了这种新的算法远比其他方法快速和可靠,使得非线性优化这门学科在一夜之间突飞...
分类:
编程语言 时间:
2015-04-26 21:14:19
阅读次数:
224
刚接手的项目留下一些bug,是一个word文档,一个一个慢慢解决吧;先从简单的入手吧,找找感觉;bug:导出的word文档有乱码(、);生成word文档的方式是有3个模板文件,生成的时候动态替换标题和内容等;3个文件放在类路径的某个目录下;没有做缓存,每次都实时IO读取文件,这里可以优化;问题可能是...
分类:
其他好文 时间:
2015-04-25 09:18:59
阅读次数:
331
转自:http://www.cnblogs.com/NEOCSL/p/3320510.html优化问题有很多内容可讲,涉及林林总总。今天我总结一下优化注意的地方。 1.从AnimTree和SkeletalMesh说起 不管是任何Actor,Tick是最耗性能的因素。从动画的角度来说,一涉及到执行.....
分类:
其他好文 时间:
2015-04-24 13:59:48
阅读次数:
147
http://www.matlabsky.com/thread-9471-1-1.htmlSVM算法最初是为二值分类问题设计的,当处理多类问题时,就需要构造合适的多类分类器。目前,构造SVM多类分类器的方法主要有两类:一类是直接法,直接在目标函数上进行修改,将多个分类面的参数求解合并到一个最优化问题...
分类:
其他好文 时间:
2015-04-22 21:54:38
阅读次数:
149
一、问题分析
在许多App中,我们都会见到循环滚动的视图,比如广告,其实想实现这个功能并不难,用ScrollView就可以轻松完成,但是在制作的过程中还存在几个小问题,如果能够正确的处理好这些小问题,无论从效果还是性能上都会得到优化。
问题一
第一个问题是如何用ScrollView来展示N个视图。想要实现这个效果,可以把N个视图依次按顺序添加到ScrollView上,...
分类:
移动开发 时间:
2015-04-22 18:28:36
阅读次数:
422
一、过期引用导致的内存泄露
注意:当对象不使用后将对象设置为null,这个时候虚拟机不一定释放该内存,至于什么时候释放由垃圾回收算法确定。
当对象不在使用时,而不回收有可能出现内存泄露的问题。在Effective Java里面有一条建议,消除过期的对象引用。
实例:JDK中栈的内存优化问题
1、消除过期对象引用的原因(出现内存泄露的原因):随着栈的增加,然后再收缩,从栈中出来的对象将不会被...
分类:
编程语言 时间:
2015-04-18 14:34:59
阅读次数:
116
引言:尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识,非科班出身,如有数学专业博友,望多提意见!1.原始问题假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束最优化问题:称为约束最优化问题的原始问题。现在如果不考虑约束条件,原始问题就是:因为假...
分类:
其他好文 时间:
2015-04-18 10:03:30
阅读次数:
158
一:起因
(0)优化算法(Optimization Algorithm),即求目标函数的最优值问题;如何评价你的当前解的值是最优的?这就需要构造评价函数;如何从当前的位置(解)更新到新的搜索空间?这就需要变换的形式的定义。
(1)优化算法无处不在 —— 实际生活中的 物资调配,一定的生产资料如何得到最大的产出,一定的投资如何得到最佳的收益等等,都可以转化为最优化问题的求解;就连我们平常生活中的...
分类:
编程语言 时间:
2015-04-17 18:24:28
阅读次数:
131