Associative Long Short-Term Memory

Neil Zhu,简书ID Not_GOD,University AI 创始人 & Chief Scientist,致力于推进世界人工智能化进程。制定并实施 UAI 中长期增长战略和目标,带领团队快速成长为人工智能领域最专业的力量。
作为行业领导者,他和UAI一起在2014年创建了TASA(中国最早的人工智能社团), DL Center(深度学习知识中心全球价值网络),AI growth(行业智库培训)等,为中国的人工智能人才建设输送了大量的血液和养分。此外,他还参与或者举办过各类国际性的人工智能峰会和活动,产生了巨大的影响力,书写了60万字的人工智能精品技术内容,生产翻译了全球第一本深度学习入门书《神经网络与深度学习》,生产的内容被大量的专业垂直公众号和媒体转载与连载。曾经受邀为国内顶尖大学制定人工智能学习规划和教授人工智能前沿课程,均受学生和老师好评。

Ivo Danihelka, Greg Wayne, Benigno Uria, Nal Kalchbrenner, and Alex Graves from Google DeepMind

摘要

本文介绍一种新的不需增加网络参数个数来为递归神经网络增加额外内存的方法。该系统有一个基于复数值向量的关联内存,并和 Holographic Reduced Representation 和 LSTM 网络紧密相关。全息化归表示有受限的能力:在他们存储更多的信息时,每次检索由于干涉产生噪声。我们的系统创建出冗余的存储副本,这样可以减少检索的噪声。实验结果表明在多回忆任务上有更快的学习速度。

1. 引言

该项工作致力于增强 LSTM (Hochreiter & Schmidhuber, 1997),这已经成为了在序列预测、语音识别和机器翻译中广泛应用的技术。(Graves, 2013; Graves et al., 2013; Sutskever et al., 2014) 我们这里解决了 LSTM 的两个限制。第一个限制是 LSTM 的内存单元数目和递归权重矩阵的大小相关。拥有 N_h 内存单元的 LSTM 需要递归权重矩阵大小为 O(N_h^2)。第二个限制是 LSTM 其实学习表示如矩阵这样的数据结构的不太好的选择,因为 LSTM 本身缺少一种机制在读写时进行内存的索引。

为了解决这个限制,递归神经网络现在已经有了软/硬注意力机制来访问外部存储空间(Graves et al., 2014; Sukhbaatar et al., 2015; Joulin & Mikolov, 2015; Grefenstette et al., 2015; Zaremba & Sutskever, 2015) 的增强。注意力机制类似于一种寻址系统,可以选择存储空间的位置。被选择的内存地址指向的内容可以通过网络进行读/改操作。

这里,我们在 关联 LSTM 中给出了一种不同的寻址机制,其中如 LSTM 中那样,项以一种分布式向量表示的方式进行无位置存储。我们的系统基于两个特性来实现存放键值对的 关联数组:

  1. 将 LSTM 和全息化归表示思想合并来使能键值对存储。
  2. 直接应用 HRR 的想法产生一个非常lossy的存储。我们使用冗余存储来增加内存的能力从而降低内存访问的噪声。

HRR 使用一种“绑定”算子来实现两个向量(键和相应的内容)之间的键值关联。他们天生就能够实现一个关联数组;同样也能够轻松地实现栈、队列或者列表。因为 HRR 可能对大多数的读者不太熟悉,第二节我们会给出一个关于 HRR 和相关的向量-符号架构 (Kanerva, 2009) 的简短的介绍。

在计算科学中,RAID技术提供了一种从不可靠部件构建可靠存储的方式。我们通过冗余存储技术来简单地降低一个全息表示内部的检索误差,这个在第三节进行介绍。接着在第五节将冗余关联内存和 LSTM 进行关联。系统可以通过这样方式增加到更大的内存空间而不需要增加更多的网络参数。在第六节的实验展示了这种内存系统在学习速度和准确率上的好处。

2. 背景

全息化归表示是一种用固定长度的向量来表示键值对的关联数组的简单机制。每个独立的键值对和整个关联数组的大小相同;数组通过所有对的和进行表示。具体说,假设有一个复数向量键 $$r = (a_r[1])$$

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

推荐阅读更多精彩内容