中文
相关论文

相关论文: Extracting Finite Automata from RNNs Using State M…

200 篇论文

Recurrent neural networks (RNNs) are a widely used deep architecture for sequence modeling, generation, and prediction. Despite success in applications such as machine translation and voice recognition, these stateful models have several…

计算与语言 · 计算机科学 2020-04-23 Ankur Mali , Alexander Ororbia , Daniel Kifer , Clyde Lee Giles

This work investigates the computational expressivity of language models (LMs) based on recurrent neural networks (RNNs). Siegelmann and Sontag (1992) famously showed that RNNs with rational weights and hidden states and unbounded…

计算与语言 · 计算机科学 2024-05-31 Franz Nowak , Anej Svete , Li Du , Ryan Cotterell

In this paper, we propose a context-aware keyword spotting model employing a character-level recurrent neural network (RNN) for spoken term detection in continuous speech. The RNN is end-to-end trained with connectionist temporal…

计算与语言 · 计算机科学 2015-12-31 Kyuyeon Hwang , Minjae Lee , Wonyong Sung

There exist many problem domains where the interpretability of neural network models is essential for deployment. Here we introduce a recurrent architecture composed of input-switched affine transformations - in other words an RNN without…

人工智能 · 计算机科学 2017-06-14 Jakob N. Foerster , Justin Gilmer , Jan Chorowski , Jascha Sohl-Dickstein , David Sussillo

The recurrent neural network transducer (RNN-T) has recently become the mainstream end-to-end approach for streaming automatic speech recognition (ASR). To estimate the output distributions over subword units, RNN-T uses a fully connected…

音频与语音处理 · 电气工程与系统科学 2022-01-26 Chao Zhang , Bo Li , Zhiyun Lu , Tara N. Sainath , Shuo-yiin Chang

Anticipating the future actions of a human is a widely studied problem in robotics that requires spatio-temporal reasoning. In this work we propose a deep learning approach for anticipation in sensory-rich robotics applications. We…

计算机视觉与模式识别 · 计算机科学 2015-09-17 Ashesh Jain , Avi Singh , Hema S Koppula , Shane Soh , Ashutosh Saxena

Systematic reviews in medicine play a critical role in evidence-based decision-making by aggregating findings from multiple studies. A central bottleneck in automating this process is extracting numeric evidence and determining study-level…

人工智能 · 计算机科学 2026-01-26 Massimiliano Pronesti , Michela Lorandi , Paul Flanagan , Oisin Redmond , Anya Belz , Yufang Hou

End-to-end reinforcement learning agents learn a state representation and a policy at the same time. Recurrent neural networks (RNNs) have been trained successfully as reinforcement learning agents in settings like dialogue that require…

机器学习 · 计算机科学 2019-06-25 Layla El Asri , Adam Trischler

Recently, triggered by the impressive results in TV-games or game of Go by Google DeepMind, end-to-end reinforcement learning (RL) is collecting attentions. Although little is known, the author's group has propounded this framework for…

人工智能 · 计算机科学 2017-05-17 Katsunari Shibata

Recent work on language modelling has shifted focus from count-based models to neural models. In these works, the words in each sentence are always considered in a left-to-right order. In this paper we show how we can improve the…

计算与语言 · 计算机科学 2015-07-07 Piotr Mirowski , Andreas Vlachos

We show how well known rules of back propagation arise from a weighted combination of finite automata. By redefining a finite automata as a predictor we combine the set of all $k$-state finite automata using a weighted majority algorithm.…

机器学习 · 计算机科学 2018-03-30 Finn Macleod

Pretrained transformer-based Language Models (LMs) are well-known for their ability to achieve significant improvement on NLP tasks, but their black-box nature, which leads to a lack of interpretability, has been a major concern. My…

计算与语言 · 计算机科学 2024-12-06 Ximing Wen

Recurrent neural networks (RNNs) are important class of architectures among neural networks useful for language modeling and sequential prediction. However, optimizing RNNs is known to be harder compared to feed-forward neural networks. A…

机器学习 · 统计学 2018-03-29 Konrad Zolna , Devansh Arpit , Dendi Suhubdy , Yoshua Bengio

We propose to achieve explainable neural machine translation (NMT) by changing the output representation to explain itself. We present a novel approach to NMT which generates the target sentence by monotonically walking through the source…

计算与语言 · 计算机科学 2018-08-30 Felix Stahlberg , Danielle Saunders , Bill Byrne

Using recent developments in coalgebraic and monad-based semantics, we present a uniform study of various notions of machines, e.g. finite state machines, multi-stack machines, Turing machines, valence automata, and weighted automata. They…

计算机科学中的逻辑 · 计算机科学 2020-03-18 Sergey Goncharov , Stefan Milius , Alexandra Silva

In this paper, we present connections between three models used in different research fields: weighted finite automata~(WFA) from formal languages and linguistics, recurrent neural networks used in machine learning, and tensor networks…

机器学习 · 计算机科学 2022-01-10 Tianyu Li , Doina Precup , Guillaume Rabusseau

We introduce MinimalRNN, a new recurrent neural network architecture that achieves comparable performance as the popular gated RNNs with a simplified structure. It employs minimal updates within RNN, which not only leads to efficient…

机器学习 · 统计学 2018-06-21 Minmin Chen

Reinforcement Learning (RL) methods that incorporate deep neural networks (DNN), though powerful, often lack transparency. Their black-box characteristic hinders interpretability and reduces trustworthiness, particularly in critical…

机器学习 · 计算机科学 2025-09-19 Konrad Nowosadko , Franco Ruggeri , Ahmad Terra

Extended finite state machines (EFSMs) model stateful systems with internal data variables and have numerous applications in software engineering. A major advantage of this type of model lies in its ability to model both the data flow and…

形式语言与自动机理论 · 计算机科学 2026-04-24 Roland Groz , German Eduardo Vega Baez , Adenilso Simao , Catherine Oriat , Neil Walkinshaw , Michael Foster

This paper proposes a transition system abstraction framework for neural network dynamical system models to enhance the model interpretability, with applications to complex dynamical systems such as human behavior learning and verification.…

系统与控制 · 电气工程与系统科学 2024-02-20 Yejiang Yang , Zihao Mo , Hoang-Dung Tran , Weiming Xiang