Лекция «Элементы фрактального анализа информационных потоков »

1. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Лекция «Элементы фрактального анализа информационных потоков» ЛАНДЭ Д.В., д.т.н., профессор НТУУ «КПИ», ведущий научный сотрудник ИПРИ НАН Украины

2. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Понятие «фрактал» «Фракталом называется структура, состоящая из частей, которые в каком-то смысле подобны целому». Термин фрактал (от латинского слова fractus – дробный), был предложен Бенуа Мандельбротом в 1975 году для обозначения нерегулярных самоподобных математических структур. Множество Мандельброта:

3. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Фрактальная размерность

4. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. РазмерностьХаусдорфа-Безиковича

5. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Ёмкостная размерность

6. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Практический прием

7. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Абстрактные фракталы

8. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Размерность снежинки Коха

9. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Салфетка Серпинского

10. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Множество Мандельброта

11. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Фракталы в природе Организмы, жившие на Земле 575 миллионов лет назад. Рангеоморфы

12. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Информационные фракталы

13. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Кластеры в информационном пространстве (touchgraph.com)

14. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Модель «галстук-бабочкая» Andrei Broder

15. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Информационные потоки … Сканер t

16. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Динамика информационных потоков

17. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Анализ информационной динамики Тематика информационного потока определялась запросом к системе InfoStream о развития кризисных явлений в Украине в 2008 г: (парламентсь~криз)|(політичн~криз)| (фінансов~криз)|(економічн~криз)

18. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Вейвлет-анализ информационной динамики Результат вейвлет-анализа: сверху - вейвлет-скейлограмма; снизу - линии локальных максимумов (скелетон)

19. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. R/S-анализ Стандартное отклонение: Среднее значение: Накопившееся отклонение: Обнаружено Херстом: Н – показатель Херста Связь с фрактальной размерностью: D + H = 2. Размах:

20. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Реальный временной ряд Мера персистентности: H > ½ - динамика процесса повлечет продолжение движения в том же направлении. H < ½ - процессизменит направленность. H=½ - неопределенность - броуновское движение. Показатель нормированного разброса в логарифмической шкале за последние 120 дней года

21. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Detrended Fluctuation Analysis

22. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Detrended Fluctuation Analysis

23. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Визуализация на основе DFA ∆L-диаграмма ряда интенсивности тематических публикаций ∆L-диаграмма ряда значений наличных курсов доллара в гривнах

24. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Корреляционный анализ

25. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Корреляция и самоподобие

26. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. Некоторые выводы В настоящее время направление интенсивно развивается Все шире применяется для задач поддержки принятия решений Является междисциплинарным направлением Информационная база постоянно увеличивается

27. Летняя школа Компьютерной лингвистики 5-11 июля 2011 г. СПАСИБО ЗА ВНИМАНИЕ! Ландэ Д.В., dwl@visti.net http://dwl.kiev.ua