Эффективный алгоритм расчета частот? - PullRequest
3 голосов
/ 28 февраля 2012

У меня есть набор данных частотных выборок (например, ударов в минуту или любого другого измерения / времени), взятых через регулярные интервалы времени (скажем, каждые 5 минут). Я хотел бы найти наименьший набор временных интервалов со следующими свойствами:

  • Интервалы охватывают весь исходный набор данных
  • Нет интервала времени имеет среднюю частоту ниже заданного порога

Существуют ли какие-либо стандартные алгоритмы для выяснения такого рода информации?

1 Ответ

3 голосов
/ 28 февраля 2012

Если я не ошибаюсь:

  • Если среднее значение всего выше вашего порога, то единственным интервалом, охватывающим весь набор, является решение
  • Если среднее значение всего набора ниже вашего порогового значения, решение не существует.
...