Skip to main content

Petter Restadh: A Polytopal Method for DAG Structure Learning

Time: Wed 2020-12-02 10.15 - 11.15

Location: Zoom, Meeting ID: 652 1007 4301

Export to calendar

Abstract: DAG models are used in a variety of areas to model complex systems such those related to genetics and fraud detection. Whilst the models are useful learning a suitable DAG from data is a hard problem. Studený, Hemmecke and Lindner proposed a linear optimization approach to DAG model learning via characteristic imsets and the CIM polytope. We have tried an alternative approach via combinatorially characterizing edges and doing an edge walk. We present the ideas and compare this approach to earlier algorithms.

Zoom meeting ID: 652 1007 4301