Эффективный алгоритм вычисления частот?

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

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

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

источник

2012-02-27 blueberryfields

Это выглядит как проблема, которая не имеет алгоритмического решения, и которая может быть решена только грубой силой. Возможно, я ошибаюсь. –

Грубая сила, если она помогает прийти к решению, звуковой основой для вполне приемлемого алгоритмического решения. –

Возможно, стоит попробовать определить термины «частотный образец» (это число или вектор?), «Средняя частота», «интервал» (интервалы ввода перекрываются?) И т. Д. Кажется, что некоторые люди здесь есть знания домена и не нужны эти детали, но вы можете получить более широкий набор ответов, если вы сделаете вопрос более доступным. Например, я несколько раз читал вопрос, но понятия не имею, о чем вы спрашиваете. –

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

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

источник

2012-02-27 21:34:48 Xodarap

Вы ошибаетесь :) Вы можете ехать со средней скоростью 120 км/ч в течение часа, выполняя 240 км за 30 минут, а затем останавливаясь. – blueberryfields

@blueberryfields: какими будут интервалы, которые работают? [0, .5] будет иметь в среднем 240, но (.5,1] будет иметь среднее значение 0, ниже любого (положительного) порога. – Xodarap

Правило! Требование покрыть исходный набор данных заставляет это. – blueberryfields

Эффективный алгоритм вычисления частот?

ответ

Смежные вопросы