机器学习与Dota2英雄属性


本文使用自然语言处理(NLP)方法对DOTA2 英雄角色属性做了简要的分析。

引言

如果有人问你“兔子”是什么意思,你会怎么回答?你可能会跑出去,每次看到一只兔子就指给那个人看,说“喏,那就是兔子。”当然那个人得和你三观相近,你才能解释得通。那如果对方对世界的认知方式和你不同,你要怎么向他解释?

这就是为什么要引入词向量(word vector)这个概念。词向量基于分布假定,即“语义相近的词语往往会出现在相似的内容中”。

在语言学中,如果你发现“negotiate”和“bargain”总是出现在相似的内容里,它们的语义就可能也是相近的。通过将词语向量化,再去计算向量化后“negotiate”和“bargain”的余弦相似度(一种测量两个向量间相似性的方法),你会发现相似度的值会接近1。词向量也常用于利用相似性去解释一些东西,比如说“皇帝”是“男人”,“皇后”就是“女人”。

从词向量到英雄向量:

那么词向量怎么帮助我们去认识 Dota2 中的队伍呢?你可以想象每只Dota2 的队伍配置都是由不同英雄做单词从而组成的句子,比如说:蝙蝠骑士、干扰者、拉席克、娜迦海妖、编织者,又或者:龙骑士、编织者、水晶室女、风行者、树精卫士。

正如上文提到的分布假定所说的那样,只是这次我们不通过每个词所在的句子去判断词语的意思,而是通过每个Dota2英雄所在的队伍去判断每个英雄的角色属性。具体来说,如果我们发现“巫医”和“莱恩”总是出现在相似的队伍里,那么他们可能就具有相似的角色属性。

