Научная статья на тему 'Эффект редкой выборки при оценке направленных связей по временным рядам'

Эффект редкой выборки при оценке направленных связей по временным рядам Текст научной статьи по специальности «Математика»

CC BY
107
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СВЯЗАННЫЕ НЕЛИНЕЙНЫЕ СИСТЕМЫ / COUPLED NONLINEAR SYSTEMS / ВРЕМЕННЫЕ РЯДЫ / TIME SERIES / ОДНОНАПРАВЛЕННАЯ СВЯЗЬ / UNIDIRECTIONAL COUPLING / ДВУНАПРАВЛЕННАЯ СВЯЗЬ / BIDIRECTIONAL COUPLING / ПРИЧИННОСТЬ ПО ГРЕЙНДЖЕРУ / GRANGER CAUSALITY

Аннотация научной статьи по математике, автор научной работы — Смирнов Дмитрий Алексеевич, Безручко Борис Петрович

В различных областях исследований возникает задача обнаружения и количественной оценки направленных связей (взаимных воздействий) между системами по дискретным записям их колебаний временным рядам. В данной работе показано, что при использовании для ее решения традиционных характеристик <<причинности по Грейнджеру>> результаты существенно зависят от интервала выборки (шага дискретизации по времени). Выявлены причины и характер влияния интервала выборки на численные значения оценок связи и объяснено, почему при большом интервале (редкой выборке) могут быть получены ошибочные выводы о двунаправленной связи в случае однонаправленно связанных систем. Такой эффект редкой выборки продемонстрирован как для линейных, так и для нелинейных систем в различных режимах динамики.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Смирнов Дмитрий Алексеевич, Безручко Борис Петрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Effect of rare sampling on estimation of directional couplings from time series

The problem of detection and quantitative estimation of directional couplings (mutual influences) between systems from discrete records of their oscillations (time series) arises in different fields of research. This work shows that results of the traditional <> approach depend essentially on a sampling interval (a time step). We have revealed the causes and character of the influence of a sampling interval on numerical values of coupling estimates. As well, we have explained why one can get erroneous conclusions about bidirectional coupling for unidirectionally coupled systems in the case of a large sampling interval (rare sampling). The rare sampling effect is demonstrated both for linear and nonlinear systems in different dynamical regimes.

Текст научной работы на тему «Эффект редкой выборки при оценке направленных связей по временным рядам»

Прикладные задачи

'нелинейной теории колебаний и вслн

Изв. вузов «ПНД», т. 21, № 2, 2013

УДК 530.18

ЭФФЕКТ РЕДКОЙ ВЫБОРКИ ПРИ ОЦЕНКЕ НАПРАВЛЕННЫХ СВЯЗЕЙ

ПО ВРЕМЕННЫМ РЯДАМ

В различных областях исследований возникает задача обнаружения и количественной оценки направленных связей (взаимных воздействий) между системами по дискретным записям их колебаний - временным рядам. В данной работе показано, что при использовании для ее решения традиционных характеристик «причинности по Грейнджеру» результаты существенно зависят от интервала выборки (шага дискретизации по времени). Выявлены причины и характер влияния интервала выборки на численные значения оценок связи и объяснено, почему при большом интервале (редкой выборке) могут быть получены ошибочные выводы о двунаправленной связи в случае однонаправленно связанных систем. Такой эффект редкой выборки продемонстрирован как для линейных, так и для нелинейных систем в различных режимах динамики.

Ключевые слова: Связанные нелинейные системы, временные ряды, однонаправленная связь, двунаправленная связь, причинность по Грейнджеру.

Исследования связанных колебательных систем - традиционная проблематика теории колебаний и нелинейной динамики. Многочисленные работы посвящены изучению условий синхронизации различных систем (см., например, [1-4]) и соответствующей обратной задаче - оценке степени синхронности колебаний по временным рядам, то есть дискретным последовательностям значений наблюдаемых величин (см., например, [5-9]). В последние годы среди обратных задач нелинейной динамики все большее внимание уделяется задаче выявления «направленных связей» (взаимных воздействий) по наблюдаемым данным, что актуально в механике [10], радиофизике [11,12], геофизике [13-15] и биофизике [16-21]. В ряде постановок фундаментально важен вопрос о том, является ли связь одно- или двунаправленной [14,16-21]. Для решения таких задач оказалось полезным понятие «причинности по Грейнджеру», предложенное в эконометрике [22,23] и становящееся все более популярным в физических науках [14-16].

Д. А. Смирнов, Б. П. Безручко

Введение

