ПРИМЕНЕНИЕ АЛГОРИТМОВ ВЫДЕЛЕНИЯ ТРЕНДОВ ДЛЯ ПРОГНОЗИРОВАНИЯ ХАОТИЧЕСКИХ ВРЕМЕННЫХ ПРОЦЕССОВ

1, 2, 1, 1, 1

1Национальный исследовательский ядерный университет «МИФИ», Москва

2Лаборатория информационных технологий ОИЯИ, Дубна

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

Ключевые слова: Прогнозирование временных рядов, выделение детерминированных компонент, робастные методы, метрический анализ.

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

Ниже приведены некоторые из разработанных нами робастных схем выделения детерминированных компонент [1-5].

Рассматривается проблема устойчивого выделения из хаотического временного ряда детерминированных и хаотических компонент. Предлагаемые методы позволяют выделить часть хаотической компоненты, обусловленной большими выбросами, что обеспечивает большую точность выделения детерминированной компоненты. Эти методы основаны на М-оценивании с решающими функциями типа Хьюбера и Тьюки. Представлены итерационные численные методы нахождения детерминированных и хаотических компонент, сходящиеся к искомому решению за конечное число итераций.

НЕ нашли? Не то? Что вы ищете?

Рассматривается представление

, (1)

где - детерминированная, - аномальная и - хаотическая компоненты временного ряда

Проблему выделения аномальной компоненты решает применение робастной методики [1,2]. Используются робастная нелинейная полиномиальная модель детерминированной компоненты, а затем модель, построенная на основе робастных линейных сплайнов.

Детерминированная компонента представляется нами в виде разложения

, (2)

Коэффициенты разложения , являются решением следующей экстремальной задачи

, (3)

где - дисперсия случайной величины , , а - функция Хьюбера [1,2]

Для нахождения робастного решения задачи (3), используется следующий итерационный процесс

. (4)

Еще одна эффективная схема выделения детерминированных компонент временных рядов основана на использовании робастных линейных сплайнов [1].

Робастный линейный сплайн является решением экстремальной задачи на минимум целевой функции

, (5)

где - робастная функция, - искомые значения робастного линейного сплайна, >0 – параметр сглаживания (аналог параметра регуляризации при решении некорректно-поставленных задач [1]).

Разработанная нами схема прогнозирования использует априорные экспертные оценки, задаваемые в виде совокупности пар

, (6)

где - наиболее вероятная экспертная оценка значения исследуемого временного ряда на будущую дату ti; σ2i-дисперсия погрешности экспертной оценки; - горизонт прогнозирования [1].

Схема прогнозирования основана на выделении из временного ряда

(7)

детерминированной компоненты с помощью либо робастных ортогональных полиномов, либо робастных линейных сплайнов.

На рисунках 1,2 представлены результаты прогнозирования, полученные на основе выделения детерминированных и хаотических компонент из хаотических временных рядов.

Статистика результатов прогнозирования показывает, что процент совпадений падения или роста прогнозируемых и фактических изменений исследуемых временных процессов составляет от 75% до 85%. Заметим, что представленные численные результаты прогнозирования получены в условиях фактического отсутствия априорных оценок, когда в качестве экспертной оценки xexp(tn+1) бралось x(tn).

Рис.1

Рис.2

Литература

1.  , Математические методы обработки неопределенных данных. М.: Наука, 2006.

2.  , , Метрический анализ и обработка данных. М.: Физматлит, 2012.

3.  , , Прогнозирование и экстраполяция значений функции одной переменной с помощью схем, основанных на метрическом анализе. Ядерная физика и инжиниринг, т.3, №1, 2012, с.1-4.

4.  Antoniou I., Akritas P., Burak D. A., Ivanov V. V., Kryanev A. V., Lukin G. V. Robust Methods for Stock Market Data Analysis. Physica A 336, pp.538-548, 2004.

5.  I. Antoniou, P. Akritas, D. A. Burak, V. V. Ivanov, A. V.Kryanev, G. V. Lukin. Robust Singular-Spectrum Analysis of Stock Market Data. Physica A 337, pp.334-345, 2004.

APPLICATION OF TRENDS EXTRACTION ALGORITHMS FOR FORECASTING OF CHAOTIC TIME PROCESSES

A. V.Kryanev2, V. V.Ivanov2, G. V.Lukin1, D. K.Udumyan1, S. G. Klimanov1

1National research nuclear university "MEPhI", Moscow

2 Laboratory information technology of JINR, Dubna

In the report problems of time series forecasting are considered. Forecasting schemes are based on preliminary extraction determined, abnormal both chaotic a component and the further application of deterministic component to one of the developed forecasting methods. Extraction deterministic component is made on a basis robust schemes by means of orthogonal polynomial, robust splines, the singular-spectral or metric analysis. The examples showing efficiency of offered forecasting schemes are presented.

Keywords: Forecasting of time series, extraction deterministic component, robust methods, metric analysis.