《权力的游戏》"啪啪啪排行榜"！
《权力的游戏》第七季已经开播到第三集了，每周除了翘首以盼熟肉资源之外，最揪心的就是——这周又有哪些主角要领便当了。
我可能不是唯一一个想知道我最喜欢的角色将要达到什么样的结局的人。
第六季结尾，片方为了节约片酬，让丧心病狂的色后在大教堂埋了炸弹，直接KO掉了一大批人。
image
在网络图中，每个大家族都用不同颜色进行区分（比如斯塔克家是蓝色，兰尼斯特家是红色，马泰尔家是黄色，等等），其他的角色用灰色表示。
每个顶点的大小跟该角色拥有的边的数目成正比，最受欢迎的几个角色已用标签标出，权重太低的一些无关角色则被滤掉了。
数据图展示分析
- 琼恩·雪诺周边有一个相对独立的小圈子。
这说明绝境长城周边的人们和维斯特洛联系较少。提利昂很特殊，龙妈通过他和网络的中心，包括君临城联系在一起。
- 在图的中心，我们可以看到两个巨大的社群,
分别代表着斯塔克家族和兰尼斯特家族以及他们各自的影响力范围，例如斯塔克和徒利家族之间的纽带，兰尼斯特和马泰尔家族之间的冲突等等，在故事的中心地带编织出一张稠密的大网，形成人物关系的核心。
image
接下来就是技术工作了。通过各种度量来计算每个节点的重要程度，并用这些度量来衡量对应的角色在整个维斯特洛的社会生态系统中的重要程度。我们采用的部分度量有：
- 1）节点度数——某个节点和多少个其他节点相连；
- 2）节点权重——某个节点上所有的连接的权重之和；
- 3）聚集度数——某个节点的所有联系节点中，相互之间也相连的比例有多少；
- 4）介数中心性——某个节点是否处于网络信息流的“交通要道”上，也就是任意两个点之间的最短路径有多少是经过这个给定的节点的。
除了衡量重要程度之外，我们还研究了前六季中每个死亡角色的数据，将网络中的具体位置和角色生存的可能性挂上钩。
也就是说，他希望训练出一个机器学习算法，能通过角色所处的具体网络位置，预言出某个角色的死亡。
基于以上数据，对接下来谁会死进行一些有根据的猜测：这些活着的人中，有哪些跟已经死了的人，有着最接近的网络特性指标？
于是，这个问题就类似著名的流失问题，我们可以用多种基于分类的算法来解决。在本次分析中，我们采用了多种算法中最精确的一种——支持向量机（SVM）算法。
机器学习算法将上面说的所有网络特性都纳入计算，根据目标变量的可能取值作出预测。为此，样例数据被多次随机分成测试数据和训练数据两部分，每次分组后都按训练结果对测试部分进行预测，并评估预测结果的准确度。
在交叉验证策略下，SVM 分类器的预测正确率（现在死了没有）大约在72.3%左右，从提供的测试数据的大小和属性来说，这个结果还算可以了。
image
重点来了
机器学习的优势都在于，它能从巨量的属性数据中，发现出潜在的关联。在预测过程中，他用了5折的交叉验证，并重复了100次，以达到一个比较稳定的预测概率，以及误差值。最后他制作了一个图表，对仅存的主要人物，根据他们的死亡概率进行了排名。
排名第一的是小沙蛇——特蕾妮·沙德（Tyene Sand），最有可能死亡，概率是0.95。
实际上，从S7E02开始，3位小沙蛇和她们的母亲，或在海战中被干掉了，或被瑟曦弄死，弥塞拉的仇也算是报了。这样一来，多恩就后继无人了。
image
难以置信名第二的居然是龙妈，概率为0.91。
这个让人“不能接受”的预测，恐怕也是机器学习算法的缺陷。我们认为：由于龙妈的整个家族已经不在，因此她继续存活的可能性极大。不过，《权力的游戏》从来都不害怕杀掉剧中的关键人物。
龙妈如果本季就挂了，片方和马丁胖子恐怕要被寄刀片了，龙妈和囧雪都还没xxoo呢，怎么能挂！
image
第三位是灰虫子（Grey Worm），无垢军团的指挥官，刚和弥桑黛啪啪啪过，死亡概率为0.90。
随着剧情的发展，剧迷也推测出，本季灰虫子很可能会挂，第三集凯岩城不攻自破，背后肯定藏着什么阴谋，不论如何，还是希望他能挺过去！
image
第四位的罗宾·艾林（Robert Arryn），恐怕很多人都记不住了。他就是那个新任鹰巢城公爵，预计死亡的概率是0.90。
什么，宝宝还小不想死？？抱歉，凡人。
image
第五名是维斯特洛大陆中，最具天赋异禀的男人（你懂的）——波德瑞克·派恩（Podrick Payne），美人布蕾妮的侍卫，死亡率为0.88。
image
你们的无面者贾坤Jaqen，死亡率0.87，排名靠前，不过尚不确定他会在本季露面。所以迷妹们暂时不用担心。
image
至于狼家仅存的四位，二丫以 0.84 排名最靠前，看来二丫日子也不好过。三傻排名居后，暂时安全；至于囧雪，不用看也知道，这家伙已经被复活一次了，一时半会是开挂死不了的。
image
狮家的三位，排名最靠前的是弑君者，有超过0.6的概率，不过还是暂时安全。万人厌恶的色后，本季死不了的，因为她的死亡概率只有不到0.3。
至于大家都喜欢的小恶魔提利昂·兰尼斯特，虽然只有0.52的死亡概率，但鉴于小指头培提尔·贝里席有0.50的死亡概率，有可能小恶魔会先走一步。
image
另外，最不可能死的，居然是臭佬席恩·葛雷乔伊（Theon Greyjoy），事实证明，面对自己的亲姐姐被抓，他居然没有觉醒，而是选择临阵脱逃，虽然死不了，估计活下来也够呛
image
终极死亡排名如下：
image
这份名单告诉我们许多有趣的事情。
首先，Daenerys似乎很有可能会死去，一批投机重叠，而提利昂和琼恩·雪诺似乎是相对安全的。
其次，无论是广受欢迎的艾莉亚·史塔克和不友好的猎犬，已经如此接近死亡很多次，都是在危险的位置。
令人惊讶的是，Cersei，现在坐在铁王座上，和Baelish谁会尽力去得到那个似乎是一个更好的位置。看来乔拉·莫尔蒙会找到他的病情的治疗方法，尽管他已经治愈，Theon Greyjoy有可能还活着。可悲的是，同样不能这样说Arryn家族。
知道真相的你也不用太伤心，因为本剧的宗旨就是：凡人皆有一死。
文章内分析原出处：CEU，原作者：Milan Janosov,
文章内分析翻译自：Network Science Predicts Who Dies Next in Game of Thrones
[1] https://genius.com/search?q=game+of+thrones
[2] http://blog.yhat.com/posts/predicting-customer-churn-with-sklearn.html
一只阿木木
网友评论