首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何找到两组噪声数据的交集?

问如何找到两组噪声数据的交集?
EN

Stack Overflow用户
提问于 2016-03-31 16:42:45
回答 1查看 113关注 0票数 0

我目前正在编写一个脚本,用于从我的图表中删除冗余的数据点。我的数据包括来自相邻数据集的重叠,我只想要通常更高的数据。(想象两个x偏移量略有重叠的高斯分布。我只对重叠区域中的较高值感兴趣,这样当我组合数据以生成单个光谱时,我的最终图形不会变得非常嘈杂。)

以下是我的问题:

1)两个数据集的x值不一样,所以我不能简单地说"at x,take max y value“。它们很接近,但并不相等。

2) x值之间的距离不相等。

3)数据是有噪声的,因此可能存在多个数据集相交的点。虽然高斯A在相交后通常比高斯B更高,但噪声意味着高斯B可能仍然有一些更高的值。这意味着我不能简单地说“总是取这个x区域中的最高值”,因为这样我就会疯狂地组合两个数据集的噪声。

4)我有n个这种类型的重叠,所以我需要一个有效的算法,我能想到的就是O(n^3)的某个地方,这将类似于“对于每个重叠,将数据集存储到两个数组中,并对数据点(x0,y0)和(x1,y1)的每个组合进行循环,直到找到abs(x1-x0)和abs(y1-y0)的最低组合。”

因为我不是程序员,所以我完全迷路了。我在任何地方也找不到解决这个问题的算法-大多数算法都假设我正在比较的数组中的条目是相等的整数,但我使用的是几乎相等的浮点数。

我正在使用IDL,但我也很感激有一个通用的算法,或者至少是一个我可以尝试的技巧。谢谢!

EN

回答 1

Stack Overflow用户

发布于 2016-04-04 23:31:13

这可以按如下方式完成:

  • 将一些高斯G1拟合到数据集X1,将一些高斯G2拟合到数据集X2,其中G1的平均值小于G2的平均值。然后,用一些算术来找出它们的交点(
  • )。然后,对于x小于交集的所有值,取X1,对于大于交集的x的所有值,取X2。
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/36328327

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档