Humphrey Sheil - Blog

Differentiable Neural Computers (DNCs) - Nature article thoughts

17 Oct 2016 | 7 comments

Overview

The addition of working memory to artificial neural networks (ANNs) is an obvious upgrade when we compare ANNs to the Von Neumann CPU architecture, and one that came to the fore in the RAM (Reasoning, Attention, Memory) workshop at NIPS last year (which was packed to the rafters). Obvious and building however are two different things..

The recent paper from Google Deepmind on Differentiable Neural Computers or DNCs represents another significant step in the journey to add working memory to ANNs, so it's worth taking a more in-depth look at it.

The Times They Are A Changin

In homage to the newly-minted nobel prize winner Bob Dylan, we use his 1964 classic title to draw attention to the stunning changes reconfiguring the landscape in neural networks at present.

Movidius has been acquired by Intel - their tagline "Visual Sensing for the Internet of Things" gives a clue to their focus - their VPU or Vision Processing Unit which can execute both TensorFlow or Caffe neural network models.

Intel themselves are preparing the Linux kernel for new x86 instructions, dedicated to running neural networks on CPUs as opposed to GPUs (Intel has been lagging Nvidia in this area for a long time).

Nvidia are still the clear hardware leader in terms of adoption and public performance - they have bet big on deep learning and at GTC 2016 this year it was the cornerstone of the conference - from the DGX-1 to the CUDA 8 / cuDNN 5.x releases.

Finally we know that Google has their own TPUs (Tensor Processing Units) but not much about them, or how they measure up to GPUs or CPUs.

Simply put, hardware is morphing to run larger neural networks more efficiently, and using less power. Every major software company now has links to academic institutions and are actively working to apply deep learning / neural computing to their platforms and products.

This level of hardware and software activity in the field of neural computing is completely unprecedented, and shows no sign of abating. How then does the DNC paper play into all of this activity, if at all?

Differentiable Neural Computers

What then, are DNCs? Breaking down the paper, we get the following key points:

  • At its core, a DNC is "just" a recurrent neural network (RNN).

  • This RNN however is allowed to read / write / update locations in memory (M) - the RNN stores vectors or tensors of data of size W with M having N rows of size W, so M = N*W.

  • The DNC uses differentiable attention to decide where to read from / write to / update existing rows in memory. This is a key point as this now enables well-understood learning algorithms such as Stochastic Gradient Descent (SGD) to be used to train the DNC.

  • The memory bank M is associative - the implementation uses cosine similarity so that partial as well as exact matches are supported.

  • There is another data structure (named L) which is separate to the memory M. L is used to provide temporal context and links by remembering the order of memory reads and writes. Therefore "L" is simply a linked list which allows the DNC to remember the order in which it read or wrote information to "M".

Lastly, I find it intriguing to see the references to cognitive computing / biological plausibility in the papers (not common in this space - a hangover of the connectionism vs computationalism debate of the 1990s) - multiple references to similarities between the DNC and the hippocampus, or how synapses can encode temporal context and links.

The following image is taken from the Deepmind blog post and clearly shows the RNN, read and write heads, N*W memory (M) and the linked list encoding temporal associations in M, L.

DNC schematic

What about Memory Networks from Weston et al?

Weston et al at Facebook have also been working hard in this space. The diagram below is from their June 2016 Arxiv paper and this paper is the latest in a line of work on memory networks going back to 2014, and perhaps the memory component is inspired / motivated by earlier work on WSABIE.

The Nature paper better expounds on the generality of their solution (covering document analysis and understanding, dialogue, graph planning etc.), but this does not necessarily mean that the approach is better.

Memory network example (Facebook Research)

Impact and Relevance

In my opinion, DNCs / RAM represent the single biggest advance in recurrent architectures since LSTM. The addition of memory, coupled with a well-defined mechanism to differentiate and thus train over it clearly improves the ability of RNNs to perform more complex tasks such as planning, as evidenced in the paper on the bAbl dataset or London underground tasks.

