paper-with-me

홈 › Papers

Abstraction and Symbolic Execution of Deep Neural Networks with Bayesian Approximation of Hidden Features

2021-03-05 · Nicolas Berthier, Amany Alshareef, James Sharp, Sven Schewe, Xiaowei Huang

Intensive research has been conducted on the verification and validation of deep neural networks (DNNs), aiming to understand if, and how, DNNs can be applied to safety critical applications. However, existing verification and validation techniques are limited by their scalability, over both the size of the DNN and the size of the dataset. In this paper, we propose a novel abstraction method which abstracts a DNN and a dataset into a Bayesian network (BN). We make use of dimensionality reduction techniques to identify hidden features that have been learned by hidden layers of the DNN, and associate each hidden feature with a node of the BN. On this BN, we can conduct probabilistic inference to understand the behaviours of the DNN processing data. More importantly, we can derive a runtime monitoring approach to detect in operational time rare inputs and covariate shift of the input data. We can also adapt existing structural coverage-guided testing techniques (i.e., based on low-level elements of the DNN such as neurons), in order to generate test cases that better exercise hidden features. We implement and evaluate the BN abstraction technique using our DeepConcolic tool available at https://github.com/TrustAI/DeepConcolic.

📄 PDF Abstract BibTeX arXiv:2103.03704

Code (1)

TrustAI/DeepConcolic 공식 구현 tf

Tasks

Dimensionality Reduction

Similar Papers 제목 키워드 기반

Inference of Abstraction for a Unified Account of Reasoning and Learning

2024-02-14 · Hiroyuki Kido

Inspired by Bayesian approaches to brain function in neuroscience, we give a simple theory of probabilistic inference for a unified account of reasoning and learning. We simply model how data cause symbolic knowledge in …

Formal Logic

Learning Temporally Extended Skills in Continuous Domains as Symbolic Actions for Planning

2022-07-11 · Jan Achterhold, Markus Krimmel, Joerg Stueckler

Problems which require both long-horizon planning and continuous control capabilities pose significant challenges to existing reinforcement learning agents. In this paper we introduce a novel hierarchical reinforcement l…

continuous-controlContinuous ControlHierarchical Reinforcement Learningreinforcement-learning+2

High-level Features for Resource Economy and Fast Learning in Skill Transfer

2021-06-18 · Alper Ahmetoglu, Emre Ugur, Minoru Asada, Erhan Oztop

Abstraction is an important aspect of intelligence which enables agents to construct robust representations for effective decision making. In the last decade, deep networks are proven to be effective due to their ability…

Decision Making

Symbolic Control for Stochastic Systems via Finite Parity Games

2021-01-04 · Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck, Sadegh Soudjani

We consider the problem of computing the maximal probability of satisfying an omega-regular specification for stochastic nonlinear systems evolving in discrete time. The problem reduces, after automata-theoretic construc…

Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning

2026-05-15 · Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen, Sheila A. McIlraith arxiv

We tackle the challenge of building embodied AI agents that can reliably solve long-horizon planning problems. Imitation learning from demonstrations has shown itself to be effective in training robots to solve a diversi…