我有定期(例如,每隔5分鐘)採集一組頻率樣本(例如,bpm或任何其他度量/時間)的數據集。我想找到最小時間間隔集合中具有以下屬性:計算頻率的有效算法?
- 的間隔覆蓋整個原始數據集
- 沒有時間間隔具有低於給定閾值的平均頻率
有沒有任何標準算法來處理這類信息?
我有定期(例如,每隔5分鐘)採集一組頻率樣本(例如,bpm或任何其他度量/時間)的數據集。我想找到最小時間間隔集合中具有以下屬性:計算頻率的有效算法?
有沒有任何標準算法來處理這類信息?
除非是我弄錯了:
你錯了:)你可以以平均時速120公里的速度開車一小時,在30分鐘內完成240公里,然後停下來。 – blueberryfields 2012-02-27 22:21:30
@blueberryfields:那工作的時間間隔是多少? [0,.5]的平均值爲240,但(.5,1]的平均值爲0,低於任何(正值)的閾值。 – Xodarap 2012-02-28 03:01:30
正確!覆蓋原始數據集的要求迫使。 – blueberryfields 2012-02-28 15:56:33
這看起來像我的問題類型沒有算法的解決方案,這隻能通過暴力解決。但我可能是錯的。 – 2012-02-27 21:33:43
蠻力是,如果它幫助到達一個解決方案,一個完美可接受的算法解決方案的合理基礎。 – 2012-02-27 21:38:06
嘗試定義術語「頻率採樣」(是數字還是矢量?),「平均頻率」,「間隔」(輸入間隔是否重疊?)等等可能是值得的。似乎有些人這裏有領域知識並且不需要這些細節,但如果您讓問題更易於接受,您可能會得到更廣泛的答案。例如,我幾次閱讀這個問題,但不知道你在問什麼。 – 2012-02-27 21:40:47