-
0 votesanswersviews
使用卡尔曼滤波对线性加速度计数据进行积分的偏置/ Dirft补偿
我已成为如何通过惯性测量单元实现的加速度计数据估计位置的无限问题的一部分 . 我想知道如何使用卡尔曼滤波在线性运动期间补偿积分“漂移” . 此时我在一个固定的坐标系中得到了加速度，所有的运动都在知道的方向上，角度位置没有变化 . 因此，此时我们在已知方向上获得3D（x-y-z）加速度，x中的加速度将在y和z中产生零加速度，依此类推 . 假设完美的条件，当然不是这种情况，当在一个方向上移动时，一些噪... -
13 votesanswersviews
将HyperLogLog应用于总体样本
Flajolet等人的HyperLogLog算法描述了一种仅使用少量内存来估计集合基数的巧妙方法 . 但是，它确实考虑了计算中原始集合的所有N个元素 . 如果我们只能获得原始N的一小部分随机样本（比方说，10％）怎么办？有没有关于HyperLogLog或类似算法如何适应这种情况的研究？ 我知道这基本上是描述为不同 Value 估计的问题，对此存在大量研究（例如参见this paper） . 然而，... -
1 votesanswersviews
逻辑集操作的基数近似 - （AND / OR / XOR的“HyperLogLog”）
我们目前正面临一个有趣的问题 . 我们想要一个集合的基数而不需要存储每一个项目（通常位图/位集是一个很好的方法） . 一个非常好的算法是所谓的HyperLogLog随机算法（更多信息请参见http://antirez.com/news/75） . 这里的问题是，你只能将集合合并为 UNIONs ，所以基本上它是 OR 组合 . 我们实际上不仅要将集合与OR组合，还要与AND组合 . 我们甚至想要结...