Е.В. Бурнаев "Сегментация сигнала на основе скрытой...

40
1 Сегментация стабилографических кривых участников лабораторных рынков План 1. Постановка задачи 2. Сегментация стабилографических кривых 3. Анализ синхронизации функциональных состояний участников лабораторных рынков

description

Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"Место показа и дата: МФТИ, школа анализа данных (ШАД), 28.04.2012

Transcript of Е.В. Бурнаев "Сегментация сигнала на основе скрытой...

Page 1: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

1

Сегментация стабилографических кривых

участников лабораторных рынков

План

1. Постановка задачи

2. Сегментация стабилографических кривых

3. Анализ синхронизации функциональных состояний участников

лабораторных рынков

Page 2: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

2

Стабилографические координаты

Центр тяжести или центр давления

1. X : влево – вправо

2. Y : вперед – назад

3. Z : вверх – вниз

Частота измерений: 50 раз в секунду

Page 3: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

3

Page 4: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

4

Математические проблемы анализа

стабилографических рядов в задачах принятия решений

1. Задача автоматической сегментация

2. Оценка синхронизация функциональных состояний

участников лабораторных рынков

Page 5: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

5

Сегментация сигнала

Page 6: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

6

1 2 3250, 400, 500t t t

Page 7: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

7

1 2 3250, 400, 500t t t ~ 0,0.5N

Page 8: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

8

1 2, , ,

Tx x x x - наблюдаемая реализация

0 1, , ,

Nt t t t , где

00t ,

Nt T - координаты концов

сегментов

1, ,

X N - средние значения сигнала по сегментам, т.е.

2~ ,

i jx N при

1,

j ji t t

Сегментацию можно получить как решение задачи оптимизации

1 1 1 1

2

1 1 , , , , ,min

j

j N N

N t

i jj i t t tx

или

1 1 1

2

11 1 , ,, min

j

j N

N t

i j jj i t t tx t t

,

где 1

1 11

1,

j

j

t

j j kk tj j

t t xt t

Page 9: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

9

При фиксированном N получение точного решения этой задачи

требует времени порядка 2O NT

Был предложен итеративный алгоритм сегментации на основе

скрытой марковской модели, время выполнения одной итерации

которого составляет 2O N T . Доказана сходимость алгоритма

Опыты показали, что для сегментации сигнала с ~ 20000T

требуется порядка 5-10 итераций

Page 10: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

10

1 2 3250, 400, 500t t t

Page 11: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

11

1 2 3250, 400, 500t t t ~ 0,0.5N

Page 12: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

12

1 2 3250, 400, 500t t t ->

1 2 3250, 400, 501t t t

Page 13: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

13

Общее разбиение (на примере трехмерного сигнала):

, , ,D x y z 1 2

, , , ,T

x x x x 1 2

, , , ,T

y y y y 1 2

, , ,T

z z z z -

наблюдаемая реализация трехмерного сигнала

0 1, , ,

Nt t t t , где

00t ,

Nt T - координаты концов

сегментов (предполагается, что координаты концов сегментов

общие для всех компонент сигнала)

, ,X Y Z

, где, например, вектор 1, ,

X X

X N - -

средние значения сигнала x по сегментам, т.е.

2~ ,

X

i j Xx N при

1,

j ji t t

Page 14: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

14

Сегментацию можно получить как решение задачи оптимизации

1 1 1

2 2 2

2 2 21 1 , , , , ,min

j

j N X Y Z

X Y Z

N t i j i j i j

j i t t tX Y Z

x y z

или

1

1

1 1 1

2

1

21 1

2

1

21 1

2

1

21 1 , ,

,

,

,min

j

j

j

j

j

j N

X

i j jN t

j i tX

Y

i j jN t

j i tY

Z

i j jN t

j i t t tZ

x t t

y t t

z t t

,

где, например, 1

1 11

1,

j

j

tX

j j kk tj j

t t xt t

Page 15: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

15

Фильтрация общего разбиения (на примере

двумерного сигнала)

Page 16: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

16

Пусть 1 1 1 1

1 2, , , ,

Tx x x x 2 2 2 2

1 2, , ,

Tx x x x - некоторые сигналы, а

0 1, , ,

Nt t t t

- общее разбиение

Задача состоит в том, чтобы “отфильтровать” разбиение, т.е.

