2012-02-27 129 views
3

我有定期(例如,每隔5分钟)采集一组频率样本(例如,bpm或任何其他度量/时间)的数据集。我想找到最小时间间隔集合中具有以下属性:计算频率的有效算法?

  • 的间隔覆盖整个原始数据集
  • 没有时间间隔具有低于给定阈值的平均频率

有没有任何标准算法来处理这类信息?

+1

这看起来像我的问题类型没有算法的解决方案,这只能通过暴力解决。但我可能是错的。 – 2012-02-27 21:33:43

+1

蛮力是,如果它帮助到达一个解决方案,一个完美可接受的算法解决方案的合理基础。 – 2012-02-27 21:38:06

+0

尝试定义术语“频率采样”(是数字还是矢量?),“平均频率”,“间隔”(输入间隔是否重叠?)等等可能是值得的。似乎有些人这里有领域知识并且不需要这些细节,但如果您让问题更易于接受,您可能会得到更广泛的答案。例如,我几次阅读这个问题,但不知道你在问什么。 – 2012-02-27 21:40:47

回答

3

除非是我弄错了:

  • 如果整个事情的平均值高于您的阈值,则覆盖整组单间隔是解决
  • 如果整个组的平均值低于你的门槛,没有解决方案。
+0

你错了:)你可以以平均时速120公里的速度开车一小时,在30分钟内完成240公里,然后停下来。 – blueberryfields 2012-02-27 22:21:30

+1

@blueberryfields:那工作的时间间隔是多少? [0,.5]的平均值为240,但(.5,1]的平均值为0,低于任何(正值)的阈值。 – Xodarap 2012-02-28 03:01:30

+0

正确!覆盖原始数据集的要求迫使。 – blueberryfields 2012-02-28 15:56:33