摘要： 在学习SVM(Support Vector Machine) 支持向量机时，对于线性可分的分类样本求出的分类函数为：其中，分类超平面可以表示为：。这是通过求解下述不等式约束条件下的目标函数所求得的：式中N代表特征空间的维数。带约束凸优化问题的一般形式为：其中，f(w)为需要求解的目标函数，g(x) 和 h(x) 为约束条件，这里满足f(w)和gi(w)为Rn上处处可微的凸函数，也为仿射函数(即型为Ax+b的形式，A、x属于Rn)，因此，上述的第一个式子可以看作目标函数，为二次型，而第二个式子可以看作它的约束条件，即次求解过程可以转化为求解凸二次优化问题。这里插播一条求解凸优化的好处，就是局部最 阅读全文

摘要： 在求解最优化问题时，遇到一个对偶问题的转换：对于形如的问题，可以转换为求解即原问题的对偶问题。而在一般情况下：对于这个为题的说明我参照http://math.stackexchange.com/questions/186697/max-min-of-function-less-than-min-max-of-function 的回答得到解释。对函数 f(x) 而言：成立，考虑不等式最右侧最次也就是最大的y值对应对小的x值，则等号成立。因此，得到对于 f(x) 的定义域内处处成立，因此，对 min f(x) 求最大值必然不大于 对 max f(x) 取的的最小值，即：因此，不等式右侧的对偶问题可 阅读全文

摘要： 最近刚开始学习在github上建立仓库(repository)和上传项目，需要学习git的一些操作，记录下来以免忘记。 git介绍： git是个版本控制系统(CVS)，可以用于项目的备份、修改、分支、合并和记录文件差异等等的操作 其他的分布式管理系统着重存储文件的原始版本以及衍生版本的差异，而git的不同点在于记录文件整体的快照(snapshot)，从而保存文件的指纹和索引。当有新版本提交时，git会比对之前存储的指纹，若无变化，则只存储索引，若有则存储快照。 另外，git的文件存储在本地，这样可以避免服务器崩溃之后所有工作无法正常进行，同时也避免大量请求同时只想服务器时造成服务器负载... 阅读全文