Говорят, что система У влияет на систему X «по Грейнджеру», если прогноз будущего поведения X улучшается при учете данных об У по сравнению с прогнозом, основанным только на данных об X. Ненулевое улучшение прогноза (УП) ассоциируют с наличием физического воздействия У на X, а ненулевые УП «в обе стороны» обычно интерпретируются как признак двунаправленной связи. Прогноз осуществляется на один временной шаг - интервал выборки, который определяется процедурой измерений, например, частотой дискретизации аналого-цифрового преобразователя. При этом в физических исследованиях обычно не принимают во внимание возможность сложной зависимости УП от Д1 В математической литературе отмечалось, что при достаточно редкой выборке (большом Д£) даже в случае однонаправленно связанных систем могут наблюдаться ненулевые УП в обе стороны, то есть «ложные связи» [24,25]. Это принципиальное обстоятельство остается недооцененным в работах по анализу временных рядов, возможно, потому что не проводился анализ количественных значений «ложных связей» и не было показано, насколько значителен может быть эффект ложных связей из-за редкой выборки на практике.

В данной работе проводится такой количественный анализ, и на примере эталонных колебательных систем с однонаправленной связью демонстрируется типичность больших значений УП в «ложном» направлении. Показаны условия, когда этот эффект наиболее силен, так что УП в «ложном» направлении могут даже превосходить УП в «правильном» направлении. Ниже, в п. 1 вводится формальное определение причинности по Грейнджеру. Затем демонстрируется эффект редкой выборки на линейных осцилляторах (п. 2) и нелинейных отображениях (п. 3). Выводы представлены в Заключении.

1. Причинность по Грейнджеру

Здесь мы рассматриваем лишь такую постановку задачи, в которой есть две исследуемых системы и отсутствует любая третья система, которая влияла бы на них. Наличие «скрытой» третьей системы сильно осложняло бы выводы о характере взаимосвязей [23]. Но и в этой элементарной постановке двух систем, с которой необходимо уметь справляться для решения более сложных задач, возникают непростые вопросы. Итак, пусть (X(¿), У (¿)) - двухмерный случайный процесс. Наблюдаются значения в дискретные моменты времени с интервалом выборки Д^: хп = X(пД£), уп = У(пД£), где п - целое число, которое обычно называют дискретным временем. Обозначим х- = {хп-ки у- = {у

п-к}к=1 последовательности значений хп и уп, предшествующие п-му моменту времени. Из всех способов индивидуального (без учета У) прогноза хп наименьший средний квадрат ошибки имеет место в случае = М [хп |х- ], где М [хп |х- ] - математическое ожидание хп при условии х-. Обозначим средний квадрат ошибки о2Х 1па = М [(хп — х™а)2]. Наилучший совместный (с учетом У) прогноз х«1 = М[хп |х-,у-] дает ошибку оХ ю1 =

(хп — хпс1)2 . Нормированная величина УП Су^х = (аХ,1па — 0Х,]с1)/°Х,1па характеризует причинность (влияние) по Грейнджеру в направлении У ^ X [23]. Аналогично определяется влияние X ^ У.

Эта идея была впервые реализована [22] для стационарных гауссовских процессов (хп, уп). Было использовано то обстоятельство, что такой процесс единственным образом описывается двухмерным линейным уравнением авторегрессии (АР) вида

те те

хп — ^^ аХ,кхп-к + ^^ ЬХ,куп-к +

к=1 к=1 (1) тете \ '

уп — Ху ау,куп-к + Ху Ьу,кхп-к + ^п, к=1 к=1

где (^п, ^п) - двухмерный гауссовский белый шум с нулевым средним, дисперсиями (о|, о^) и ковариацией М— у. Условие, что шум «белый», эквивалентно минимуму ошибки прогноза [26], так что имеет место о| — оХ и о^ — Да-

лее, процесс хп подчиняется и одномерному уравнению АР, то есть первому уравнению (1) с нулевыми Ьх,к и белым шумом ^п, дисперсия которого о|, — о2Х ;па. Теперь по дисперсиям шумов о|, о|, рассчитывается величина Оу^Х. Аналогично рассчитывается ОХ^у.

Чтобы оценить теоретические величины Оу^Х и ОХ^у по конечному временному ряду {хп, уп}п=1, все суммы в уравнениях (1) ограничивают р-м членом (вместо то) и оценивают коэффициенты и дисперсии шумов в АР-моделях порядка р с помощью стандартного метода наименьших квадратов. Ниже в численных экспериментах длина ряда N велика, так что величина р выбирается просто настолько большой, чтобы результаты оценивания практически перестали меняться с ее дальнейшим увеличением (а именно, р — 10 оказалось достаточным во всех примерах). Статистическая значимость отличия оценок Су^Х и Сх^у от нуля проверяется с помощью ^-теста Фишера [27].