оставить только такие , 0,...,j

t j N , для которых происходят

резкие изменения обоих сигналов

Page 17: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

17

Page 18: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

18

Page 19: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

19

Пусть 1

и 2

- дисперсии 1x

и

2

x , 0, 1 - параметры

алгоритма

Правило для фильтрации:

Для каждого элемента разбиения , 1,...,j

t j N

1.1 1 1

, ,

maxj j

i ki k t t

x x

, 2 2 2

, ,

maxj j

i ki k t t

x x

2.Если 1

1 и

2

2 , то элемент разбиения

jt входит в

фильтрованное разбиение

Page 20: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

20

Агрегированная каноническая корреляция

Page 21: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

21

Пусть 1 1 1 1

1 2, , , ,

Tx x x x 2 2 2 2

1 2, , ,

Tx x x x , …, 1 2

, , ,K K K K

Tx x x x

- некоторые сигналы

Задача состоит в том, чтобы построить коэффициент,

характеризующий степень похожести поведения сигналов

Будем определять коэффициент “похожести” на основе

канонического коэффициента корреляции

Page 22: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

22

Определим канонический коэффициент корреляции, например, для

первого сигнала:

2

1 1 2,...,max corr ,

K

K

i iix x

1 характеризует степень похожести сигнала

1x и всех остальных

сигналов

Пусть 1,...,

K - канонические коэффициенты корреляции для

всех сигналов

1, ...,

K и

2

1

1 K

iiK

- характеристики похожести поведения

сигналов

Page 23: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

23

Характеристика “похожести” поведения участников

лабораторного эксперимента

1. Получаем общее разбиение. В качестве данных от

каждого участника используется какая-то координата,

или ряд энергий, или…

2. Фильтруем разбиение, чтобы оставить только те

границы сегментов, которые соответствуют

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

3. Для каждого сегмента подсчитываем характеристики

похожести

Page 24: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

24

Схема эксперимента

1. Спокойное бодрствование, глаза открыты – 30 секунд

2. Закрыть глаза и продолжать спокойно сидеть – 30 секунд

3. Конец фазы 1 открытые – закрытые глаза

4. Начало торгов

5. Конец торгов – 240 секунд

6. Спокойное бодрствование, глаза открыты – 30 секунд

7. Закрыть глаза и продолжать спокойно сидеть – 30 секунд

8. Конец фазы 2 открытые – закрытые глаза

9. Конец измерений

Page 25: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

25

Эксперимент RE0

Базовый эксперимент по информационной эффективности

финансовых рынков

Один актив, 3 сценария цены {30,70,110}

Приватная информация участника: каждому сообщают, какого

одного сценария из трех не будет

Торговля по правилам непрерывного двойного аукциона

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

Сделки при перекрытии очередей

BestBid – лучшая заявка на покупку

BestAsk – лучшая заявка на продажу

Page 26: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

26

Выявление информации группе 4 при истинном сценарии 30

Качественный скачек в динамике цен от 100 до 70 сек. до конца.

До этого были сделаны явно рискованные заявки на покупку по цене около 50.

Часть участников раньше других поняла, каков истинный сценарий, и

воспользовалась этим, продавая актив по цене 50.

Окончательное «прозрение» наступило примерно за 70 сек. до конца, когда цена

продажи опустилась до уровня 40.

Page 27: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

27

Участники эксперимента RE0 в декабре 2006

Альбагачиев - 45

Яминов - 48

Римский - 51

Лещев - 54

Гатаулин – 57

Сегментация

по координатам

по энергии

Page 28: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

28

Активность + сегментация по X,Y,Z

Page 29: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

29

Активность + сегментация + энергия

Page 30: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

30

Page 31: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

31

Page 32: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

32

Page 33: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

33

Синхронизация ФС в момент кульминации

Наложение графиков

Каноническая корреляция как мера взаимодействия

Общая сегментация для группы участников

Агрегирование и фильтрация

Основы групповой стабилографии

Page 34: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

34

Page 35: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

35

Page 36: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

36

Индивидуальные канонические корреляции

Page 37: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

37

Page 38: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

38

Индивидуальные канонические корреляции

Page 39: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

39

Новый эксперимент

Page 40: Е.В. Бурнаев "Сегментация сигнала на основе скрытой марковской модели"

40

Индивидуальные канонические корреляции