CIRM - Videos & books Library - Structure learning for CTBN's

Virtualconference

Authors : Miasojedow, Błażej (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : The continuous time Bayesian networks (CTBNs) represent a class of stochastic processes, which can be used to model complex phenomena, for instance, they can describe interactions occurring in living processes, in social science models or in medicine. The literature on this topic is usually focused on the case, when the dependence structure of a system is known and we are to determine conditional transition intensities (parameters of the network). In the paper, we study the structure learning problem, which is a more challenging task and the existing research on this topic is limited. The approach, which we propose, is based on a penalized likelihood method. We prove that our algorithm, under mild regularity conditions, recognizes the dependence structure of the graph with high probability. We also investigate the properties of the procedure in numerical studies to demonstrate its effectiveness .

Keywords : Bayesian networks; continuous time Bayesian networks; continuous time Markov processes; Lasso penalty; model selection

MSC Codes :
60J27 - Continuous-time Markov processes on discrete state spaces
62F30 - Inference under constraints
62M05 - Markov processes: estimation

Additional resources :
https://www.cirm-math.fr/RepOrga/2146/Slides/Miasojedow.pdf

Information on the Video

Film maker :

Hennenfent, Guillaume

Language :

Available date :

Conference Date :

Subseries :

arXiv category :

Mathematical Area(s) :

Format :

Video Time :

Targeted Audience :

Download :

https://videos.cirm-math.fr/2020-06-05_Miasojedow.mp4

Information on the Event

Event Title : Mathematical Methods of Modern Statistics 2 / Méthodes mathématiques en statistiques modernes 2
Event Organizers : Bogdan, Malgorzata ; Graczyk, Piotr ; Panloup, Fabien ; Proïa, Frédéric ; Roquain, Etienne
Dates : 15/06/2020 - 19/06/2020
Event Year : 2020
Event URL : https://www.cirm-math.com/cirm-virtual-...

Citation Data

DOI : 10.24350/CIRM.V.19646103
Cite this video as: Miasojedow, Błażej (2020). Structure learning for CTBN's. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19646103
URI : http://dx.doi.org/10.24350/CIRM.V.19646103

[Virtualconference] Experimenting in equilibrium / Author of the conference Wager, Stefan.
[Virtualconference] The price of competition: effect size heterogeneity matters in high dimensions! / Author of the conference Wang, Hua.
[Virtualconference] Scaling of scoring rules / Author of the conference Wallin, Jonas.
[Virtualconference] Hierarchical bayes modeling for large-scale inference / Author of the conference Yekutieli, Daniel.
[Virtualconference] Change: detection, estimation, segmentation / Author of the conference Siegmund, David.
[Virtualconference] High-dimensional, multiscale online changepoint detection / Author of the conference Samworth, Richard.
[Virtualconference] The smoothed multivariate square-root Lasso: an optimization lens on concomitant estimation / Author of the conference Salmon, Joseph.
[Virtualconference] Knockoff genotypes: value in counterfeit / Author of the conference Sabatti, Chiara.
[Virtualconference] Optimal and maximin procedures for multiple testing problems / Author of the conference Rosset, Saharon.
[Virtualconference] Sparse multiple testing: can one estimate the null distribution ? / Author of the conference Roquain, Etienne.
[Virtualconference] Bayesian spatial adaptation / Author of the conference Rockova, Veronika.
[Virtualconference] Universal inference using the split likelihood ratio test / Author of the conference Ramdas, Aaditya K..
[Virtualconference] How to estimate a density on a spider web ? / Author of the conference Picard, Dominique.
[Virtualconference] Post hoc bounds on false positives using reference families / Author of the conference Neuvial, Pierre.
[Virtualconference] Quasi logistic distributions and Gaussian scale mixing / Author of the conference Letac, Gerard.
[Virtualconference] Shrinkage estimation of mean for complex multivariate normal distribution with unknown covariance when p > n / Author of the conference Konno, Yoshihiko.
[Virtualconference] Treatment effect estimation with missing attributes / Author of the conference Josse, Julie.
[Virtualconference] Floodgate: inference for model-free variable importance / Author of the conference Janson, Lucas.
[Virtualconference] On Cholesky structures on real symmetric matrices and their applications / Author of the conference Ishi, Hideyuki.
[Virtualconference] Optimal control of false discovery criteria in the general two-group model / Author of the conference Heller, Ruth.
[Virtualconference] Isotonic Distributional Regression (IDR) - leveraging monotonicity, uniquely so! / Author of the conference Gneiting, Tilmann.
[Virtualconference] De-biasing arbitrary convex regularizers and asymptotic normality / Author of the conference Bellec, Pierre C..
[Virtualconference] Consistent model selection criteria and goodness-of-fit test for common time series models / Author of the conference Bardet, Jean-Marc.
[Virtualconference] High-dimensional classification by sparse logistic regression / Author of the conference Abramovich, Felix.

Bibliography

LEZAUD, Pascal. Chernoff-type bound for finite Markov chains. Annals of Applied Probability, 1998, p. 849-867. - http://dx.doi.org/10.1214/aoap/1028903453

LINZNER, Dominik et KOEPPL, Heinz. Cluster variational approximations for structure learning of continuous-time Bayesian networks from incomplete data. In : Advances in Neural Information Processing Systems. 2018. p. 7880-7890. - http://papers.nips.cc/paper/8013-cluster-variational-approximations-for-structure-learning-of-continuous-time-bayesian-networks-from-incomplete-data.pdf

LINZNER, Dominik, SCHMIDT, Michael, et KOEPPL, Heinz. Scalable Structure Learning of Continuous-Time Bayesian Networks from Incomplete Data. In : Advances in Neural Information Processing Systems. 2019. p. 3741-3751. - https://arxiv.org/abs/1909.04570

NODELMAN, Uri. Continuous Time Bayesian Networks. PhD thesis, Department of Computer Science,
Stanford University, 2007. - https://ai.stanford.edu/~nodelman/papers/ctbn-thesis.pdf

Miasojedow.jpg

Bookmarks Report an error

TRUSTEES

INSTITUTIONAL PARTNERS

Destination de la recherche

Raccourcis

See Also