Уравнения (1) при любом Дг - это вполне допустимое представление исходной системы (X, У), верно отражающее свойства ее временных реализаций с шагом выборки Дг. Но при этом важен вопрос: как величины Оу^Х и СХ^у зависят от Дг? Если нет реального воздействия У ^ X, то естественно было бы ожидать Оу^Х — 0 при любом Дг или, по меньшей мере, Оу^Х ^ 1 и Оу^Х < СХ^у. Однако ниже показано, что эти ожидания не оправдываются и, более того, относительная мера «ложной связи» г — Су^Х/СХ^у может даже существенно превышать единицу.

2. Эффект редкой выборки в линейных системах

В качестве наглядного примера рассмотрим достаточно «физичную» модельную систему - стохастические диссипативные осцилляторы с дискретным временем

X(г) — Ах, 1X(г - 1) + Ах,2Х(г - 2) + |(г),

(2)

у (г) — Ау-дУ (г -1) + Ау,2У (г - 2) + kx (г -1) + Ф(г),

где Н, Ф - независимые гауссовские белые шумы с нулевым средним и дисперсиями о| и оф, к - коэффициент связи, а собственный период колебаний X (положение пика в спектре мощности) и его время релаксации (определяет ширину пика) даются выражениями Ах-1 — 2ео8(2л/Тх)ехр(- 1/тх) и Ах,2 — - ехр(-2/тх) [28]. Все

аналогично для осциллятора У. Система (2) может быть получена как приближенная разностная схема или результат интегрирования некоторых дифференциальных уравнений для колебательных систем. Она также может быть и в точности реализована на практике с помощью электронных [29,30] или оптических [31,32] систем с запаздывающими обратными связями, где параметр к представлял бы собой интенсивность физического воздействия.

В качестве стартовых значений для анализа были приняты небольшие значения периодов колебаний Тх = Ту = 5.0 и времен релаксации тх = ту = 4.0, дисперсии шумов о| = о^ = 1. Сила однонаправленной связи X — У определялась значением к = 0.3. Величины Су^х и Сх^у оценивались по временным рядам достаточно большой длины N = 105, чтобы сделать пренебрежимо малыми статистические флуктуации. Рис. 1, а-в показывают, что однонаправленная связь адекватно отражается величинами Су^х и Сх^у при = 1: Су^х = 0 и Сх^у > 0. Однако с ростом Дt положительными становятся и значения Су^х, то есть обнаруживается «ложная связь», что мы назовем эффектом редкой выборки. Так, Су^х максимально при Дt = 3, где г = 0.08 достаточно велико - «нефизичное» улучшение прогноза составляет почти 10% от «правильного», то есть ложные связи весьма заметны. При дальнейшем росте Дt обе величины Су^х и Сх^у уменьшаются, а в пределе Дt — то имеем Су^х = Сх^у = 0, так как зависимость между значениями х, у в сильно удаленные последовательные моменты п и п — 1 пропадает, то есть процесс (хп, Уп) становится белым шумом (см. Дt = 15 на рис. 1, а, б).

Наглядное пояснение эффекта ненулевых Су^х при Дt > 1 дано на рис. 2. Заметим сначала, что в данном примере двухмерный вектор X^ — 1) содержит полную информацию о распределении X во все будущие моменты времени, в частности, об X (Ь + 1) (то есть X - марковский процесс второго порядка [26]). Учет каких-либо более давних значений X и любых прошлых значений У бесполезен для улучшения прогноза будущих значений X. Сплошные линии и кружки иллюстрируют это на рис. 2, а для Дt = 1. В терминах моделей с пространствами состояний вектор X^ — 1) определяет состояние процесса X.

Рис. 1. Характеристики причинности по Грейнджеру для однонаправленно связанных осцилляторов (2) при Тх = Ту = 5.0 (а-в) и Тх = Ту = 4.4 (г-е)

Напротив, при Дг — 2 неполная информация о векторе X(г)^(г - 1) содержится в наблюдаемом прореженном ряде X(г), X(г - 2), X(г - 4),... (неполноту и означают пунктирные стрелки на рис. 2, б), так что прогноз X на основе этих данных не является наилучшим из возможных. При учете данных из ряда У может быть получена дополнительная информация о «скрытом» значении X(г - 1) (крестик на рис. 2, б) за счет корреляции между X (г - 1) и У (г). Таким образом, необходимым условием «ложной связи» (УП «в обратную сторону») является то, что при редкой выборке состояние ведущего процесса не полностью определяется по наблюдаемым данным.

