Return to Video

Unit 11 08.mp4 Markov Chain Answer 2.mp4

  • 0:00 - 0:03
    И решение вытекает из вот этой диаграммы состояний.
  • 0:03 - 0:07
    Вначале мы знаем, что мы в А
  • 0:07 - 0:09
    и шанс остаться в А равен 0.5.
  • 0:09 - 0:13
    Получается для этого положение ответ 0.5. Мы просто можем считать значение.
  • 0:13 - 0:19
    Для следующего положения мы находим себя в А с 0.5
  • 0:19 - 0:21
    и с 0.5 вероятностью в В.
  • 0:21 - 0:24
    Если мы в В, мы определённо перейдём в А.
  • 0:24 - 0:26
    Это из-за 0.5.
  • 0:26 - 0:31
    Но если мы в А, мы останемся в А с шансом 0.5. Если теперь собрать всё вместе,
  • 0:31 - 0:36
    то получим 0.5 вероятность нахождения в А, умноженная 0.5 вероятность того что мы останемся в А,
  • 0:36 - 0:41
    добавить 0.5 вероятность нахождение в В, умноженная на 1 перехода в А.
  • 0:41 - 0:44
    Получаем 0.75.
  • 0:44 - 0:52
    Следую этой же логике, мы получаем для следующего положения: 0.75 вероятность мы в А,
  • 0:52 - 0:58
    умноженная 0.5 вероятность того что мы останемся в А, плюс 0.25, что мы в В ( 1 - 0.75 ),
  • 0:58 - 1:06
    и 1 - вероятность перехода обратно в А, что в итоге даст 0.625.
  • 1:06 - 1:11
    Теперь вы можете взять цепь Маркова и расчитать её,
  • 1:11 - 1:16
    или написать программу, которая может это сделать.
  • 1:16 -
    Мы сможете кое-что предсказать. Это здорово!
Title:
Unit 11 08.mp4 Markov Chain Answer 2.mp4
Description:

Unit 11 08.mp4 Markov Chain Answer 2.mp4

more » « less
Team:
Udacity
Project:
CS271 - Intro to Artificial Intelligence
Duration:
01:20
Amara Bot added a translation

Russian subtitles

Revisions