Рабочие листы
к вашим урокам
Скачать
1 слайд
© ElVisti
Лекция 6
“Математические модели
информационных потоков”
Дмитрий Владимирович ЛАНДЭ
МЕЖДУНАРОДНЫЙ СОЛОМОНОВ УНИВЕРСИТЕТ
2 слайд
© ElVisti
2
Моделирование информационных
потоков
Баланс тем
Общий характер временной зависимости числа тематических публикаций в сети определяется закономерностями, которые целиком допускают построение математических моделей.
Модель, аналогичная модели Бартона-Кеблера, учитывает статическую и динамическую составляющие от общих объемов сообщений по заданной тематике с учетом старения информации:
v(T) = 1 – ae-T – be-2T.
Организации-генераторы новостной информации в производят поток информации, в среднем постоянный по количеству сообщений. Изменяются во времени лишь объемы сообщений, которые соответствуют той или другой теме. Таким образом, рост количества публикаций по одной теме сопровождается уменьшением публикаций по другим темам:
где ni(t) – количество публикаций в единицу времени, а M – общее количество всех возможных тем.
3 слайд
© ElVisti
3
Линейная модель
В некоторых случаях динамика тематических информационных потоков реализуется линейно, то есть количество сообщений в момент времени t можно представить формулой:
y(t) = y(t0) + v(t - t0),
где y(t) – количество сообщений на время t, v – середняя скорость увеличения (уменьшения) интенсивности тематического информационного потока во времени.
Содержательная составляющая информационного потока может быть оценена как флюктуация информационного потока – изменение стандартного отклонения (t):
В случае поведения стандартного отклонения (t) t, то чем большее значение , тем выше корреляция между текущими и предыдущими сообщениями. В этих случаях характеризует степень связи между случайными событиями и принимает значение от ½ до 1.
4 слайд
© ElVisti
4
Примеры, для которых линейная модель адекватна
Динамика количества откликов на запрос «семантическ*»
Динамика появления документов в информационном потоке, содержащих слово «масон»
5 слайд
© ElVisti
5
Экспоненциальная модель
В некоторых случаях процесс увеличения (роста) актуальности или старения информации описывается экспоненциальной зависимостью, которую можно аппроксимировать такой формулой:
N(t) = N(t0)e(t - to) ,
где - среднее относительное изменение интенсивности информационного потока.
Относительное изменение интенсивности в определенный момент времени исчисляется по формуле:
(ti)=(N(ti) – N(ti-1))/N(ti-1).
Изменение флюктуаций величины (ti) относительно среднего значения может быть оценена по формуле:
Если (t) изменяется как корень квадратный из времени, то можно говорить о процессе с независимыми приращениями. В случае наличия значительной доли зависимых сообщений справедливо: (t) t, причем < 1. Значение >> ½, говорит о наличии долгосрочной памяти системы.
6 слайд
© ElVisti
6
Пример, для которого экспоненциальная модель адекватна
Посуточный график появления сообщений, содержащих термин «блог»
Помесячный график в полулогарифмической шкале появления сообщений, содержащих термин «блог»
7 слайд
© ElVisti
7
Логистическая модель
Логистическую модель можно рассматривать как обобщение экспоненциальной модели Мальтуса, которая, предусматривает пропорциональность скорости роста функции ее значения в каждый момент времени:
где k – некоторый коэффициент.
В случае логистической модели идея заключается в том, чтобы сделать коэффициент в уравнении Мальтуса функцией времени. Наиболее распространенным есть использования константы, которая в явном виде ограничивает рост решения. В нашем случае с этой целью используем емкость N. Тогда правая часть соответствующего выражения представляется в виде:
где k – коэффициент Мальтуса, а r – коэффициент, который описывает отрицательные для данной системы процессы, связанные с внутренними факторами.
8 слайд
© ElVisti
8
Логистическая модель: примеры
Динамика объемов публикаций в Интернет по тематике болезни и отхода от деятельности известного политического деятеля
Динамика объемов публикаций в Интернет с упоминанием фамилии сенсационно избранного мэра большого города (до выборов и после)
9 слайд
© ElVisti
9
Логистическая модель: детализация
На формальном уровне сопоставим с темой два параметра: продолжительность (характерное “время жизни”) λ и интенсивность D.
Продолжительность - промежуток времени, в течение которого тема имеет выраженную актуальность. Интенсивность - величина, которая характеризует порожденное соответствующей темой количество публикаций, усредненное по промежутку λ.
Вклад интенсивности D определяется следующим образом:
Соответственно, рассматриваются две временные области:
0 < t ≤ λ с D > 0 и t > λ с D = 0, для которых решениями являются функции u(t) и v(t). Полное решение получается путем “сшивки” на границе в точке λ:
10 слайд
© ElVisti
10
Логистическая модель: уравнения
После нормирования параметров пороговой величины N, уравнение для первой области имеет вид:
Решение этого уравнения:
Уравнение для второй области имеет вид:
Решение второго уравнения:
11 слайд
© ElVisti
11
Логистическая модель: обобщенный
график информационного потока
12 слайд
© ElVisti
Спасибо за внимание!
Ландэ Д.В
dwl@visti.net
http://poiskbook.kiev.ua
МЕЖДУНАРОДНЫЙ СОЛОМОНОВ УНИВЕРСИТЕТ
Киев, Украина
Рабочие листы
к вашим урокам
Скачать
6 662 540 материалов в базе
Настоящий материал опубликован пользователем Черных Лариса Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
6 ч.
Мини-курс
10 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.