利用网络性质预测《权力的游戏》中的杀戮事件
社会与信息网络
2020-08-31 v2 机器学习
摘要
HBO的《权力的游戏》等电视剧拥有大量忠实观众，主要归因于最重要角色戏剧性的被杀。在我们的工作中，我们尝试利用先前杀戮事件的数据和额外元数据来预测杀手与受害者配对。我们构建了一个网络，若两个角色节点之间存在一方杀死另一方的关系则连边，并使用链接预测框架来评估不同的杀戮预测技术。最后，我们在角色社交网络上计算各种网络性质，并将其作为特征与经典数据挖掘技术结合使用。由于数据集规模较小且杀戮分布具有一定随机性，仅使用标准指标无法做出很多预测，尽管将其与基于度的额外规则结合使用效果出奇地好。我们在社交网络上计算的特征有助于经典机器学习方法，但并未产生非常准确的预测。总体而言，使用简单度信息的指标取得了最佳结果，其中最好的指标给出的ROC曲线下面积为0.875。
引用
@article{arxiv.1906.09468,
title = {Predicting kills in Game of Thrones using network properties},
author = {Jaka Stavanja and Matej Klemen and Lovro Šubelj},
journal= {arXiv preprint arXiv:1906.09468},
year = {2020}
}
备注
8 pages, 4 figures. This article is a replacement for the previous version arXiv:1906.09468v1, which tweaks methods, recalculates results and tries additional approaches. It also provides some additional information about the field of link prediction