An efficient algorithm for calculating frequencies?

Question

I have a data set of frequency samples (for example, bpm, or any other measure/time), taken at regular time intervals (say, every 5 minutes). I would like to find the smallest set of time intervals with the following properties:

• The intervals cover the entire original data-set
• No time interval has an average frequency below a given threshold

Are there any standard algorithms for figuring this sort of information out?

Answer 1

Unless I am mistaken:

• If the average of the whole thing is above your threshold, then the single interval covering the entire set is the solution
• If the average of the entire set is below your threshold, there is no solution.