Иллюстрацией этого утверждения является и «стробоскопический эффект» на рис. 1, а, б, где оба УП малы при Дг — 5: Су^Х ~ 2 ■ 10-5, СХ^у — 1 ■ 10-3. Причина этого состоит в том, что при Дг — Тх — Ту оба осциллятора представляют собой практически процессы авторегрессии первого порядка. Конкретно, представление (1) при Дг — 5 дает аХ-1 — 0.29 и остальные |аХ,к| < 0.002 для осциллятора X. Если же ведущая система - АР-процесс первого порядка, то ненулевое УП в его направлении невозможно, так как его состояние - скаляр, то есть полностью определяется наблюдаемыми данными. Действительно, при нарушении равенства Дг — Тх — Ту, а именно, при Тх — Ту — 4.4 и Дг — 5 значения УП становятся значительно большими (рис. 1, г-е).

Положительные Оу^Х и г наблюдаются в широких диапазонах значений параметров, как показано на рис. 3 при Дг — 2. Так, при малых шумах в ведомой системе оф лучше восстанавливаются состояния ведущей системы по данным об У, а поэтому оказываются большими значения Оу^Х > 0.06, и г > 0.1 (рис. 3, а, б). Отношение г превышает единицу при Тх — 3.0 (рис. 3, г) или при Ту — 3.5 (рис. 3, е). Отметим, что г столь велико только для неидентичных осцилляторов, тогда как для идентичных оно остается в пределах г < 1. Рис. 3, ж-к показывают, что г по-разному зависит от двух времен релаксации. Это отношение растет с ростом тх и падает с ростом ту (последнее обусловлено тем, что информация о состоянии X хуже восстанавливается по данным от У). Следовательно, большие значения Оу^Х должны наблюдаться, если время релаксации ведущей системы сравнительно велико, а ведомой - мало. Действительно, при тх — 10, ту — 1, оф — 0.01 и Тх — Ту — 5.0 было получено значение Оу^Х — 0.14, что превышает все значения, показанные на рис. 3.

Осцилляторы с непрерывным временем, задаваемые дифференциальными уравнениями, демонстрируют тот же эффект редкой выборки с вполне аналогичными зависимостями УП от параметров. Такие примеры не представлены здесь для краткости. Для уточнения терминологии заметим, что наблюдающиеся «нефизичные» положительные значения Оу^Х не являются ложными, ведь улучшение прогноза дей-

Рис. 2. Иллюстрации к оценке причинности по Грейнджеру для однонаправленно связанных осцилляторов (2): а - нет улучшения прогноза в «неправильном» направлении при Д< = 1; б - эффект редкой выборки при Д< = 2

Рис. 3. Характеристики причинности по Грейнджеру для осцилляторов (2) при ДЬ = 2 в зависимости от параметров, указанных на осях абсцисс, при Тх = Ту = 5.0, тх = ту =4, о| = о^ = 1, к = 0.3

ствительно имеет место. Ошибочны лишь выводы о наличии воздействия У — X, сделанные из неравенства Су^х > 0. Поэтому мы не используем термин «ложные УП», а говорим о «ложных связях».

3. Эффект редкой выборки в нелинейных системах

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

X (О = 1 + ах X ^ — 1) — Ьх X2(£ — 2) + 1(£), (3)

где 1^) - последовательность независимых случайных величин, равномерно распределенных на отрезке [—в|/2, е|/2]. При ах = 0.4, Ьх = 1, е| = 0 оно демонстрирует хаотический режим с ляпуновским показателем X = 0.08 (рис. 4, а). Будем рассматривать ниже только интервал выборки Дt = 2. Запишем первое уравнение (3) для

'.иш ..........и.иш .......... ин-1-1-1-1-1—I и.иии-1-1-1-1-1-1

О 0.4 0.8 Ьг 0 0.4 0.8 Ь7 -0.2 0 0.2 аг -0.2 0 0.2 а и К л м

Рис. 4. Результаты для отображений Спротта (4): а - фазовая траектория X при нулевом шуме, б - при е| = 0.1; в, г - показатель Ляпунова при е| = 0; д-м - характеристики причинности по Грейнджеру в зависимости от параметров, указанных по осям абсцисс, при прочих фиксированных; д, е - системы (3) и (4) (ах = 0.4, Ьх = 1, £| = 0.1); ж-м - системы (3) и (5) (ах = 0.4, ау = 0.3, Ьх = Ьу = 1, £| = £ф = 0.1, С = 0.13)

моментов времени ^ t — 1 и t — 2 и выразим X (^ через X ^ — 2) и X^ — 4). Получим при достаточно малом е| (например, е| < 0.1) приближенное описание X в виде нелинейного АР-процесса второго порядка с многочленом четвертой степени и дисперсией ошибки прогноза ох м ~ о|(1 + ах + 4Ьх(М[X2])2).

Пусть ведомая система описывается простым соотношением

у ^) = X ^ — 1) + т (4)

