中文
相关论文

相关论文: Connecting First and Second Order Recurrent Networ…

200 篇论文

In this paper, we unravel a fundamental connection between weighted finite automata~(WFAs) and second-order recurrent neural networks~(2-RNNs): in the case of sequences of discrete symbols, WFAs and 2-RNNs with linear activation functions…

机器学习 · 计算机科学 2019-04-09 Guillaume Rabusseau , Tianyu Li , Doina Precup

We explore a neural network architecture that stacks a recurrent layer and a feedforward layer that is also connected to the input, and compare it to standard Elman and LSTM architectures in terms of accuracy and interpretability. When…

神经与进化计算 · 计算机科学 2020-05-29 Christian Oliva , Luis F. Lago-Fernández

In this paper, we introduce the novel concept of densely connected layers into recurrent neural networks. We evaluate our proposed architecture on the Penn Treebank language modeling task. We show that we can obtain similar perplexity…

计算与语言 · 计算机科学 2017-07-20 Fréderic Godin , Joni Dambre , Wesley De Neve

We train neural networks to optimize a Minimum Description Length score, i.e., to balance between the complexity of the network and its accuracy at a task. We show that networks optimizing this objective function master tasks involving…

计算与语言 · 计算机科学 2022-04-01 Nur Lan , Michal Geyer , Emmanuel Chemla , Roni Katzir

Recently, there has been interest in multiplicative recurrent neural networks for language modeling. Indeed, simple Recurrent Neural Networks (RNNs) encounter difficulties recovering from past mistakes when generating sequences due to high…

机器学习 · 计算机科学 2019-07-02 Diego Maupomé , Marie-Jean Meurs

This study investigates the learnability of Recurrent Neural Networks (RNNs) in classifying structured formal languages, focusing on counter and Dyck languages. Traditionally, both first-order (LSTM) and second-order (O2RNN) RNNs have been…

计算与语言 · 计算机科学 2024-10-07 Neisarg Dave , Daniel Kifer , Lee Giles , Ankur Mali

This study presents a novel model for invertible sentence embeddings using a residual recurrent network trained on an unsupervised encoding task. Rather than the probabilistic outputs common to neural machine translation models, our…

计算与语言 · 计算机科学 2023-04-07 Jeremy Wilkerson

The Sentence-State LSTM (S-LSTM) is a powerful and high efficient graph recurrent network, which views words as nodes and performs layer-wise recurrent steps between them simultaneously. Despite its successes on text representations, the…

计算与语言 · 计算机科学 2020-03-03 Yijin Liu , Fandong Meng , Yufeng Chen , Jinan Xu , Jie Zhou

We describe a class of systems theory based neural networks called "Network Of Recurrent neural networks" (NOR), which introduces a new structure level to RNN related models. In NOR, RNNs are viewed as the high-level neurons and are used to…

神经与进化计算 · 计算机科学 2017-10-11 Chao-Ming Wang

We investigate the computational complexity of various problems for simple recurrent neural networks (RNNs) as formal models for recognizing weighted languages. We focus on the single-layer, ReLU-activation, rational-weight RNNs with…

形式语言与自动机理论 · 计算机科学 2018-03-06 Yining Chen , Sorcha Gilroy , Andreas Maletti , Jonathan May , Kevin Knight

We present novel methods for analyzing the activation patterns of RNNs from a linguistic point of view and explore the types of linguistic structure they learn. As a case study, we use a multi-task gated recurrent network architecture…

计算与语言 · 计算机科学 2016-06-09 Ákos Kádár , Grzegorz Chrupała , Afra Alishahi

In order to learn complex grammars, recurrent neural networks (RNNs) require sufficient computational resources to ensure correct grammar recognition. A widely-used approach to expand model capacity would be to couple an RNN to an external…

神经与进化计算 · 计算机科学 2019-09-23 Ankur Mali , Alexander Ororbia , C. Lee Giles

We present a passive automata learning algorithm that can extract automata from recurrent networks with very large or even infinite alphabets. Our method combines overapproximations from the field of Abstract Interpretation and passive…

形式语言与自动机理论 · 计算机科学 2026-02-11 Jaouhar Slimi , Tristan Le Gall , Augustin Lemesle

We show that a recurrent neural network is able to learn a model to represent sequences of communications between computers on a network and can be used to identify outlier network traffic. Defending computer networks is a challenging…

计算机与社会 · 计算机科学 2018-03-30 Benjamin J. Radford , Leonardo M. Apolonio , Antonio J. Trias , Jim A. Simpson

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

We consider the problem of learning general-purpose, paraphrastic sentence embeddings, revisiting the setting of Wieting et al. (2016b). While they found LSTM recurrent networks to underperform word averaging, we present several…

计算与语言 · 计算机科学 2017-05-02 John Wieting , Kevin Gimpel

Rich semantic relations are important in a variety of visual recognition problems. As a concrete example, group activity recognition involves the interactions and relative spatial relations of a set of people in a scene. State of the art…

计算机视觉与模式识别 · 计算机科学 2016-04-13 Zhiwei Deng , Arash Vahdat , Hexiang Hu , Greg Mori

This work aims at shedding some light on connections between finite state machines (FSMs), and recurrent neural networks (RNNs). Examined connections in this master's thesis is threefold: the extractability of finite state machines from…

机器学习 · 计算机科学 2020-09-15 Reda Marzouk

Deep neural networks are powerful machines for visual pattern recognition, but reasoning tasks that are easy for humans may still be difficult for neural models. Humans possess the ability to extrapolate reasoning strategies learned on…

机器学习 · 计算机科学 2021-11-03 Avi Schwarzschild , Eitan Borgnia , Arjun Gupta , Furong Huang , Uzi Vishkin , Micah Goldblum , Tom Goldstein

Recurrent neural network grammars (RNNG) are generative models of language which jointly model syntax and surface structure by incrementally generating a syntax tree and sentence in a top-down, left-to-right order. Supervised RNNGs achieve…

计算与语言 · 计算机科学 2019-08-06 Yoon Kim , Alexander M. Rush , Lei Yu , Adhiguna Kuncoro , Chris Dyer , Gábor Melis