这一周主要用CUDA实现了BP前馈神经网络,但是一路也遇到了很多问题。1. 批梯度下降时修改权值与偏置时候没有将累积的误差项/偏置项除以总样本数,导致每次修改值远远大于真实值,程序最后全1或全0. 我最后用matlab运行时候,结合李春光老师的神经计算课件找到了这个bug2.CUDA运行多块多线程并...
分类:
其他好文 时间:
2014-08-30 02:21:28
阅读次数:
299
(1)浮点数是有理数的集合,有些有理数不能表示,会有舍去误差如0.1等。(2)浮点数可以表示的连续整数也是有限的。有些脚本语言,比如awk,lua中都是使用浮点数来存储整数的,也就是说,我们在语言中使用的整数,在语言内部是使用浮点数来表示的。我们知道,浮点数的运算中通常存在着一定的误差,所以整数是否...
分类:
其他好文 时间:
2014-08-28 23:59:56
阅读次数:
475
回归(Regression)不同于分类问题,在回归方法中我们预测一系列连续的值,在预测完后有个问题是如何评价预测的结果好坏,关于这个问题目前学术界也没有统一的标准。下面是我在论文中的看到的一些常用方法,希望对有缘人有用。...
分类:
其他好文 时间:
2014-08-27 18:49:08
阅读次数:
4695
知道某个算法,和运用一个算法是两码事儿。当你训练出数据后,发觉模型有太大误差,怎么办?1)获取更多的数据。也许有用吧。2)减少特征维度。你可以自己手动选择,也可以利用诸如PCA等数学方法。3)获取更多的特征。当然这个方法很耗时,而且不一定有用。4)添加多项式特征。你在抓救命稻草么?5)构建属于你自己...
分类:
其他好文 时间:
2014-08-26 21:05:46
阅读次数:
889
题目大意:
在平面上有一些点,每个点都有0,1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点,另一部分取属性为1的点。若点在直线上全部取走,问最多能取多少个点。
解题思路:
扫描线算法。枚举任意一点,其他点依照那一点进行极角排序。扫描获得最大值。
注意:
1、因为 atan2方式的极角排序有精度误差,在这里需要用叉积方式排序。否则就...
分类:
其他好文 时间:
2014-08-25 21:11:44
阅读次数:
226
题目:uva147 - Dollars(完全背包)
题目大意:给出11种硬币,然后给出一个数字,问可以有多少方式由上面的给的硬币凑出。这里要注意精度误差,题目可能会给出20.005这样的数据,虽然我觉得这是不合法的数据,但是但是会给,并且还需要你向上取整。
解题思路:完全背包。
代码:
#include
#include
const int N = 11;
c...
分类:
其他好文 时间:
2014-08-23 21:41:31
阅读次数:
218
卡尔曼滤波建立在隐马尔科夫模型上,是一种递归估计。也就是说,只需要知道上一个状态的估计值,以及当前状态的观测值,就能计算当前状态的最优估计值。
而不需要更早的历史信息。
卡尔曼滤波器的2个状态
1.最优估计
2.误差协方差矩阵
这两个变量迭代计算,初始值多少,其实没有影响。反正最后都能收敛到最优估计。
预测过程
F是状态转移矩阵,B是控制矩阵(也可以不需要)。Q是过程噪声...
分类:
其他好文 时间:
2014-08-20 18:02:32
阅读次数:
392
最近开始研究nagios。oldboy说,这个软件对“时间同步”的要求比较严。但是,我选择作为nagios服务端的虚拟机,是当年学RHCE的时候做的。那时候我就发现,时间同步总是不对。为此,还尝试安装过“VMwareTools”。虽然安装成功,但是,时间同步还是不准确(误差会有6个小时以上..
分类:
其他好文 时间:
2014-08-18 01:39:23
阅读次数:
245
本来想用单应性求解小规模运动的物体的位移,但是后来发现即使是很微小的位移也会带来超级大的误差甚至错误求解,看起来这个方法各种行不通,还是要匹配知道深度了以后才能从三维仿射变换来入手了,纠结~estimateRigidTransform():计算多个二维点对或者图像之间的最优仿射变换矩阵(2行x3列)...
分类:
其他好文 时间:
2014-08-16 00:55:49
阅读次数:
512