Learning sparse causal Gaussian networks with experimental intervention: Regularization and coordinate descent

Journal of the American Statistical Association

Volumn 108, Issue 501, 2013, Pages 288-300

  Fu, Fei ^a   Zhou, Qing ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive lasso; Experimental data; L1 regularization; Penalized likelihood; Structure learning

Indexed keywords

EID: 84878227409     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2012.754359     Document Type: Article

References (34)

1. Banerjee, O., El Ghaoui, L., and d'Aspremont, A. (2008). "Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data, " Journal of Machine Learning Research, 9, 485-516. [288]
2. Cooper, G. F., and Herskovits, E. (1992). "A Bayesian Method for the Induction of Probabilistic Networks From Data, " Machine Learning, 9, 309-347. [288]
3. Donoho, D. L., and Johnstone, I.M. (1995). "Adapting to Unknown Smoothness viaWavelet Shrinkage, " Journal of the American Statistical Association, 90, 1200-1224. [291]
4. Efron, B., Hastie, T., Johnstone, I., and Tibshirani, R. (2004). "Least Angle Regression, " The Annals of Statistics, 32, 407-499. [296]
5. Ellis, B. (2006). "Inference onBayesian Network Structures, " unpublished Ph.D. dissertation, Harvard University. [291]
6. Ellis, B., and Wong, W. H. (2008). "Learning Causal Bayesian Network Structures From Experimental Data, " Journal of the American Statistical Association, 103, 778-789. [288,295,298]
7. Fan, J., Feng, Y., and Wu, Y. (2009). "Network Exploration via the Adaptive Lasso and SCAD Penalties, " The Annals of Applied Statistics, 3, 521-541. [293]
8. Fan, J., and Li, R. (2001). "Variable Selection via Nonconcave Penalized Likelihood and Its Oracle Properties, " Journal of the American Statistical Association, 96, 1348-1360. [290]
9. Friedman, J., Hastie, T., Höfling, H., and Tibshirani, R. (2007). "Pathwise Coordinate Optimization, " The Annals of Applied Statistics, 1, 302-332. [290,296]
10. Friedman, J., Hastie, T., and Tibshirani, R. (2008). "Sparse Inverse Covariance Estimation With the Graphical Lasso, " Biostatistics, 9, 432-441. [288,297]
11. Friedman, J., Hastie, T., and Tibshirani, R. (2010). "Regularization Paths for Generalized Linear Models via Coordinate Descent, " Journal of Statistical Software, 33, 1-22. [291]
12. Friedman, N., and Koller, D. (2003). "Being Bayesian About Network Structure: A Bayesian Approach to Structure Discovery in Bayesian Networks, " Machine Learning, 50, 95-125. [288]
13. Fu, W. (1998). "Penalized Regressions: The Bridge versus the Lasso, " Journal of Computational and Graphical Statistics, 7, 397-416. [290]
14. Hauser, A., and Bühlmann, P. (2012). "Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs, " Journal of Machine Learning Research, 13, 2409-2464. [293,298]
15. Heckerman, D., Geiger, D., and Chickering, D. M. (1995). "Learning Bayesian Networks: The Combination of Knowledge and Statistical Data, " Machine Learning, 20, 197-243. [288]
16. Kalisch, M., and Bühlmann, P. (2007). "Estimating High-Dimensional Directed Acyclic Graphs With the PC-Algorithm, " Journal of Machine Learning Research, 8, 613-636. [288]
17. Kalisch, M., Mächler, M., Colombo, D., Maathuis, M. H., and Bühlmann, P. (2012). "Causal Inference Using Graphical Models With the R Package pcalg, " Journal of Statistical Software, 47, 1-26. [296]
18. Lam, C., and Fan, J. (2009), "Sparsistency and Rates of Convergence in Large Covariance Matrix Estimation, " The Annals of Statistics, 37, 4254-4278. [298]
19. Lam, W., and Bacchus, F. (1994). "Learning Bayesian Belief Networks: An Approach Based on the MDL Principle, " Computational Intelligence, 10, 269-293. [288]
20. Lauritzen, S. L. (1996). Graphical Models, Oxford: Oxford University Press. [293]
21. Madigan, D., and York, J. (1995). "Bayesian Graphical Models for Discrete Data, " International Statistical Review, 63, 215-232. [288]
22. Meinshausen, N., and Bühlmann, P. (2006). "High-Dimensional Graphs and Variable SelectionWith the Lasso, " The Annals of Statistics, 34, 1436-1462. [288,292,298]
23. Pearl, J. (2000). Causality: Models, Reasoning, and Inference, NewYork: Cambridge University Press. [288,289]
24. Robinson, R. W. (1973). "Counting Labeled Acyclic Digraphs, " in New Directions in the Theory of Graphs, ed. Haray F., New York: Academic Press, pp. 239-273. [288]
25. Sachs, K., Perez, O., Pe'er, D., Lauffenburger, D. A., and Nolan, G. P. (2005). "Causal Protein-Signaling Networks Derived From Multiparameter Single-Cell Data, " Science, 308, 523-529. [297]
26. Shojaie, A., andMichailidis, G. (2010). "Penalized Likelihood Methods for Estimation of Sparse High-Dimensional Directed Acyclic Graphs, " Biometrika, 97, 519-538. [289,294,296,297]
27. Spirtes, P., Glymour, C., and Scheines, R. (1993). Causation, Prediction, and Search, New York: Springer. [288]
28. Tibshirani, R. (1996). "Regression Shrinkage and Selection via the Lasso, " Journal of the Royal Statistical Society, Series B, 58, 267-288. [290]
29. Tseng, P. (2001). "Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization, " Journal of Optimization Theory and Applications, 109, 475-494. [292]
30. Vandenberghe, L., Boyd, S., and Wu, S.-P. (1998). "Determinant Maximization With Linear Matrix Inequality Constraints, " SIAM Journal on Matrix Analysis and Applications, 19, 499-533. [288]
31. Wu, T., and Lange, K. (2008). "Coordinate Descent Procedures for Lasso Penalized Regression, " The Annals of Applied Statistics, 2, 224-244. [290]
32. Yuan, M., and Lin, Y. (2007). "Model Selection and Estimation in the Gaussian Graphical Model, " Biometrika, 94, 19-35. [288]
33. Zhou, Q. (2011). "Multi-Domain Sampling With Applications to Structural Inference of Bayesian Networks, " Journal of the American Statistical Association, 106, 1317-1330. [288,298]
34. Zou, H. (2006). "The Adaptive Lasso and Its Oracle Properties, " Journal of the American Statistical Association, 101, 1418-1429. [290]