处理特征数据 及 代码
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26240241
输入文件:
1. 归一化后的特征文件, 第1列是标签, 其余列是特征;
2. 特征最大值向量文件: 前3列是标准格式, 其余列是最大值;
输出文件:
1. 符合SVM训练数据的特征格式;
2. Mat存储的标准XML文件;
代码:
/*
处理特征数...
分类：
其他好文 时间：
2014-05-23 07:52:53
阅读次数：
276
一、我们先回顾下SVM问题。
A、线性可分问题
1、SVM基本原理：
SVM使用一种非线性映射，把原训练 数据映射到较高的维。在新的维上，搜索最佳分离超平面，两个类的数据总可以被超平面分开。
2、问题的提出：
3、如何选取最优的划分直线f(x)呢？
4、求解：凸二次规划
建立拉格朗日函数：
求偏导数：
...
分类：
其他好文 时间：
2014-05-22 17:10:54
阅读次数：
475
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
广东省赛：
这次比赛充分反映出我队的基本功不扎实，搜索，dp，字符串领域都不太扎实，团队能力基本是三家猫。
同时卡三个题，两个wa找不出错，TLE的那个又毫无办法
需要深刻反省的是
1：平时训练不够扎实，浮在表面，并没有认真对待每一套题
2：算法学得不够扎实，什么都能说一点等于什么都不会
3：卡题之后并不能冷静地处理问题，心态不够成熟
对待失败一定要直面，然后总结，逃避只会让你越来越...
分类：
其他好文 时间：
2014-05-22 10:21:30
阅读次数：
266
今天真是极度的不爽，很不爽！！
今天下午加了一场训练赛。没想到加题加难了。。。
加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。
晚上回到宿舍也一直再调，结果最后调好了，提交作业的时候发现提交时间截止了，怎么能这么悲伤。
----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:31:37
阅读次数：
202
算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用树型动态规划。
锦囊2
用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。
则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结...
分类：
其他好文 时间：
2014-05-22 07:28:26
阅读次数：
346
k邻近算法采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、没有数据输入假定；缺点：计算复杂度高、空间复杂度高（占内存）；使用数据范围：数值型和标称型。
k-邻近算法的工作原理是：存在一个训练样本集，并且每个数据都存在标签，即我们知道每个数据都对应的哪个分类。输入一个没有标签的新数据，将新数据的每个特征和样本集中的所有数据进行笔记哦啊，提取出样本集中特征最相似（邻近）的分类...
分类：
编程语言 时间：
2014-05-20 16:54:05
阅读次数：
534
今天继续，下面是开始要生成正负例来训练分类器了，首先：// TRAIN DETECTOR ==========================================================
// Initialize structures
tld.imgsize = size(tld.source.im0.input);
//为fern准备的训练集
tld.X = ...
分类：
其他好文 时间：
2014-05-20 16:47:18
阅读次数：
474
总体理解Random
Forest（随机森林）算法是通过训练多个决策树，生成模型，然后综合利用多个决策树进行分类。随机森林算法只需要两个参数：构建的决策树的个数t，在决策树的每个节点进行分裂时需要考虑的输入特征的个数m。1.
单棵决策树的构建： （1）令N为训练样例的个数，则单棵决策树的输入样例的个...
分类：
其他好文 时间：
2014-05-19 13:28:18
阅读次数：
371
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
有一个数字串：312， 当N=3，K=1时会有以下两种分法：
3*12=36
31*2=62
这时，符合题目要求的结果是：31*2=62
现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。...
分类：
其他好文 时间：
2014-05-18 13:48:08
阅读次数：
308
