|
2017-07-25 15:33来源:麻省理工科技评论 原标题：高能预警！基于机器学习，《权力的游戏》“死亡概率榜”出炉！ 这几天，期待已久的权力的游戏第七季终于开播了！回顾前六季，死的人真是太多太多了.....剧情发展太快的时候，我们总是提心吊胆：下一个死的人会不会就是自己心爱的角色？ 史塔克家族的领袖、临冬城公爵、北境之王暨北境守护者艾德·史塔克大人说过，“判决死刑的人应该亲自动手”。大人是想教导我们，凡是一些重大的事情，都要亲自动手啊。
这不，有一位权利的游戏的忠实粉丝就按捺不住了。他按照史塔克大人的指导，自己动手去研究剧情的发展。一位叫做Milan Janosov的中欧大学网络科学中心博士研究生为剧中的94个主要人物建立了一个关系网，以确定他们在最后两季中（第七，第八）死亡的概率。
Janosov借助剧中的字幕信息来构建这个关系网的数据。在他的这个维斯特洛大陆的关系网络图中，每一个节点都代表剧中的一个角色。Janosov认为剧中每个场景都可以被认为是“人物进行互相社会交往的基本单元”，人物之间的联系则是根据他们之间相互交往的频率而加权的。交往得越多，他们在关系图中的联系就越明显。 Janosov解释说，在每一个场景中，每个人都和其他人有联系。换句话说，场景是完整的图表，或者是一种人物关系的组合，交集越多，联系越明显。
在Janosov最后完善的关系图中，有近400个节点和3000条边。有趣的是，你从图中可以看出剧中重要角色的作用。比如，小恶魔提利昂·兰尼斯特把龙母丹妮莉丝·坦格利从偏僻的多斯拉克草原带到了维斯特洛大陆的中心——君临城。君临城的位置在关系图中可是人物关系最密集的地方。从节点之间的连接，也可以看出同盟阵营和敌对阵营之间的密集关系，开奖，这些阵营都是权利斗争的核心。
图丨上表中利用了图论里的一些方法对几个任务进行分析 Janosov自己分析了这张网络地图，他试图通过将这些人物的特征与前几季中已经死去的61个人物进行比较，以确定所有人的死亡可能性。这个问题类似于对等网络中的流失问题（churn problem）。可以通过各种基于分类的算法来解决这种问题。在这里，Janosov使用了机器学习领域里的 “支持向量机(SVM)”模型来解决这个问题，它是一种受监督的学习模型，通常用来分类，模式识别和回归分析。 根据SVM模型，Janosov提供了一个图表，对几十个主要的人物根据他们的死亡概率进行了排名。
图丨特蕾妮·沙德（Tyene Sand） 特蕾妮.沙德，红毒蛇”奥布伦·马泰尔与其情妇艾拉莉娅.沙德的私生女之一,最有可能死亡，概率是0.95。
图丨丹妮莉丝·坦格利安（Daenerys Targaryen） 令人难以置信的是，第二名最有可能死亡的人，是龙母，丹妮莉丝·坦格利安，概率为0.91。
图丨灰虫子（Grey Worm） 第三位则是英勇忠诚的无垢军团指挥官灰虫子Grey Worm，j2直播，死亡概率为0.90。
图丨罗宾·艾林（Robert Arryn） 第四位则是那个喜欢把人从鹰巢城上扔下去的，尚未断奶的新任鹰巢城公爵罗宾·艾林，预计死亡的概率是0.90。
图丨波德瑞克·派恩（Podrick Payne） 第五是提利昂·兰尼斯特的侍从波德瑞克·派恩，后来又跟了布蕾妮，预计将会以0.88的可能性死亡。
图丨提利昂·兰尼斯特（Tyrion Lannister） (责任编辑：本港台直播) |
