2012-02-27 146 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