Neural Arithmetic Expression Calculator

09/23/2018
by   Kaiyu Chen, et al.
0

This paper presents a pure neural solver for arithmetic expression calculation (AEC) problem. Previous work utilizes the powerful capabilities of deep neural networks and attempts to build an end-to-end model to solve this problem. However, most of these methods can only deal with the additive operations. It is still a challenging problem to solve the complex expression calculation problem, which includes the adding, subtracting, multiplying, dividing and bracketing operations. In this work, we regard the arithmetic expression calculation as a hierarchical reinforcement learning problem. An arithmetic operation is decomposed into a series of sub-tasks, and each sub-task is dealt with by a skill module. The skill module could be a basic module performing elementary operations, or interactive module performing complex operations by invoking other skill models. With curriculum learning, our model can deal with a complex arithmetic expression calculation with the deep hierarchical structure of skill models. Experiments show that our model significantly outperforms the previous models for arithmetic expression calculation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2021

The Computational Complexity of Finding Arithmetic Expressions With and Without Parentheses

We show NP-completeness for various problems about the existence of arit...
research
06/07/2015

Visual Learning of Arithmetic Operations

A simple Neural Network model is presented for end-to-end visual learnin...
research
02/15/2023

Do Deep Neural Networks Capture Compositionality in Arithmetic Reasoning?

Compositionality is a pivotal property of symbolic reasoning. However, h...
research
09/16/2018

Calculation of extended gcd by normalization

We propose a new algorithm solving the extended gcd problem, which provi...
research
07/06/2022

Transformers discover an elementary calculation system exploiting local attention and grid-like problem representation

Mathematical reasoning is one of the most impressive achievements of hum...
research
06/26/2023

Composing Parameter-Efficient Modules with Arithmetic Operations

As an efficient alternative to conventional full finetuning, parameter-e...
research
04/16/2021

Arithmetic Distribution Neural Network for Background Subtraction

We propose a new Arithmetic Distribution Neural Network (ADNN) for learn...

Please sign up or login with your details

Forgot password? Click here to reset