问题标签 [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 回答
277 浏览

python - Can someone teach me how to show that these two time series correlate?

I have the following two time series :

enter image description here

The x-axis is over 10000 values. Now, if I break them up into sliding windows, then I don't get a correlation since well, individually they aren't correlating. However, you can see that in the larger picture, they do correlate. I need to show this correlation. Can anyone please give me pointers on how to do this?

I am working in Matlab & Python, but I mainly need an overview really. Thanks!

0 投票
1 回答
6951 浏览

algorithm - 随着时间的推移滑动窗口 - 数据结构和垃圾收集

我正在尝试按照移动平均线来实现一些东西。

在这个系统中,不能保证每个时间段的整数数量。我确实需要计算每个时期的平均值。因此,我不能简单地按数量滑过整数列表,因为这与时间无关。

我可以记录每个值及其相关时间。我们将有大量数据在系统中运行,因此“垃圾收集”旧数据非常重要。

还需要注意的是,我需要在每个周期结束后将平均值保存到磁盘中。但是,它们可能在将数据保存到磁盘和引入新时期的数据之间存在一些重叠。

我可以使用哪些有效的数据结构来存储、滑动和垃圾收集此类数据?

0 投票
3 回答
1890 浏览

r - R中的滑动窗口用于不同的窗口大小

我有一个包含 A 列和 B 列的数据框,如下所示。我想计算滑动窗口中 B 列中值的平均值。滑动窗口大小不是恒定的,应根据 A 列设置。即窗口大小在 A 列中设置为 200 的值限制。下面的示例对窗口大小进行了清晰的描述:

现在,对于 A 列中的每一行/坐标,包含该坐标的所有窗口都被考虑并应保留最高平均值,其给出的结果如“输出”列所示。

我希望有如上所示的输出。输出应该像:

在 R 中的滑动窗口有一个类似的问题和

给出以 k 为窗口大小的解. 不同之处在于窗口大小在当前问题中不是恒定的。

有人可以在 R 中提供任何解决方案吗?

0 投票
1 回答
338 浏览

mysql - 同一张表上的记录之间的日期差异

我有这个:

它显示下一个结果:

我想获得一个“created_on”记录与前一个或下一个记录之间的时间差journalized_id

例如:新行的第一条记录为 0(“2013-10-07 13:41:45”-“2013-10-07 13:41:45”),但下一条记录为(“2013-10- 07 13:43:08"-"2013-10-07 13:41:45"),我不介意几分钟或几小时,等等,你能帮帮我吗?我该怎么做?

谢谢

0 投票
2 回答
3714 浏览

r - R - 在一定范围内计算向量中的元素,作为滑动窗口?

我正在使用 R,我想将标准整数向量转换为 2 列数据框,显示每个向量中落在指定大小窗口内的元素数。

以这个向量为例:

查看窗口大小为 50 的值的结果应如下所示:

第一列作为数字范围,第二列作为该范围内的计数。

这表明对于 1-50 范围内有 1 个元素,对于 51-100 有 5 个元素,对于 101-150 有 2 个元素,依此类推。然而,关键是窗口大小是灵活,因为我将使用它进行多种分析。

0 投票
1 回答
353 浏览

java - 带有滑动窗口算法的 CPG Island Finder:字符串索引间歇性超出范围异常

在阅读下面的评论并按照建议进行单元测试后,我正在编辑这篇文章。以下是我的程序的简要说明:

  1. 给定一个仅包含字母 A、G、C、T 的输入字符串。字符串的长度通常为 80-100K。
  2. 我必须确定符合某些标准的区域(至少 200 个长度)。我正在使用滑动窗口算法。(示例:输入字符串:abcdef,输入宽度 = 3,滑动窗口字符串将为 abc、bcd、cde、def、ef。在我的情况下,输入宽度 = 200)。我创建了一个函数来执行此操作,并将字符串的开始和结束间隔保存在整数列表中。因此,假设我的列表类似于 (30,230, 40, 240, 60, 260, 300,500, 450,650),其中 30,40,60,300,450 是满足特定标准的开始间隔,其余数字是结束间隔。
  3. 下一步是识别附近的那些间隔(距离为 100)并将它们组合在一起。我已经做到了。现在我的列表是 (30,260, 300,500, 450,650)。
  4. 我的最后一步是在这些间隔上重新运行标准,以确保它们仍然符合要求。这就是我遇到问题的地方。这是我的代码:

    }

在此函数中,输入参数是包含开始和结束间隔的整数列表、我的输入字符串以及作为开始和结束间隔之间的最小差的整数差。当我尝试在下面的以下行中创建一个子字符串时,我得到一个字符串超出范围:-9 异常:

此外,此异常只是间歇性地出现。我有一个大约 95K 个字符的输入文件,并且没有发生此异常。我认为通过放置一个 IF 语句,我检查以确保字符串长度大于输入列表值,我涵盖了这个异常。另外,-9 表示什么?这是否表明字符串中的第 9 个字符无效?即使我通过删除所有 /r 和 /n 出现来清理字符串,是否有可能导致此问题的任何不需要的字符。抱歉太冗长了,但我想给出这个问题的背景。根本原因似乎仍然只是创建子字符串时的字符串索引超出范围异常。

0 投票
1 回答
976 浏览

image-processing - hop > 1 的高效图像二维滑动窗口最大算法

该问题类似于在 M x N 图像上应用滑动 2D 窗口最大滤波器。然而,与正常情况相比,滑动窗口不是简单地滑动超过 1 个像素,而是通过 k 像素跳跃。因此,例如,如果 k = 2,则滑动窗口将水平应用于 (0,0)、(2,0)、(4,0)、... 处的像素,同样垂直应用。

对于 1 跳的情况,CUDA NPP(性能原语)库中已经有一个现有的实现。更具体地说,这些函数被称为nppiFilterMax*。但是,我还没有找到更通用的 k-hop 滑动版本。作为一种解决方法,我可以简单地使用 NPP 函数来执行 1-hop filter max 并简单地在相应的位置选择结果,尽管这看起来既浪费又低效。这个问题是否有任何现有的实现或白皮书?

0 投票
1 回答
1879 浏览

r - 使用 R 的滑动窗口

我有一个数据框,其中包含 R 中的每日数据(148 列 x 6230 行)。我想使用长度为 600(天)且窗口位移为 5(天)的滑动窗口找到相关系数,并尝试生成 1220 个相关矩阵(大约)。我看到的所有例子都只使用了一个信息向量。有没有一种简单的方法可以使用滑动窗口找到这些相关矩阵?我会很感激任何建议。

0 投票
1 回答
146 浏览

algorithm - 滑动窗口平滑中剩余元素如何处理?

我正在实现一个滑动窗口作为 LPF 来平滑我的数据。

只要我的窗口大小为W,我的最终W元素(窗口从头到尾滑动)或第一个W元素(窗口从头到尾滑动)将无法平滑。

一个人如何与他们打交道?

有没有好的方法来处理这个?

0 投票
1 回答
157 浏览

matlab - 滑动窗口 x 轴

我已经做了滑动窗口以计算网络的一些参数。在这种情况下,我正在与一个基于 140 家公司的每日回报的金融网络合作。

我已经完成了所有的计算,但是当我绘制结果时,我获得了 x 轴上的滑动次数(“滑动步数”),但我需要 x 轴上的数年而不是步数。

为了更改 x 轴的值,我应用了相同的程序(“滑动窗口”),但在这种情况下,仅适用于年向量,然后我计算了每个“窗口”的“模式”,得到 1124 x 1 个数组,包含每个窗口的年份。我如何通过数组中的“年”来更改这些“步骤”?