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

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

Upload: yandex

Post on 26-Jun-2015

326 views

Category:

Documents


5 download

DESCRIPTION

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

TRANSCRIPT

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

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