Business applications can make very significant use of DNCs and architectures like them. The ability to plan, or to arrive at a better understanding of large documents has big implications for decision support systems, data analytics, project management and information retrieval. It is not difficult to imagine a DNC plugin for ElasticSearch and Solr for example, or a DNC edition of Microsoft Project Server.

Couple that software support with a burgeoning native CPU instruction set support for tensor-centric operations coupled with ongoing GPU improvements and TPUs and the future for neural computing is set to grow brighter and brighter.

Future work?

SHRDLU from Winograd is widely regarded as a high point in AI, reached in 1972 and not substantially bettered or replicated since then (Liang, ICML 2015 slides 100 - 105). Does the Mini-SHRDLU block puzzle experiments referenced on page three of the Nature article point to the next substantial research area for Deepmind - to improve on SHRDLU performance from 1972?


Caseycut

12 Oct 2017

Some people, especially those running on busy daily schedules tend to use the pills to help maintain weight since they can not afford to follow all the diet programs. This is not advised. It is recommended that one seek advice from a professional in this field before using the pills. This can save one from many dangers associated with the misuse. The diet pills should always be taken whole. Some people tend to divide the pills to serve a longer period of time. This is not advised and can lead to ineffectiveness. If it is required that one takes a complete tablet, it means that a certain amount of the ingredients are required to achieve the desired goal. It is also recommended that one does not crush the pill and dissolve it in beverages. Chemicals found in beverages have the potential of neutralizing the desired nutrients in the pill thereby leading to ineffectiveness. The best way to take the tablets is swallowing them whole with a glass of water. The diet pills speed up the metabolic processes. This is the key factor that leads to the burning of all the fats in the body. This means that one passes out lots of urine, which subsequently leads to dehydration. It is imperative that the user take lots of water round the clock. This will help curb dehydration, which can lead to health problems. In addition to that, water offers the required medium for the function of the nutrients and elimination of the fats. When buying the review of diet pills, it is imperative that one gets the most recommended dose. People tend to compromise the quality and effectiveness of the tablets due to the variation in cost. The low priced pills depict poor quality, which means their effectiveness is not reliable. Some have also been found to cause health problems. The dose should also be taken as recommended. Over dose will not speed up the process but rather lead to complication. This will increase risk of side effects. If the taking of the pill is forgotten, do not take more to compensate for the lost time. The diet plan enclosed with the diet pills has also to be followed. According to the requirements, the termination of the diet must be done even with no results. This means your body is irresponsive.

AngeloLon

02 Oct 2017

Do you feel like you have tried everything possible in order to lose weight? You are not alone--many people have the same problem. The following article is designed to give you tips that you may not have even known existed. By following these tips, you will reach your weight loss goal in no time.

DyxekzWhima

15 Jul 2017

google.com - #yyryrooooo666555

anythingIwant

18 Jun 2017

another useless post to demonstrate the importance of securing your blogs commenting functionality

Davidshomo

17 Mar 2017

Do you feel the pain of acid reflux? Do you feel a fire inside your chest? Are you miserable? Are you ready for the issues to stop? Continue reading to find out how. Keep reading to learn to control acid reflux for good and to end the misery for good. You may need to balance out hydrochloric acid amounts in your body if you want to reduce acid reflux and its symptoms. You can do this, for instance, by using sea salt rather than table salt. Sea salt has chloride and minerals that are good for the stomach and prevent acid. <a href=https://www.viagrasansordonnancefr.com/achat-viagra-belgique-montreal/>https://www.viagrasansordonnancefr.com/achat-viagra-belgique-montreal/</a>

Lele

26 Jan 2017

Hi Raymond,I checked the USPS site and they are no longer available for purchase. I also checked Ebay and there are a few (not many lis)sngit. The new .45 cent forever stamps do have a selection of Bonsai trees &#8230; you can find those at the USPS site.

Missy

26 Jan 2017

You will love the iphone. Seriously. You will wonder how you ever lived without it! ha! But, you may hate the cell phone service! I never dropped a call with Verizon, with AT&amp;T it happens almt.het.ile.


Leave a comment

  Back to Blog