Скользящее окно для потоков данных - PullRequest
0 голосов
/ 28 октября 2011

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

Я работаю в C ++, но любая помощь будет признательна!

1 Ответ

0 голосов
/ 28 октября 2011

Звучит так, как будто вы хотите оценить некоторые медленно меняющиеся параметры потока.Ваш подход может быть таким же простым, как и само движущееся окно (сохраните последние n значений, чтобы вы знали, что вычитать, когда задний край окна движется вперед).

Или вы можете использовать простую экспоненциально сглаженную оценку:

estimate = k * estimate + (1-k) * measurement

или более математически сложный фильтр, воплощающий априорную теорию динамики потока, например http://en.wikipedia.org/wiki/Kalman_filter.

...