TIME SERIES PROCESSING USING WAVELET-TRANSFORMATIONS FOR ACCURACY INCREASE IN INFORMATION PRESENTATION
Abstract and keywords
Abstract (English):
The purpose of this work is development of the method for error decrease in information presentation in telecommunication systems of monitoring by means of filtering noise and fluctuations of levels in time series counts. To solve this problem there is used a method of wavelet processing. In particular, the decrease of time series fluctuation impact is carried out by means of the computation of approximating coefficients of the n-th level which corresponds to the fulfillment of multi-level statistical processing the values of time series counts and equivalent to a signal passage through a filter of low frequencies. There was developed and investigated a simulator and its statistical parameters of processing with a wavelet transformation of time series counts. It is shown that time series wavelet processing and the application of approximation coefficients of waveletdecomposition increase the accuracy of data presentation. It is also ensured at the expense of noise component suppression through a method of thresholding upon detailing coefficients of decomposition. In the paper there are shown investigations of the dependence of approximation coefficient correlation time upon a wavelet decomposition level. There was also investigated a depression dependence of noise components of time series count fluctuations of emission at the processing with the wavelet decomposition with obtaining approximation coefficients of different levels. The fulfilled analysis of the results of different criteria application and approaches to smoothing on the basis of threshold processing the detail coefficients of wavelet decomposition has shown that at smoothing time series there will be an optimum choice of an adaptive penalty threshold level. The presented results of smoothing with an adaptive penalty threshold have shown that the signal-noise ratio increased for more than 2.53dB in comparison with the initial one.

Keywords:
time series, wavelet transformation, accuracy of information presentation, threshold processing, noise depression.
Text
Publication text (PDF): Read Download

Введение

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

Модель обработки временных рядов данных систем мониторинга

В случае вейвлет-разложения сигналов, представленных в виде временных рядов, аппроксимирующие и детализирующие коэффициенты вычисляются по формулам [1]

Алгоритм подавления шумовых составляющих методом вычисления детализирующих коэффициентов с последующей операцией трешолдинга

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

Шумы, флуктуации временного ряда вносят погрешность в оценку его компонент, тем самым формируют ряд данных и, соответственно, восстановление с повышенными погрешностями.

Можно отметить, что использование в формуле восстановления аппроксимирующих коэффициентов n-го уровня, полученных путем локальных усреднений с i-й скейлинг-функцией на каждом уровне вейвлет-разложения , позволяет осуществить многоуровневую статистическую обработку входного временного ряда. Это существенно ослабляет компоненты шумовых флуктуаций. В то же время, как показывают исследования, дополнительное ослабление шумовых компонент можно получить пороговой обработкой детализирующих коэффициентов с помощью алгоритма сглаживания. Так как полученные при вейвлет-разложении временного ряда детализирующие коэффициенты содержат высокочастотные (уточняющие) данные разных уровней вейвлет-разложения, в них также сосредоточены шумовые и помеховые составляющие достаточно высокого уровня. В связи с этим пороговая обработка детализирующих коэффициентов является эффективным методом для дополнительного подавления шумовых и помеховых компонент. Алгоритм сглаживания детализирующих коэффициентов временного ряда данных, или алгоритм их пороговой обработки путем обнуления значений детализирующих коэффициентов, которые не превышают заданный пороговый уровень, позволяет получить увеличенное отношение сигнал/шум (ОСШ). Это означает, что повышается точность представления данных в восстановленном временном ряде системы мониторинга.

Алгоритм пороговой обработки детализирующих коэффициентов вейвлет-разложения (алгоритм их сглаживания) представлен на рис. 4 [5; 6].

Отношение сигнал/шум после вейвлет-обработки является критерием эффективности разработанного алгоритма сглаживания временных рядов. Отношение сигнал/шум на входе алгоритма сглаживания определяется выражением [9; 10]

В программном пакете Wavelet Toolbox для обработки сглаживанием детализирующих коэффициентов вейвлет-разложения временных рядов может быть применен один из нескольких критериев по выбору оптимального порога ограничения детализирующих коэффициентов, несущих в себе шумовые составляющие [5; 7].

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

На рис. 5 проиллюстрированы результаты пороговой обработки по критерию адаптивного штрафного порога.

                                                                                                                                                                                                                                                                                                                         Таблица

Результаты сглаживания с применением различных критериев

Параметр

Исходный сигнал до фильтрации

Критерий Штейна

Эвристический критерий Штейна

Минимаксный критерий

Критерий адаптивного штрафного порога

Мощность
P вх.сигн.

5,608

5,608

5,608

5,608

5,608

Мощность
P вх.шума

0,215

0,215

0,215

0,215

0,215

ОСШвх

26,084

-

-

-

-

Мощность

P вых.сигн.

-

5,546

5,580

5,521

5,605

Мощность

P вых.шума

-

0,153

0,187

0,128

0,119

ОСШвых

26,084

36,248

29,839

43,133

46,747

ОСШвых, дБ

14,16

15,59

14,48

16,48