где Ф^) - последовательность независимых случайных величин, равномерно распределенных на отрезке [—£ф/2,£ф/2]. При е^ = 0 АР-модель с двумя переменными X, У дает прогноз X(^ на основе X^ — 2), У^ — 2), X^ — 4), У^ — 4),... с дис-

2 2, ^ 4Ьх (М [X2 ])2

Персией ошибки огх^ = о|(1 +а2х). Отсюда = 1 + ^ + 4Ь|(М[Х2])2 > ° И'

'а^сл ~ Еч-1- "г ^ХУ' - 2

1 + ах

в частности, при ах = 0.4, Ьх = 1 и е| =0.1 (рис. 4, б) получим весьма большую

величину Су_= 0.6. Близки и численные оценки (рис. 4, е), которые получены

по временным рядам системы (3) и (4) с помощью подгонки АР-моделей четвертого порядка с многочленом четвертой степени (нелинейные оценки причинности по Грейнджеру [34-36]). С помощью таких моделей получены и оценки УП во всех примерах ниже, так как при указанных значениях порядка и степени АР-моделей стабилизировались результаты оценивания.

Если система У задается аналогичным отображением

У (^ = 1 + ау У ^ — 1) — Ьу У2 ^ — 2) + Ф(£) + cX ^ — 1), (5)

то нелинейные оценки УП демонстрируют меньшие, но тоже значимо отличные от нуля Оу^х в широком диапазоне значений параметров (рис. 4, ж-м). При этом эффект ложных связей из-за редкой выборки наблюдается как для возмущенных хаотических, так и для возмущенных регулярных режимов ведомой системы (показатели Ляпунова представлены на рис. 4, в, г), например, для неподвижной точки при Ьу = 0 и хаотического режима при Ьу = 1 (рис. 4, и, к). Судя по величине г, эффект наиболее силен при умеренных силах связи, а по Оу^х - при более сильных связях (рис. 4, ж, з), но в любом случае - при таких ау, Ьу, которые соответствуют регулярным режимам (рис. 4, и-м). Последнее имеет место по той причине, что регулярные режимы ведомой системы обеспечивают наиболее точное следование ее состояния за состояниями ведущей системы и, значит, лучшее восстановление информации о скрытых состояниях ведущей системы. Собственная же хаотическая динамика ведомой системы снижает степень взаимозависимости состояний двух систем и возможности восстановления информации об X по У.

Рассмотрим также более известную нелинейную систему - отображение Эно -

X(г) = 1 - ахX2(г - 1) + ЬхX(г - 2) + н(г), (6)

где н(£) - то же, что в предыдущем примере. При ах = 1, Ьх = 0.4, ен = 0 отображение демонстрирует хаотический режим с показателем Ляпунова к = 0.1 (рис. 5, а, в), а шум приводит к некоторому его «размыванию» (рис. 5, б). Пусть У задается уравнением (4) при £ф = 0. Тогда, аналогично предыдущем примеру, работая с более сложными алгебраическими выражениями, при условии малых шумов получим Оу^х ~ ЬХ/(1 + 4аХМ[X2] + ЬХ) > 0. Эта величина вновь положительна, но ее численные значения гораздо меньше, чем для отображения Спротта, даже для качественно схожих режимов динамики. Это подтверждается и численными оценками на рис. 5, г, д. Разница между двумя примерами имеет место за счет разных нелинейных функций, связывающих последовательные значения переменных, и, следовательно, разных потерь информации при прореживании и разных возможностей

Рис. 5. Результаты для отображений Эно (6): а - фазовая траектория X при нулевом шуме, б - при ен = 0.1; в - показатель Ляпунова при ен = 0; г-ж - характеристики причинности по Грейнджеру в зависимости от параметров, указанных на осях абсцисс при прочих фиксированных; г,д - системы (6) и (4) (ах = 1, Ьх = 0.4, ен = 0.1); е,ж - системы (6) и (7) (Ьх = 0.4, ах = ау = 1, ен = £ф = 0.1, с = 0.1)

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

Для системы У, заданной отображением Эно

у (г) = 1 - ау у 2(г -1) + Ьу у (г - 2) + Ф(г) + cX (г -1), (7)

оценки УП показаны на рис. 5, е, ж. Эффект ложной связи вновь наблюдается как для возмущенных хаотических, так и для возмущенных регулярных режимов ведомой системы (показатели Ляпунова даны на рис. 5, в). Однако, в отличие от отображений Спротта, количественные значения «ложных связей» заметно меньше.

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

