Bayesian Network Learning via Topological Order

Thumbnail Image
Date
2017-01-01
Authors
Park, Young-Woong
Klabjan, Diego
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Park, Young-Woong
Assistant Professor
Research Projects
Organizational Units
Organizational Unit
Supply Chain Management
Supply chain management is an integrated program of study concerned with the efficient flow of materials, products, and information within and among organizations. It involves the integration of business processes across organizations, from material sources and suppliers through manufacturing, and processing to the final customer. The program provides you with the core knowledge related to a wide variety of supply chain activities, including demand planning, purchasing, transportation management, warehouse management, inventory control, material handling, product and service support, information technology, and strategic supply chain management.
Journal Issue
Is Version Of
Versions
Series
Department
Supply Chain Management
Abstract

We propose a mixed integer programming (MIP) model and iterative algorithms based on topological orders to solve optimization problems with acyclic constraints on a directed graph. The proposed MIP model has a significantly lower number of constraints compared to popular MIP models based on cycle elimination constraints and triangular inequalities. The proposed iterative algorithms use gradient descent and iterative reordering approaches, respectively, for searching topological orders. A computational experiment is presented for the Gaussian Bayesian network learning problem, an optimization problem minimizing the sum of squared errors of regression models with L1 penalty over a feature network with application of gene network inference in bioinformatics.

Comments

This article is published as Y.W. Park and D. Klabjan (2017) Bayesian Newtwork Learning via Topological Order. Journal of Machine Learning Research 18(99);1-32.

Description
Keywords
Citation
DOI
Source
Copyright
Wed Jan 01 00:00:00 UTC 2020
Collections