使用data.table查找重叠区间组

文章/答案/技术大牛

发布

2回答

r、data.table

我有几个区间，需要找出哪些区间会形成一个连续的组。在这个MWE中，我有Interval.id、Interval.start和Interval.end。我想要计算Wanted.column。DT <- data.table(Interval.id=c(1L, 2L, 3L, 4L, 5L, 6L), Interval.start=c(2.0, 3.0, 4.0

浏览 24提问于2019-09-29得票数 6

回答已采纳

1回答

找出间隔

algorithm、binary-search-tree、binary-search、union-find

我在x轴上有一组间隔，我想找出包含某个元素的间隔的总数。我知道这个问题可以通过二进制搜索来解决，但我无法这样做。我该怎么编码呢？(间隔可能重叠，否则我想使用联合查找-不相交的集合数据结构)Intervals :(2,12)(3,7)以上的区间是实线上的区间。

浏览 2提问于2015-07-11得票数 1

回答已采纳

2回答

区间树的实际应用

data-structures、tree、interval-tree

区间树主要是一种几何数据结构，通常用于窗口查询，例如，在矩形视口内的计算机地图上查找所有道路，或在三维场景中查找所有可见元素。我的问题其实有两部分： P.S:对于更多关于间隔树的阅读材料的简短解释将是非常欢迎的。

浏览 8提问于2015-04-15得票数 2

1回答

使用R data.table foverlaps()或IRanges按预期计算重叠

r、data.table、intervals、overlap、iranges

正如我所期望的那样，我很难计算出重叠的区间。这是一个由开始到结束定义的间隔的R data.table： > library(data.table)4: 5 8 3 6: 10 15 1 7: 15 20 0 但是，我找不到如何使用R data.tabl

浏览 18提问于2019-04-15得票数 3

回答已采纳

1回答

合并重叠区域

algorithm

给定一组间隔，我们可以使用这个算法：有效地合并重叠的间隔。有没有人知道如何在更高的维度进行合并？我感兴趣的是哪些区域是重叠的，哪些可以合

浏览 0提问于2014-11-07得票数 1

2回答

区间树查询

algorithm、interval-tree

给定一组N个区间:对于每个区间，其他哪个区间具有最大重叠？0,5：2,3: 0,5或N可以是大的，所以我相信间隔树是必要的。查询的结果可以位于间隔树节点(中间左侧、重叠中心、中间右侧)的3条路径中的任意一条上，因为它们可能包括或不包括查询间隔的中心点。因此，我想不出一个log(N)遍历方法来获得结果。

浏览 2提问于2014-03-11得票数 5

回答已采纳

4回答

给定一组间隔，找出需要放置的最小点数，以便每个间隔中都有一个点

algorithm、math

假设给定一组区间，每个区间的开始时间为s下标i，结束时间为f下标i。找出需要放置的最小点数，每个区间都有一个点。谢谢

浏览 2提问于2011-02-11得票数 5

回答已采纳

1回答

如何找到所有间隔的重叠范围(如果有的话)。我已经知道了foverlaps (data.table)和IRranges，但它们似乎并没有解决我的问题。对于加值点，如果存在阻止总重叠的间隔(例如：rbind'ing c(20, 25)到df )，则函数仍然应该返回任何向量的最大可能重叠，即仍然返回c(3, 3.7)。理想情况下，我需要一个使用逻辑比较或类似的方法操作的解决方案。链接页面中的第二个解决方案也不太正确(见下文)。编辑编辑:只有在所有范围通用的情况下，才应该返回交集。由Henrik<em

浏览 3提问于2021-03-22得票数 1

回答已采纳

2回答

找出间隔(段)的成对重叠

r、performance、algorithm、intervals、segments

给出了两组区间A和B。所谓区间，我指的是有序的一对整数，如c(2,5)。我想找出所有的间隔--一个来自A，一个来自B --有重叠。和B如下：B=c(c(2,3), c(2,20))1 10 1 你有什么有效的想法吗？

浏览 5提问于2013-08-15得票数 6

回答已采纳

1回答

在R's data.table中的一次迭代中查找所有重叠

r、data.table

我试图用一个data.table合并R中一组重叠的时间段。我接到一个电话，要把桌子放在上面，这样就足够有效率了。我的问题是这样的:假设A期重叠B，B重叠期C，但A不重叠C。目前，我有一个while循环，查找重叠和合并，直到没有更多的合并发生，但这并不是完全可伸缩的。我能看到的一个解决方案是递归地将组的指数应用到自己身上，直到它稳定下来，但这看起来仍然需要一个循环，我想要一个完全向量化的解。dt = data.table</e

浏览 3提问于2017-08-08得票数 4

回答已采纳

1回答

基于自举95%置信区间之间的差异计算p值

confidence-interval、statistics-bootstrap、p-value

我对来自不同三个组的一些数据进行了自举模型拟合，使用2.5和97.5%的百分位数生成95%的置信区间。 Mean LowerCI UpperCI Group

浏览 1提问于2013-11-21得票数 4

1回答

不重叠区间的所有极大子集的输出敏感快速枚举

algorithm

因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？

浏览 3提问于2014-07-11得票数 0

回答已采纳

2回答

使用区间树的最大区间重叠

algorithm、interval-tree

这里有一个有趣的问题:给定一组N个间隔(开始，结束)，使用间隔树找出重叠间隔的最大数量。StackOverflow上的提供了一个O(N)的解决方案，但是如果我们可以将区间预处理成区间树，也许我们可以在对数时间内找到解决方案。事实上，Cormen等人的“算法导论”一书中的一个练习问题表明，这可以通过增加红黑区间树来实现。有什么想法可以做到吗？

浏览 0提问于2010-09-21得票数 9

1回答

用给定的间隔覆盖所有的数字

algorithm、language-agnostic、set、intervals

这是算法大师们的一个问题:-)我想找出S的最小子集(让我们调用P)，这样对于列表N中的每个数，P中至少存在一个包含它的区间。允许P中的间隔重叠。

浏览 3提问于2014-10-28得票数 1

回答已采纳

1回答

如果值在两列之间“重叠”，则对pandas DataFrame行进行混洗

sorting、pandas、dataframe、intersection、overlap

231 0.8108 4765 8971 0.770 有几个相交/重叠的区间我的目标是(1)编写一个函数来查找所有重叠的“间隔”(两列first_element和second_element中的值)和(2)随机地对这些间隔进行混洗。目标(2)听起来非常棘手，因为需要分别对重叠间隔的多个“组”进行混洗/重新排序。我希望分别重新洗牌[211, 2

浏览 16提问于2017-06-26得票数 0

回答已采纳

1回答

查找重叠区间中的所有区间(重叠和非重叠)

algorithm、data-structures

我需要计算重叠，以便我可以在重叠的研究实验室中平均分配参与者，如果没有重叠，我可以将所有参与者分配到一个实验室。这样我就知道要查询什么了)：{75, 100} A{105, 120} B, C使用上一个问题中给出的

浏览 1提问于2012-06-12得票数 5

回答已采纳

2回答

重叠区间

algorithm、intervals

假设给定了一组间隔(不一定是长度上的整数)。如何确定给定集合中的任意两个区间之间是否存在重叠？我想知道在区间数中是否有一个线性解。附言:不是硬件问题。这是我在一次对一家公司的采访中问到的。

浏览 1提问于2011-04-22得票数 7

6回答

求重叠区间序列中最大和的算法

algorithm、sum、max、intervals

我正在尝试解决的问题在数字行上有一个区间列表，每个区间都有一个预先定义的分数。我需要返回可能的最大总分。 10-15 - 12 25-30 - 25 最大和将是55 (18+12+

浏览 3提问于2010-07-14得票数 27

回答已采纳

1回答

一段时间内重叠间隔的数量

r、lubridate

假设我有一组部分重叠的区间date1 <- as.POSIXct("2000-03-08 01:59:59")int3 <- new_interval(date5, date6) 有没有人知道如何构建一个时间序列图，为每个时间点提供该时间点重叠间隔的数量例如，以上面的例子为例:对于2000年1月的给定日期，我要

浏览 0提问于2014-12-22得票数 2

5回答

如何有效地找到重叠的间隔？

python、pandas、overlap

0.670438 0.766884 0.771307 0.794590 0.798965df = df.sort_values('f_low') iix = pd.IntervalIndex.from_arraysspan_range = pd.Interval(row.f_low, row.f_high)

浏览 2提问于2021-02-24得票数 2

回答已采纳

点击加载更多