16,69

 

Проведенный анализ результатов применения различных критериев и подходов к сглаживанию на основе пороговой обработки детализирующих коэффициентов вейвлет-разложения показал, что оптимальным при сглаживании временных рядов будет выбор адаптивного штрафного порогового уровня. При пороговой обработке по данному критерию максимально эффективно подавляются случайные шумовые и флуктуационные составляющие, кратковременные выбросы и всплески сигнала [8]. Отношение сигнал/шум при использовании данного критерия пороговой обработки составило 16,7 дБ, что на 2,53 дБ выше по сравнению с  его первоначальным значением [5].

Алгоритм вейвлет-обработки временного ряда  для получения  с пониженной погрешностью представления данных представлен на рис. 6.

Входные сигналы в виде временного ряда  подаются на W-фильтр обработки вейвлет-преобразованием. В W-фильтре формируются аппроксимирующие коэффициенты  и детализирующие коэффициенты di n-го уровня вейвлет-разложения. Детализирующие коэффициенты подаются на блок трешолдинга для их обработки по критерию адаптивного штрафного порога. После пороговой обработки алгоритмом сглаживания полученные обработанные детализирующие коэффициенты d1*,d2*,…,dn* поступают на сумматор - блок восстановления временного ряда. Также на сумматор подаются аппроксимирующие коэффициенты n-го уровня разложения (Cn(k)). На выходе сумматора получаем восстановленный временной ряд с пониженной погрешностью представления данных.

Заключение

В работе разработан и исследован метод понижения влияния компонент шумового процесса и флуктуаций отсчетов временного ряда на точность представления информации. Предложенный алгоритм обработки временного ряда реализован с применением вейвлет-преобразования путем вычисления аппроксимирующих коэффициентов n-го уровня и детализирующих коэффициентов до n-го уровня с последующей обработкой трешолдингом по критерию адаптивного штрафного порога. Отношение сигнал/шум при использовании данной обработки увеличилось на более чем 2,53 дБ по сравнению с исходным.

References

1. Dremin, I.M. Veyvlety i ih ispol'zovanie / I.M. Dremin, O.V. Ivanov, V.A. Nechitaylo // Uspehi fizicheskih nauk. - 2001. - T. 17. - № 5. - C. 465-501.

2. Yakovlev, A.N. Vvedenie v veyvlet-preobrazovanie: ucheb. posobie / A.N. Yakovlev. - Novosibirsk: Izd-vo NGTU, 2003. - 102 s.

3. Rabiner, L. Teoriya i primenenie cifrovoy obrabotki signalov / L. Rabiner, B. Gould. - M.: Mir, 1978. - 848 s.

4. Kropotov, Yu.A. Algoritm vychisleniya signala upravleniya kanalom rezhekcii mnogokanal'noy sistemy peredachi akusticheskih signalov / Yu.A. Kropotov // Voprosy radioelektroniki. - 2010. - T. 1. - № 1. - S. 57-60.

5. Belov, A.A. Sglazhivanie vremennyh ryadov na osnove veyvlet-preobrazovaniya v sistemah avtomatizirovannogo ekologicheskogo monitoringa / A.A. Belov, A.Yu. Proskuryakov // Metody i ustroystva peredachi i obrabotki informacii. - 2010. - № 1 (12). - S. 21-24.

6. Belov, A.A. Voprosy obrabotki eksperimental'nyh vremennyh ryadov v elektronnoy sisteme avtomatizirovannogo kontrolya / A.A. Belov, Yu.A. Kropotov, A.Yu. Proskuryakov // Voprosy radioelektroniki. - 2010. - T. 1. - № 1. - S. 95-101.

7. Belov, A.A. Avtomatizirovannyy analiz i obrabotka vremennyh ryadov dannyh o zagryaznyayuschih vybrosah v sisteme ekologicheskogo kontrolya / A.A. Belov, Yu.A. Kropotov, A.Yu. Proskuryakov // Informacionnye sistemy i tehnologii. - 2010. - № 6 (62). - S. 28-35.

8. Belov, A.A. Issledovanie voprosov szhatiya i poiska kartograficheskoy informacii metodom veyvlet-preobrazovaniy v ekologicheskoy geoinformacionnoy sisteme / A.A. Belov, Yu.A. Kropotov // Vestnik komp'yuternyh i informacionnyh tehnologiy. - 2008. - № 12. - S. 9-14.

9. Bykov, A.A. Model' zakona raspredeleniya veroyatnosti amplitud signalov v bazise eksponencial'nyh funkciy sistemy / A.A. Bykov, Yu.A. Kropotov // Proektirovanie i tehnologiya elektronnyh sredstv. - 2007. - № 2. - S. 30-34.

10. Kropotov, Yu.A. Algoritm opredeleniya parametrov eksponencial'noy approksimacii zakona raspredeleniya veroyatnosti amplitud rechevogo signala / Yu.A. Kropotov // Radiotehnika. - 2007. - № 6. - S. 44-47.

Login or Create
* Forgot password?