问题标签 [sliding-window]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
8042 浏览

mysql - 如何在 MySQL 中滞后列?

考虑下表:

id列是自动递增的,但包含间隙。该value列是数字。

我想通过与上面两行相关的设置来查看value随时间的增加。那是我想设置行(546)相对于行(334)的行。因此,要为行计算的值是 546/334=1.63473。valuevalueid=85valueid=85valueid=27id=85

这是我想要达到的结果:

如何在 MySQL 中执行这种滞后?

请注意,该id列包含间隙,因此仅在同一个表上加入是t1.id = t2.id - 2行不通的。

0 投票
3 回答
1591 浏览

python - 具有可变增量的滑动窗口 - Python

我正在尝试使用 Python 中的滑动窗口函数来比较一个很长的值列表。我为滑动窗口功能找到的代码如下:

我的问题是,我将如何修改此代码,以便可以将窗口的增量(生成每个元组后移动的量)从 1 更改为更大的整数,例如 5 或 50?我知道如何改变窗口的大小,但不知道增量。谢谢!

0 投票
5 回答
1280 浏览

matlab - 如何在 m 的窗口中选择序列的 n 个元素?(matlab)

快速的 MATLAB 问题。在“m”的窗口中选择一定数量的元素“n”的最佳/最有效的方法是什么。换句话说,我想选择序列的前 50 个元素,然后是元素 10-60,然后是元素 20-70 等。现在,我的序列是矢量格式(但这很容易改变)。

编辑:我正在处理的序列太长而无法存储在我的 RAM 中。我需要能够创建窗口,然后调用我想要分析/执行另一个命令的窗口。

0 投票
5 回答
4793 浏览

c# - 反应式扩展是否支持滚动缓冲区?

我正在使用响应式扩展将数据整理到 100 毫秒的缓冲区中:

这工作正常。但是,我想要的行为与操作提供的行为略有不同Buffer。本质上,如果收到另一个数据项,我想重置计时器。只有当整个 100 毫秒都没有收到数据时,我才想处理它。这开启了从不处理数据的可能性,因此我也应该能够指定最大计数。我会想象一些类似的东西:

我环顾四周,在 Rx 中找不到类似的东西?任何人都可以确认/否认这一点吗?

0 投票
4 回答
2312 浏览

cuda - GPU 上的广义滑动窗口计算

这是一些在两个 3D 矩阵 X 和 Y 上实现滑动窗口计算的 Python 代码。

一般来说,Y 在第一和第二维度上总是比 X 小得多,但在第三维度上它们是相等的。

请注意,我们可以将 numpy.dot() 替换为 Y 和窗口的任何函数。这与卷积有点不同,因为 Y 仅沿 X 的第一和第二维度滑动。我正在寻找一种有效的策略来使用 CUDA 有效地实现这种滑动窗口计算。有人想给我一些方向吗?干杯!

更新:您可以在下面的回答中观看我在其他用户的帮助下完成优化过程的工作。

0 投票
1 回答
721 浏览

c++ - 数据流的滑动窗口

我希望在我的数据挖掘方法中添加一个滑动窗口以处理数据流。有没有人有关于实施这个的任何有用信息?也许是一篇论文或您自己的一些建议?

我正在使用 c++ 工作,但是任何帮助将不胜感激!

0 投票
1 回答
274 浏览

string - 每个滑动窗口位置的字典第一个固定大小的子字符串

从给定的字符串中,我想在字符串中所有相同大小的子字符串中找到按字典排序顺序排在第一位的子字符串(一些固定大小的 k)。

我会在很长的字符串(大小 m)上滑动窗口来执行此操作,并且希望在我将它移动到字符串中时为每个滑动窗口(大小 n > k)位置找到该子字符串。

似乎微不足道的解决方案需要 m*O(n log(n)) 时间。

我想我可以得到 m*O(log(n)) 如果我在开头进行正常排序然后只删除从最后一个窗口位置开头的子字符串并插入在当前窗口末尾结束的新子字符串每次我移动窗口时,窗口位置到已经排序的子字符串集合中。(当然,我不会单独存储子字符串,而只是保留它们在集合中的位置,因此空间需求只是 nk 个整数),

有更快的算法吗?

0 投票
2 回答
10028 浏览

matlab - Matlab中的简单滑动窗口滤波器

我没有这个包nlfilter,我也没有完全按照这个例子

我有一个非常简单的函数fun,我想将它应用于数组的移动窗口。数组是Nx1,我想看看长度k间隔,比如说。所以对于N=10和我会k=3得到fun = @(x) min(x);

在这里,我只想查看索引 1,2,3 然后是 2,3,4 然后 ... 然后是 8,9,10,因此最终序列的长度为 7。我可以使用 for 循环轻松完成此操作,但我不知道如何为 Matlab 向量化它。请帮忙。谢谢。

0 投票
1 回答
3143 浏览

correlation - 如何计算与滑动窗口的相关性?

我有一个名为 aux 的动物园对象,其中包含 1961 年至 2009 年的年度数据:

我想使用 20 年的滑动窗口计算两列之间的相关性。我正在尝试使用 rollapply,但我似乎无法使其工作。我尝试了几种不同的方法,但总是没有成功......

谁能告诉我如何rollapply工作?

感谢您的帮助!

0 投票
2 回答
2516 浏览

matlab - MATLAB函数用滑动窗口函数处理向量,返回向量响应矩阵

假设向量v的大小1 x n和函数fun接受一个长度的向量L并返回一个大小的向量p x 1

是否有一个 MATLAB 函数可以接收 vector v,用函数 fun 处理每个长度的滑动窗口L,并返回一个大小矩阵p x n(或p x (n-L))。

我知道这可以通过创建一个带有窗口的向量矩阵im2col并处理每个向量来实现,但这对于长向量来说需要太多内存v