Теория байесовских сетей - осень 2020 - 2 лекция

Transcript

1. ТЕОРИЯ БАЙЕСОВСКИХ СЕТЕЙ-2020 Максим Викторович Абрамов, Александр Львович Тулупьев mva@dscs.pro, alt@dscs.pro 16 сентября 2020
2. 2/15 Идеи dscs.pro Сегодня наша цель – идеи без сложной математики. Математические подробности пока в учебнике, который не забываем читать. Также часть математических подробностей будет на лекциях.
3. 3/15 Пример с уровнем знаний dscs.pro v – объем усилий, k – уровень знаний, t – зачеты, e – экзамены, r – «профготовность»; t0 – выпускные экзамены, e0 – ЕГЭ, Таблицы (условных) вероятностей) p(vi ), p(k0 |v0 ), p(ki |v0 ,ki-1 ), p(r|k4 ); p(ti |ki ), p(ei |ki ).
4. 4/15 Что-то привлекает внимание dscs.pro v – объем усилий, k – уровень знаний, t – зачеты, e – экзамены, r – «профготовность»; t0 – выпускные экзамены, e0 – ЕГЭ, Таблицы (условных) вероятностей) p(vi ), p(k0 |v0 ), p(ki |v0 ,ki-1 ), p(r|k4 ); p(ti |ki ), p(ei |ki ).
5. 5/15 Динамические БСД dscs.pro • Что напоминает? • В чем преимущества? • Чем отличается от классических (***)?
6. 6/15 Что-то еще привлекает внимание dscs.pro v – объем усилий, k – уровень знаний, t – зачеты, e – экзамены, r – «профготовность»; t0 – выпускные экзамены, e0 – ЕГЭ, Таблицы (условных) вероятностей) p(vi ), p(k0 |v0 ), p(ki |v0 ,ki-1 ), p(r|k4 ); p(ti |ki ), p(ei |ki ).
7. 7/15 Скрытые марковские модели — Разделение на наблюдаемые/ненаблюдаемые 1. Переменные 2. Случайные величины 3. Случайные элементы 4. Случайные бинарные элементы 5. … — А где встречается? — А только лишь БСД? dscs.pro
8. 8/15 Еще представления СММ dscs.pro Марковская сеть • А какой простой вариант МС мы знаем? • А какая МС очень знаменита? • А какие носители у МС бывают? • А какие обобщения?**
9. 9/15 И еще представления СММ dscs.pro Алгебраическая байесовская сеть • А из чего состоит алгебраическая байесовская сеть?* • А какой носитель у алгебраической байесовской сети?** • А чем отличается от БСД?***
10. 10/15 Марковское свойство 1) «Этот» узел или «эта» «связная» совокупность узлов; 2) Марковское покрывало – узлы, не входящие в 1, но соседи этих узлов; 3) Остальные узлы. dscs.pro Формулировка 1: 1 и 3 условно не зависят друг от друга при 2. Формулировка 2: Если мы знаем значения, которые приобрели узлы в марковском покрывале, и мы что-то узнали о значении «этого» узла, это никак не повлияет на наше знание о значениях остальных узлов, и наоборот. ((Вариации…))
11. 11/15 Марковское покрывало dscs.pro А как должно выглядеть на решетке (геометрической)?
12. 12/15 Модель Изинга dscs.pro • Магнит или не магнит? • Какое отношение к марковскому свойству имеют? • Какие взаимосвязи? • Сэмплирование по Гиббсу • Кто знаменит за счет них?**
13. 13/15 БСД-модель поведения — Интенсивность — Последние эпизоды — Экстремальные интервалы dscs.pro 1. Считаем, что интересующий нас вид поведения респондента состоит из отдельных эпизодов. 2. Последовательность эпизодов моделируется случайным процессом (что это?) с интенсивностью \lambda (а это что?) 3. Как нам оценить интенсивность в полевых исследованиях
14. 14/15 Как подойти к построению модели dscs.pro 1. Синтез структуры и параметров • Экспертно • Аналитически • По-современному (это как?) 2. Как выбрать значения переменных • Численные • Дискретизация численных (это как?) • Лингвистические переменные – это как? 3. Какие особенности могут быть у модели • Скрытые переменные • Вспомогательные переменные • Особенности структуры • Согласованность с предметной областью 4. А какой простейший вариант? • А есть ли особое название у этого простейшего варианта?
15. 15/15 Что известно Разное сочетание dscs.pro 1. Интервал между моментом интервью и последним эпизодом t 01 2. Предпоследний и предпредпоследний интервалы t 12 и t 23 3. Минимальный и максимальный интервалы (в заранее заданный промежуток времени (полгода, три месяца, год) – почему так?
16. 16/15 Простейшая модель и чуть сложнее dscs.pro Как же она называется?*
17. 17/15 Чуть более развитая модель dscs.pro Какие особенности? Какие названия этих особенностей? Как ее дальше развивать?
18. 18/15 Что такое БСД: второй взгляд — Каково формальное определение? — Почему именно такое? Что и почему нельзя?*** — Обсуждение неопределенности знаний dscs.pro
19. 19/15 «Домашнее» задание • Проработать варианты моделей • Про прием на работу • Про последние эпизоды • Не забываем консультироваться у Максима Викторовича! • Возможны уточнения в расписании на следующей неделе, все будут предупреждены в группе в Контакте. dscs.pro
20. 20/15 Напоминалка — Выбрать проект — Согласовать проект с Максимом Викторовичем dscs.pro
21. 21/15 Следующая среда — Погружаемся в теорию (более глубоко) — Обсуждаем развитие проектов — … dscs.pro
22. ТЕОРИЯ БАЙЕСОВСКИХ СЕТЕЙ-2020 Максим Викторович Абрамов, Александр Львович Тулупьев mva@dscs.pro, alt@dscs.pro 16 сентября 2020