136,781 research outputs found
Feature Dynamic Bayesian Networks
Feature Markov Decision Processes (PhiMDPs) are well-suited for learning
agents in general environments. Nevertheless, unstructured (Phi)MDPs are
limited to relatively simple environments. Structured MDPs like Dynamic
Bayesian Networks (DBNs) are used for large-scale real-world problems. In this
article I extend PhiMDP to PhiDBN. The primary contribution is to derive a cost
criterion that allows to automatically extract the most relevant features from
the environment, leading to the "best" DBN representation. I discuss all
building blocks required for a complete general learning algorithm.Comment: 7 page
Identifiability and transportability in dynamic causal networks
In this paper we propose a causal analog to the purely observational Dynamic Bayesian Networks, which we call Dynamic Causal Networks.
We provide a sound and complete algorithm for identification of Dynamic Causal Networks, namely, for computing the effect of an intervention or experiment, based on passive observations only, whenever possible. We note the existence of two types of confounder variables that affect in substantially different ways the identification
procedures, a distinction with no analog in either Dynamic Bayesian Networks or standard causal graphs. We further propose a procedure
for the transportability of causal effects in Dynamic Causal Network settings, where the result of causal experiments in a source domain may be used for the identification of causal effects in a target domain.Preprin
Bayesian nonparametrics for Sparse Dynamic Networks
We propose a Bayesian nonparametric prior for time-varying networks. To each
node of the network is associated a positive parameter, modeling the
sociability of that node. Sociabilities are assumed to evolve over time, and
are modeled via a dynamic point process model. The model is able to (a) capture
smooth evolution of the interaction between nodes, allowing edges to
appear/disappear over time (b) capture long term evolution of the sociabilities
of the nodes (c) and yield sparse graphs, where the number of edges grows
subquadratically with the number of nodes. The evolution of the sociabilities
is described by a tractable time-varying gamma process. We provide some
theoretical insights into the model and apply it to three real world datasets.Comment: 10 pages, 8 figure
Bayesian topology identification of linear dynamic networks
In networks of dynamic systems, one challenge is to identify the
interconnection structure on the basis of measured signals. Inspired by a
Bayesian approach in [1], in this paper, we explore a Bayesian model selection
method for identifying the connectivity of networks of transfer functions,
without the need to estimate the dynamics. The algorithm employs a Bayesian
measure and a forward-backward search algorithm. To obtain the Bayesian
measure, the impulse responses of network modules are modeled as Gaussian
processes and the hyperparameters are estimated by marginal likelihood
maximization using the expectation-maximization algorithm. Numerical results
demonstrate the effectiveness of this method
- …