Integer Programming for Learning Directed Acyclic Graphs from Continuous Data
نویسندگان
چکیده
منابع مشابه
Learning directed acyclic graphs from large-scale genomics data
In this paper, we consider the problem of learning the genetic interaction map, i.e., the topology of a directed acyclic graph (DAG) of genetic interactions from noisy double-knockout (DK) data. Based on a set of well-established biological interaction models, we detect and classify the interactions between genes. We propose a novel linear integer optimization program called the Genetic-Interac...
متن کاملOptimal Integer Delay Budgeting on Directed Acyclic Graphs
An excess delay each component of a design can tolerate under a given timing constraint, is referred to as a delay budget. Delay budgeting has been widely exploited to improve the design quality. We present an optimal integer delay budgeting algorithm. Due to numerical instability and discreteness of libraries of components during design optimization flow, integer solution for delay budgeting i...
متن کاملStructural Learning about Directed Acyclic Graphs from Multiple Databases
and Applied Analysis 3 b
متن کاملLearning Acyclic Directed Mixed Graphs from Observations and Interventions
We introduce a new family of mixed graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. Moreover, there can be up to three edges between any pair of nodes. The new family includes Richardson’s acyclic directed mixed graphs, as well as Andersson-Madigan-Perlman chain graphs. These features imply that no family of mixed grap...
متن کاملPenalized Estimation of Directed Acyclic Graphs From Discrete Data
The Bayesian network, with structure given by a directed acyclic graph (DAG), is a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large parameter space and the difficulty in searching for a sparse structure. In this article, we develop a maximum penalized likelihood method to tackle this problem. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Optimization
سال: 2021
ISSN: 2575-1484,2575-1492
DOI: 10.1287/ijoo.2019.0040