本文使用datdota(http://www.datdota.com/)作为数据来源,并使用gensim library(https://radimrehurek.com/gensim/index.html)使我们的英雄向量化。

举例来说,通过对数据集的训练,“影魔”这个英雄向量化后大致如下:
[-0.06813218, -0.00902375, 0.10162564, -0.01908037, 0.03013835,
0.16538762, 0.03104097, 0.02496031, -0.16785616, 0.3313826 ,
-0.21904311, -0.07945664, 0.19140202, 0.12729862, 0.36308175,
0.19962946, 0.13561839, 0.23637122, -0.32607114, 0.05647549,
0.09655968, -0.21899879, 0.04926173, 0.12474103, 0.14504923,
0.06281823, 0.14728694, -0.03583163, -0.00227163, 0.1205247 ,
0.01127683, 0.01522848, 0.13806115, 0.0216765 , 0.13671157,
-0.1683237 , 0.00408782, 0.10514087, -0.17610508, 0.04697264,
-0.03406512, -0.14956233, 0.20201634, 0.00907436, -0.05804597,
-0.00481437, 0.11493918, -0.07718568, -0.13443205, -0.01155808]

这样,“影魔”这个英雄现在变成了50维空间里的一个点,但是把一个词变成50个数字并没有什么用处。现在来做一些炫酷的事吧!还是拿“影魔”为例,我们找出和它相似的一些英雄向量:

  1. 痛苦女王:0.9340388774871826
  2. 风暴之灵:0.9170020818710327
  3. 冥界亚龙:0.9082884788513184
  4. 狙击手:0.8958033919334412
  5. 宙斯:0.8526902794837952

(数字代表这些向量化后的英雄和“影魔”的余弦相似性)
下图则更直观地将结果进行展示,图中每行代表一个向量化后的英雄。


这就看起来有点感觉了,接下来再尝试一些更难的东西看看我们是不是能通过这些向量化后的英雄来解释它们之间的类比性,例如 “莱恩”相对于“敌法师”就相当于“巫医”相对于以下几个英雄:

  1. 幽鬼:0.9638912677764893
  2. 幻影长矛手:0.9185065031051636
  3. 幻影刺客:0.9039324522018433
  4. 变体精灵:0.858444333076477
  5. 噬魂鬼:0.8570600748062134

虽然这些分析可能不能帮助你打赢PPD,但至少下次你就知道该挑选哪些英雄来组队。

3. 全局视角:

我们可以把所有英雄同时展示在一张图里,但这难免让人眼花缭乱。


如上图所示,每一列对应一个英雄,并把行列以树状图的形式展示出来。不过除非你已经看惯了这些图,不然直观地分清哪些英雄是一类的或者判断出哪个英雄和别的相似还是挺难的。
我们将树状图精简展示出来,来看看那些英雄是相似的,结果如下图所示:

截至目前,我们已经得到了一些有意义(虽然并不完美)的英雄分类群体了,比如“劣势路三号位”群体包括了末日使者、司夜刺客、黑暗贤者、钢背兽和半人马战行者,“后期核心”群体包括了卓尔游侠、斯拉克、幻影长矛手和噬魂鬼,而“暴力型辅助”群体则包括了冥魂大帝、巨牙海民和亚巴顿。

当然有其他方式来展示分类的结果。我们可以使用 t-SNE (https://lvdmaaten.github.io/tsne/) 将50维的数据以二维的形式展示出来。t-SNE 是一种在尽可能不破坏原有高维数据结构的基础上以低维形式展示数据的方法。

在对数据进行处理并在二维空间绘图后,我们可以得到下图:


图中英雄不同的颜色来自于上文的分类结果,直观地看这些离散分类还是具有一定意义的。

4. 向量到底代表什么?

那么我们给每个英雄赋的值到底代表什么呢?“影魔”在第一维空间里的值为-0.06813218,这个值代表什么意思?通常情况下,我们会说这些是潜在的属性值,就不再深究了。但在这个实例里,我们可以再深入一点。

Dota2 gamepedia(http://dota2.gamepedia.com/Dota_2_Wiki)给每个英雄都赋予了一系列角色属性。虽然这个属性有待商榷,而且在打完补丁之后有的英雄可能会从辅助变成核心,但是这仍然可以作为一个不错的出发点。

现在,我们已经为接下来的分析做好准备了。回想一下之前我们已经用50个数字来刻画每个英雄了,并且从dota2 gamepedia网站中也有了每个英雄对应的角色属性。

我们想验证向量维度和英雄的角色属性之间是否有一定的联系。有很多方法可以实现,但可能最简单的方式就是使用Logistic回归了。

为了能得到稀疏集,我们使用L1范数规则化。
结果如下图所示:


这幅图又意味着什么呢?我们可以看到第46个向量和“辅助”有很强的相关性,第38个向量和“远程英雄”联系紧密。下图是所有英雄第38和第46个向量值的散点图:

可以看出第46个向量值大的英雄很可能是辅助英雄。相似地,第38个向量值大的英雄很可能是具备远程攻击的能力。当然,你可能注意到这两个向量似乎有点相关(虽然相关性并不是那么强),不过这也正好与辅助英雄往往能够远程攻击的情况相符。上图也将不朽尸王、上古巨神、亚巴顿这些近战支援(辅助属性高,远程属性低)的英雄正确识别出来了,但卓尔游侠的向量值却和角色属性不符,小骷髅克林克兹也几乎被判断成了一个近战核心英雄(图中其第38和46个向量值都不高,与事实不太相符)。

5. 结论:

一旦涉及到计算机领域,每次英雄的选派都可以看作是没有实际意义的随机序列,但是从这里出发,却能得到可以被较好解释的信息。因此,在训练这些向量值时,我们并没有使用任何从Dota2得到的英雄属性信息。

我们可以将Dota2英雄的选派看作是我们不会说的一门外语。通过观察这些词的使用模式,找出词意相近的词语。

进一步地,通过连接在无监督学习下得到的分类特征,我们能够解释这些潜在属性。

原文链接:http://federicov.github.io/category/machine-learning.html
原文作者:Federico Vaggi
译者:Vector

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,585评论 18 139
  • 前面的文章主要从理论的角度介绍了自然语言人机对话系统所可能涉及到的多个领域的经典模型和基础知识。这篇文章,甚至之后...
    我偏笑_NSNirvana阅读 13,847评论 2 64
  • 首页 资讯 文章 资源 小组 相亲 登录 注册 首页 最新文章 IT 职场 前端 后端 移动端 数据库 运维 其他...
    Helen_Cat阅读 3,837评论 1 10
  • 注:题中所指的『机器学习』不包括『深度学习』。本篇文章以理论推导为主,不涉及代码实现。 前些日子定下了未来三年左右...
    我偏笑_NSNirvana阅读 39,898评论 12 145
  • 这个题目取得比较奇怪,原因是:虽然号称数学是世界上最简洁的语言,但是太多的公式难免看的人心慌;其次公式在hexo+...
    Helen_Cat阅读 2,622评论 0 13