Наконец, отметим, что непременным условием эффекта редкой выборки является наличие стохастического возмущения (шума) в исследуемых системах: в строго детерминированных системах улучшения прогноза в обе стороны теоретически равны нулю из-за того, что согласно теореме Такенса [37] индивидуальный прогноз абсолютно точен при использовании вектора временных задержек (индивидуальной предыстории процесса) достаточно большой размерности. Таким образом, роль шумов в данной задаче существенная, как и во многих других задачах анализа временных рядов, см. например, работы, посвященные собственно вопросам моделирования и прогноза [38,39]. С практической точки зрения приведенное утверждение о случае детерминированных систем справедливо для систем невысокой размерности. При их высокой размерности и недостаточно богатой статистике индивидуальный прогноз может быть далеко не точным, что может вести к аналогичным ложным выводам о наличии связи, то есть различие между стохастическими и высокоразмерными детерминированными системами должно быть практически не заметно.

Заключение

При анализе направленных связей по временным рядам с помощью характеристик причинности по Грейнджеру следует учитывать, что интервал выборки, обусловленный процедурой измерений, может существенно влиять на результаты оценивания. Игнорирование этого фактора может приводить к ошибочным выводам о характере взаимодействия исследуемых систем, если они имеют меньший «собственный временной шаг». Как показано в данной работе, при достаточно большом интервале выборки характеристики связи (улучшения прогноза) могут оказаться положительными «в обе стороны» для систем с однонаправленной связью, то есть ошибочно свидетельствовать о двунаправленной связи. Причем эти значения могут быть достаточно большими, а в случае неидентичных систем УП в «ложном» направлении может даже существенно превосходить УП в «правильном» направлении. Показано также, что этот эффект редкой выборки проявляется как для линейных, так и для нелинейных систем, а для последних - в режимах как регулярной, так и

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

Отсюда следует, в частности, что активно развиваемая идея выбора оптимальных (не малых) временных лагов при оценке нелинейной причинности по Грейн-джеру [40,41] также может вести к ложным выводам о двунаправленной связи, так что ее применение требует осторожности и учета эффекта редкой выборки. Таким образом, надежные выводы о двунаправленной связи на практике должны делаться на основе специального теста с учетом конечной величины интервала выборки. Вариант такого теста представлен в параллельной работе [42].

Работа выполнена при поддержке РФФИ (гранты 11-02-00599, 11-05-01139, 12-02-00377), программ РАН и ФЦП «Научные и научно-педагогические кадры инновационной России на 2009-2013 годы» (контракт № 14.B37.21.0247).

Библиографический список

1. Блехман И.И. Синхронизация динамических систем. М.: Наука, 1971.

2. Пиковский А.С., Розенблюм М.Г., Куртс Ю. Синхронизация. Фундаментальное нелинейное явление. М.: Техносфера, 2003.

3. Анищенко В.С., Астахов В.В., Вадивасова Т.Е., Нейман А.Б., Стрелкова Г.И., Шиманский-Гайер Л. Нелинейные эффекты в хаотических и стохастических системах. Москва-Ижевск: Институт компьютерных исследований, 2003.

4. Кузнецов А.П., Емельянова Ю.П., Сатаев И.Р., Тюрюкина Л.В. Синхронизация в задачах. Саратов: ООО издательский центр «Наука», 2010.

5. Rosenblum M.G., Pikovsky A.S., Kurths J., Schafer C., Tass P.A. Phase synchronization: from theory to data analysis // in Moss F., Gielen S (eds). Neuro-informatics. Handbook of Biological Physics (v. 4). New York, Elsevier Science, 2000. P. 279.

6. Вадивасова Т.Е., Анищенко В.С. Взаимосвязь частотных и фазовых характеристик хаоса. Два критерия синхронизации // Радиотехника и электроника. 2004. Т. 49, № 1. С.1.

7. Hramov A.Ye., Koronovskii A.A. An approach to chaotic synchronization // Chaos. 2004. Vol. 14, № 3. P. 603.

8. Hramov A.E., Koronovskii A.A., Ponomarenko V.I., Prokhorov M.D. Detection of synchronization from univariate data using wavelet transform // Phys. Rev. E. 2007. Vol. 75, № 5. 056207.

9. Pavlov A.N., Sosnovtseva O.V., Pavlova O.N., MosekildeE., Holstein-Rathlou N.-H. Characterizing multimode interaction in renal autoregulation // Physiological Measurement. 2008. Vol. 29. P. 945.

10. Kralemann B., Cimponeriu L., Rosenblum M., Pikovsky A., Mrowka R. Uncovering interaction of coupled oscillators from data // Phys. Rev. E. 2007. Vol. 76, № 5. 055201(R).

11. Bezruchko B., Ponomarenko V., Rosenblum M.G., Pikovsky A.S. Characterizing direction of coupling from experimental observations // Chaos. 2003. Vol.13, № 1. P. 179.

