paper-with-me

Papers

DAG-GPs: Learning Directed Acyclic Graph Structure For Multi-Output Gaussian Processes

2021-01-01 · Benjamin J. Ayton, Brian Williams

Multi-output Gaussian processes (MOGPs) introduce correlations between outputs, but are subject to negative transfer, where learned correlations associate an output with another that is actually unrelated, leading to diminished predictive accuracy. Negative transfer may be countered by structuring the MOGP to follow conditional independence statements so that independent outputs do not correlate, but to date the imposed structures have been hand selected for specific applications. We introduce the DAG-GP model, which linearly combines latent Gaussian processes so that MOGP outputs follow a directed acyclic graph structure. Our method exposes a deep connection between MOGPs and Gaussian directed graphical models, which has not been explored explicitly in prior work. We propose to learn the graph from data prior to training the MOGP, so that correlations between outputs are only introduced when justified. Automated structure learning means no prior knowledge of the conditional independence between outputs is required, and training multiple MOGPs to identify the best structure is no longer necessary. Graph structure is learned by applying existing structure learning algorithms developed for graphical models to a downselected set of MOGP training data. Experiments on real world data sets show that with sufficiently expressive kernels, prediction error and likelihood are improved when using the DAG-GP model compared to state of the art exact MOGP methods.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian Processes

Similar Papers 제목 키워드 기반

Learning Linear Non-Gaussian Graphical Models with Multidirected Edges

2020-10-11 · Yiheng Liu, Elina Robeva, Huanqing Wang

In this paper we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model given observational data. We build on an algorithm proposed by Wang and Drton, and we s…

Contextual Directed Acyclic Graphs

2023-10-24 · Ryan Thompson, Edwin V. Bonilla, Robert Kohn

Estimating the structure of directed acyclic graphs (DAGs) from observational data remains a significant challenge in machine learning. Most research in this area concentrates on learning a single DAG for the entire popu…

Multilevel Acyclic Hypergraph Partitioning

2020-02-06 · Merten Popp, Sebastian Schlag, Christian Schulz, Daniel Seemaier

A directed acyclic hypergraph is a generalized concept of a directed acyclic graph, where each hyperedge can contain an arbitrary number of tails and heads. Directed hypergraphs can be used to model data flow and executi…

hypergraph partitioningScheduling

Exact Estimation of Multiple Directed Acyclic Graphs

2014-04-04 · Chris. J. Oates, Jim Q. Smith, Sach Mukherjee, James Cussens

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we…

Deep Q-Learning for Directed Acyclic Graph Generation

2019-06-05 · Laura D'Arcy, Padraig Corcoran, Alun Preece

We present a method to generate directed acyclic graphs (DAGs) using deep reinforcement learning, specifically deep Q-learning. Generating graphs with specified structures is an important and challenging task in various …

Deep Reinforcement LearningGraph GenerationQ-Learningreinforcement-learning+2