Markov network estimation from multi-attribute data

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 1110-1118

  Kolar, Mladen ^a   Liu, Han ^b   Xing, Eric P ^a  

^a Machine Learning Department Carnegie Mellon University ^*  (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; LEARNING SYSTEMS;

CANONICAL CORRELATIONS; ESTIMATION METHODS; EXTENSIVE SIMULATIONS; GAUSSIAN GRAPHICAL MODELS; MULTI-ATTRIBUTES; PARTIAL CORRELATION; REAL-WORLD NETWORKS; SELECTION ALGORITHM;

ESTIMATION;

EID: 84897549703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Banerjee, O., El Ghaoui, L., and dAspremont, A. Model selection through sparse maximum likelihood estimation. J. Mach. Learn. Res., 9:485-516, 2008.
2. Beck, A. and Teboulle, M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci., 2:183-202, 2009.
3. 1 minimization approach to sparse precision matrix estimation. J. Am. Statist. Assoc., 106:594-607, 2011.
4. Chiquet, J., Grandvalet, Y., and Ambroise, C. Inferring multiple graphical structures. Stat. Comput., 21(4):537-553, 2011.
5. Danaher, P., Wang, P., and Witten, D. M. The joint graphical lasso for inverse covariance estimation across multiple classes. Technical report, University of Washington, 2011.
6. Dempster, A. P. Covariance selection. Biometrics, 28:157-175, 1972.
7. Friedman, J. H., Hastie, T. J., and Tibshirani, R. J. Sparse inverse covariance estimation with the graphical lasso. Biostatistics, 9(3):432-441, 2008.
8. Guo, J., Levina, E., Michailidis, G., and Zhu, J. Joint estimation of multiple graphical models. Biometrika, 98 (1):1-15, 2011.
9. Honorio, J. and Samaras, D. Multi-task learning of Gaussian graphical models. In Fürnkranz, Johannes and Joachims, Thorsten (eds.), Proc. 27 Int. Conf. Mach. Learn., pp. 447-454. Omnipress, Haifa, Israel, June 2010.
10. Johnson, C., Jalali, A., and Ravikumar, P. High-dimensional sparse inverse covariance estimation using greedy methods. In Lawrence, Neil and Girolami, Mark (eds.), Proc. 15 Int. Conf. Artif. Intel. Statist., pp. 574-582. 2012.
11. Katenka, N. and Kolaczyk, E. D. Multi-attribute networks and the impact of partial information on inference and characterization. Ann. Appl. Stat., 6(3):1068-1094, 2011.
12. Kolar, M. and Xing, E. P. Consistent covariance selection from data with missing values. In Langford, John and Pineau, Joelle (eds.), Proc. 29 Int. Conf. Mach. Learn., pp. 551-558, New York, NY, USA, July 2012. Omni-press.
13. Kolar, M., Song, L., Ahmed, A., and Xing, E. P. Estimating Time-Varying networks. Ann. Appl. Statist., 4(1): 94-123, 2010.
14. Kolar, M., Liu, H., and Xing, E. P. Graph estimation from multi-attribute data. Technical report, Carnegie Mellon University (arXiv:1210.7665), 2012.
15. Lam, C. and Fan, J. Sparsistency and rates of convergence in large covariance matrix estimation. Ann. Statist., 37: 4254-4278, 2009.
16. Li, H. and Gui, J. Gradient directed regularization for sparse Gaussian concentration graphs, with applications to inference of genetic networks. Biostatistics, 7(2):302-317, 2006.
17. Mazumder, R. and Agarwal, D. K. A flexible, scalable and efficient algorithmic framework for primal graphical lasso. Technical report, Stanford University, 2011.
18. Meinshausen, N. and Bühlmann, P. High dimensional graphs and variable selection with the lasso. Ann. Statist., 34(3):1436-1462, 2006. (Pubitemid 44231168)
19. Peng, Jie, Wang, Pei, Zhou, Nengfeng, and Zhu, Ji. Partial correlation estimation by joint sparse regression models. J. Am. Statist. Assoc., 104(486):735-746, 2009.
20. Rao, B. Partial canonical correlations. Trabajos de Estadstica y de Investigacin Operativa, 20(2):211-219, 1969.
21. 1-penalized log-determinant divergence. Electron. J. Statist., 5:935-980, 2011.
22. Shen, X., Pan, W., and Zhu, Y. Likelihood-based selection and sharp parameter estimation. J. Am. Statist. Assoc., 107:223-232, 2012.
23. Tseng, P. Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theory Appl., 109(3):475-494, 2001.
24. Varoquaux, G., Gramfort, A., Poline, J.-B., and Thirion, B. Brain covariance selection: better individual functional connectivity models using population prior. In Lafferty, J., Williams, C. K. I., Shawe-Taylor, J., Zemel, R.S., and Culotta, A. (eds.), Adv. Neural Inf. Proc. Sys. 23, pp. 2334-2342. 2010.
25. Yuan, M. High dimensional inverse covariance matrix estimation via linear programming. J. Mach. Learn. Res., 11:2261-2286, 2010.
26. Yuan, M. and Lin, Y. Model selection and estimation in regression with grouped variables. J. R. Statist. Soc. B, 68:49-67, 2006. (Pubitemid 43415335)
27. Yuan, M. and Lin, Y. Model selection and estimation in the gaussian graphical model. Biometrika, 94(1):19-35, 2007. (Pubitemid 46410725)
28. Zhao, T., Liu, H., Roeder, K. E., Lafferty, J. D., and Wasserman, L. A. The huge package for high-dimensional undirected graph estimation in r. J. Mach. Learn. Res., 13:1059-1062, 2012.