2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 вейвлет преобразования динамических данных
Сообщение29.12.2011, 14:47 
Доброго времени суток,

есть задача осуществить вейвлет преобразования динамических данных.
1. Имеется массив данных размером $2^n = m$, затем
2. приходит следующая точка и размер становиться $2^n + 1$
3. первая точка отбарсывается и массив снова становиться $2^n$,
4. после чего производиться сглаживание данных вейвлетом Добеши.

Проблема в следующем: при таком алгоритме непрерывно изменяется весь сглаженный сигнал, что приводит к проблемам при его анализе на каждом шаге. Отсюда вопрос существует ли некая рекурентная формула осуществляющая сглаживание вейвлетом Добеши при задонном пороге, вида $Xm+1=f(Xi)$. Гдк $Xi $ сглаженная на первом щаге последовательность длиной $2^n$.

P.S. программа реализуется на C#. Вейвлет преобразование осуществляется по алгоритму Малла.

 
 
 
 Re: вейвлет преобразования динамических данных
Сообщение29.12.2011, 15:42 
Аватара пользователя
Число умножение в алгоритме Мала O(m*Log(m)) если посмотреть на число коэффициентов, то будет O(k) . Тут ловить нечего.

Единственное что могу посоветовать.
1) Пересчитывать при добавление не 1 одного элемента, а нескольких.
2) В место Долбиша взять Хаара. Тем самым уйдем от умножения к сложениям, правда думаю тут умножения всё равно всплывут.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group