Кто следующий?

топ 100 блогов congregatio31.07.2017 Милан Яносов (Milan Janosov), студент Центрально-Европейского университета в Будапеште, получил граф, отражающий отношения между ключевыми героями фэнтезийного эпоса Джорджа Мартина и поставленного по его мотивам студией НВО сериала «Игра престолов». Для построения графа использовались доступные субтитры к сериям, разбитые на примерно 600 сцен с диалогами. Каждая вершина соответствует отдельному персонажу, участие в общей сцене создает связь между ними, ребро между вершинами, величина которого тем больше, чем больше общих сцен у героев.

Как сообщается в описании, распространенном Центрально-Европейским университетом, итоговый граф включил порядка 400 вершин и больше 3000 ребер, а для удобства представители «Великих домов» были окрашены соответствующими цветами (от синего у Старков до красного у Ланнистеров). По словам Яносова, на схеме наглядно раскрываются некоторые незаметные на первый взгляд нюансы «внутреннего устройства» мира «Игры престолов» – например, важная роль Тириона в качестве связующего звена между домами Вестеросами и находящейся за морем Дейенерис Таргариен. Аналогичную роль выполняет Джон Сноу для основной массы персонажей, действующих на Стене и за ней. Впрочем, как и можно было ожидать, основную, самую плотную сеть, за которую цепляются нити истории, составляют сложные отношения Старков и Ланнистеров, а также домов, тесно ассоциированных с ними дружбой или войной.

Кто следующий?
Размеры вершин графа соответствуют числу его вершин (связей персонажа с другими) / ©Milan Janosov

Можно рассмотреть разные параметры вершин такого графа – например, число ребер (связей с другими персонажами) или общую сумму их весов (контактов с другими персонажами), кластеризацию (частоту контактов внутри группы) или центральность («важность» героя для его окружения). Эту задачу Милан Яносов отдал на откуп машинному обучению, «натренировав» алгоритм на основе 61 из 94 основных персонажей «Игры престолов», погибших в предыдущих сезонах. Это позволило довести его предсказательную способность до 72,3 процента (по словам программиста, компьютер ошибся в восьми случаях, не сумев предугадать гибель, в частности, королевы Маргери Тиррелл).

Так или иначе, но Милан Яносов составил и представил полный рейтинг еще живых персонажей сериала, гибель которых его алгоритм ожидает в оставшихся двух сезонах. 95-процентную вероятность смерти система обещает Тиене Сэнд, одной из внебрачных дочерей принца Оберина Мартелла, второе место в «рейтинге риска» досталось самой Дейенерис Таргариен (вероятность 0,91), третье (0,90) – Серому Червю, ее военачальнику и командиру Безупречных. Следом в пятерке идут малолетний Робин Аррен и Подрик, прислуживающий Бриенне оруженосец. Зато с несчастным Теоном Грейджоем, похоже, больше уже ничего особенного не случится: алгоритм дает не больше 0,05 вероятности его гибели. Весь список можно увидеть по ссылке.

(источник)

Оставить комментарий

Архив записей в блогах:
В статье до этого был задан вопрос: почему Коля Лукашенко учился на английском и китайском, в китайском универе, а не в Москве. А догадайтесь? Любая власть, что в Минске, что в Москве - будет вынуждена решать вопрос снятия санкций. Значит придется идти на уступки, вопрос - какие. ...
Я так люблю Новый год, что нельзя описать словами! Это мой самый обожаемый праздник! В этот день все такие счастливые и беззаботные. Даже те, кого тревожат какие-то проблемы, забывают обо всем, наряжают елку и снова обретают веру! Веру в лучшее, которое обязательно постучит в их дом в ...
После первого своего рабочего дня, знакомства с коллегами, беседами обо всем, я поняла, что труд педагога не простой, совсем не простой, а зарплата не велика. Придется много времени проводить в Интернете, выискивая новые и интересные материалы и ...
Бусеки на голых сиськах это всегда прекрасноа я так и не приобрела чето себе ...
      Завтра наступит весна, послезавтра — Прощёное воскресение, а затем  начнётся Великий пост.       Посмотрим, до чего договорятся в верхах, если договорятся, тутошние и тамошние, и как это отразится на низах, ...