12. Hung Y.-C., Hu C.-K. Chaotic communication via temporal transfer entropy // Phys. Rev. Lett. 2008. Vol. 101. 244102.

13. Palus M., Novotna D. Quasi-biennial oscillations extracted from the monthly NAO index and temperature records are phase-synchronized // Nonlinear Processes in Geophysics. 2006. Vol.13, № 3. P.287.

14. Мохов И.И., Смирнов Д.А. Исследование взаимного влияния процессов Эль-Ниньо - Южное колебание и Северо-Атлантического и Арктического колебаний нелинейными методами // Изв. РАН. Физика атмосферы и океана. 2006. Т. 42, № 5. С.650.

15. Мохов И.И., Смирнов Д.А., Карпенко А.А. Оценки связи изменений глобальной приповерхностной температуры с разными естественными и антропогенными факторами на основе данных наблюдений // Доклады академии наук. 2012. Т. 443, № 2. С. 225.

16. Pereda E., Quian Quiroga R., Bhattacharya J. Nonlinear multivariate analysis of neurophysiological signals // Progr. in Neurobiology. 2005. Vol.77. P. 1.

17. Brea J., Russell D.F., Neiman A.B. Measuring direction in the coupling of biological oscillators: A case study for electroreceptors of paddlefish // Chaos. 2006. Vol. 16, № 2. 026111.

18. Безручко Б.П., Пономаренко В.И., Прохоров М.Д., Смирнов Д.А., Тасс П.А. Моделирование и диагностика взаимодействия нелинейных колебательных систем по хаотическим временным рядам (приложения в нейрофизиологии) // Успехи физических наук. 2008. Т. 178. № 3. С. 323.

19. Smirnov D., Barnikol T., Barnikol U., Bezruchko B.P., Hauptmann C., Buehrle C., Maarouf M., Sturm V., Freund H.-J., Tass P.A. The generation of parkinsonian tremor as revealed by directional coupling analysis // Europhysics Letters. 2008. Vol. 83. 20003.

20. Сысоева М.В., Сысоев И.В. Математическое моделирование динамики энцефалограммы во время эпилептического припадка // Письма в ЖТФ. 2012. Т. 38. Вып. 3. С. 103.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

21. Филина Е.В. Динамика локальных потенциалов мозга при абсанс-эпилепсии: эмпирическое моделирование // Известия вузов. Прикладная нелинейная динамика. 2011. Т. 19, №4. C.109.

22. Granger C.W.J. Investigating causal relations by econometric models and cross-spectral methods // Econometrica. 1969. Vol. 37, № 3. P. 424.

23. Granger C. W.J. Testing for causality. A personal viewpoint // J. Economic Dynamics and Control. 1980. Vol. 2. P. 329.

24. Sims C.A. Discrete approximations to continuous time distributed lags in econometrics // Econometrica. 1971. Vol. 39. P. 545.

25. Marcellino M. Some consequences of temporal aggregation in empirical analysis // J. Business and Economic Statistics. 1999. Vol. 17. P. 129.

26. БоксДж., Дженкинс Г. Анализ временных рядов. Прогноз и управление. Ч. 1,2. М.: Мир, 1974.

27. Себер Дж. Линейный регрессионный анализ. М.: Мир, 1974.

28. TimmerJ., LaukM., Pfleger W., Deuschl G. Cross-spectral analysis of physiological tremor and muscle activity: I. Theory and application to unsynchronized electr-omyogram //Biol. Cybern. 1998. Vol. 78. P. 349.

29. Кузнецов С.П. Бифуркации удвоения в простой модели распределенной системы // Изв. вузов. Радиофизика. 1982. Т. 25, № 11. С. 1364.

30. Кузнецов С.П. Универсальность и подобие в поведении связанных систем Фей-генбаума// Изв. вузов. Радиофизика. 1985. Т. 28, № 8. С. 991.

31. Ikeda K. Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system // Opt. Commun. 1979. Vol. 30. P. 257.

32. Lang R., Kobayashi K. External optical feedback effects on semiconductor injection laser properties // IEEE J. Quantum Electron. 1980. Vol. 16, № 1. P. 347.

33. Elhadj Z., Sprott J.C. A minimal 2-D quadratic map with quasi-periodic route to chaos // Int. J. Bifurcation Chaos. 2008. Vol. 18, № 5. P. 1567.

34. Ancona N., Marinazzo D., Stramaglia S. Radial basis function approach to nonlinear Granger causality of time series // Phys. Rev. E. 2004. Vol. 70, № 5. 056221.

35. Marinazzo D., Pellicoro M., Stramaglia S. Kernel method for nonlinear Granger causality // Phys. Rev. Lett. 2008. Vol. 100. 144103.

36. Hlavackova-Schindler K., Palus M., Vejmelka M., Bhattacharya J. Causality detection based on information-theoretic approaches in time series analysis // Physics Reports. 2007. Vol. 441, № 1. P. 1.

37. Takens F. Detecting strange attractors in turbulence // Lec. Notes in Math. 1981. Vol. 898. P. 366.

38. Molkov Ya.A., Mukhin D.N., Loskutov E.M., Feigin A.M., Fidelin G.A. Using the minimum description length principle for global reconstruction of dynamic systems from noisy time series// Phys. Rev. E. 2009. Vol. 80, № 4. 046207

39. Яхно Ю.В., Мольков Я.И., Мухин Д.Н., Лоскутов Е.М., Фейгин А.М. Реконструкция оператора эволюции как способ анализа электрической активности мозга при эпилепсии // Известия вузов. Прикладная нелинейная динамика. 2011. Т. 19, № 6. С. 156.

40. Vlachos I., Kugiumtzis D. Nonuniform state-space reconstruction and coupling detection // Phys. Rev. E. 2010. Vol. 82. № 1. 016207.

41. Faes L., Nollo G., Porta A. Information-based detection of nonlinear Granger causality in multivariate processes via a nonuniform embedding technique // Phys. Rev. E. 2011. V. 83, № 5. 051112.

42. Smirnov D.A., Bezruchko B.P. Spurious causalities due to low temporal resolution: Towards detection of bidirectional coupling from time series// Europhys. Lett. 2012.

Vol. 100. P. 10005.

Саратовский государственный университет им. Н.Г. Чернышевского Саратовский филиал ИРЭ им. В.А. Котельникова РАН

Поступила в редакцию После доработки

3.10.2012 29.04.2013

EFFECT OF RARE SAMPLING ON ESTIMATION OF DIRECTIONAL COUPLINGS FROM TIME SERIES

D. A. Smirnov, B. P. Bezruchko

The problem of detection and quantitative estimation of directional couplings (mutual influences) between systems from discrete records of their oscillations (time series) arises in different fields of research. This work shows that results of the traditional «Granger causality» approach depend essentially on a sampling interval (a time step). We have revealed the causes and character of the influence of a sampling interval on numerical values of coupling estimates. As well, we have explained why one can get erroneous conclusions about bidirectional coupling for unidirectionally coupled systems in the case of a large sampling interval (rare sampling). The rare sampling effect is demonstrated both for linear and nonlinear systems in different dynamical regimes.

Keywords: Coupled nonlinear systems, time series, unidirectional coupling, bidirectional coupling, Granger causality.

Смирнов Дмитрий Алексеевич - родился в Саратовской обл. (1977), окончил факультет нелинейных процессов Саратовского государственного университета (1999). Работает в Саратовском филиале Института радиотехники и электроники им. В.А. Котельникова РАН ведущим научным сотрудником. Защитил диссертации на соискание ученой степени кандидата физико-математических наук (2001) и доктора физико-математических наук (2010) в СГУ в области теории колебаний, нелинейной динамики и их приложений для анализа временных рядов в биофизике и геофизике. Автор монографий (в соавторстве с Б.П. Безручко) «Математическое моделирования и хаотические временные ряды» (Саратов, изд-во ГосУНЦ «Колледж» 2005) и «Extracting knowledge from time series: An introduction to nonlinear empirical modeling» (Berlin, Heigelberg, Springer-Verlag 2010). Опубликовал более 50 научных статей в рецензируемых отечественных и международных журналах.

410019 Саратов, ул. Зеленая, 38

Саратовский филиал Института радиотехники и электроники имени В.А. Котельникова РАН E-mail: [email protected]

Безручко Борис Петрович - родился в Саратовской обл. (1946), окончил физический факультет Саратовского государственного университета (1969). Работает заведующим кафедрой динамического моделирования и биомедицинской инженерии СГУ и заведующим лабораторией моделирования в нелинейной динамике в Саратовском филиале Института радиотехники и электроники им. В.А. Котельникова РАН. Защитил диссертации на соискание ученой степени кандидата физико-математических наук в (1980) и доктора физико-математических наук (1994) в СГУ в области теории колебаний и радиофизики. Автор монографий (в соавторстве с Д.А. Смирновым) «Математическое моделирования и хаотические временные ряды» (Саратов, изд-во ГосУНЦ «Колледж» 2005) и «Extracting knowledge from time series: An introduction to nonlinear empirical modeling» (Berlin, Heigelberg, Springer-Verlag 2010). Опубликовал более 100 научных статей в рецензируемых отечественных и международных журналах.

410012 Саратов, ул. Астраханская, 83

Саратовский государственный университет им. Н.Г. Чернышевского E-mail: [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.