Learning higher-order graph structure with features by structure penalty

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Ding, Shilin ^a   Wahba, Grace ^a,b   Zhu, Xiaojin ^a  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; REGRESSION ANALYSIS; SPEECH RECOGNITION; UNDIRECTED GRAPHS;

CONDITIONAL INDEPENDENCES; DISCRETE MODELS; GRAPH STRUCTURES; GRAPHICAL MODEL; HIGH-ORDER; HIGHER-ORDER; LEARN+; ORDER GRAPH; RANDOM VECTORS; REPARAMETERIZATION;

GRAPHIC METHODS;

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

References (21)

1. N. Meinshausen and P. Buhlmann. High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, 34(3):1436-1462, 2006.
2. J. Peng, P. Wang, N. Zhou, and J. Zhu. Partial correlation estimation by joint sparse regression models. Journal of the American Statistical Association, 104(486):735-746, 2009.
3. P. Ravikumar, M.J. Wainwright, and J. Lafferty. High-dimensional Ising model selection using l1- regularized logistic regression. Annals of Statistics, 38(3):1287-1319, 2010.
4. H. Höfling and R. Tibshirani. Estimation of sparse binary pairwise markov networks using pseudolikelihoods. The Journal of Machine Learning Research, 10:883-906, 2009.
5. Han Liu, Xi Chen, John Lafferty, and Larry Wasserman. Graph-valued regression. In J. Lafferty, C. K. I. Williams, J. Shawe-Taylor, R.S. Zemel, and A. Culotta, editors, Advances in Neural Information Processing Systems 23, pages 1423-1431. 2010.
6. M. Schmidt, K. Murphy, G. Fung, and R. Rosales. Structure learning in random fields for heart motion abnormality detection. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2008.
7. J.K. Bradley and C. Guestrin. Learning tree conditional random fields. In Proceedings of the 27th International Conference on Machine learning, pages 127-134, 2010.
8. M. Schmidt and K. Murphy. Convex structure learning in log-linear models: Beyond pairwise potentials. In Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS), 2010.
9. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68(1):49-67, 2006.
10. L. Jacob, G. Obozinski, and J.P. Vert. Group Lasso with overlap and graph Lasso. In Proceedings of the 26th Annual International Conference on Machine Learning, pages 433-440, 2009.
11. P. Zhao, G. Rocha, and B. Yu. The composite absolute penalties family for grouped and hierarchical variable selection. Annals of Statistics, 37(6A):3468-3497, 2009.
12. S.J. Wright. Accelerated block-coordinate relaxation for regularized optimization. Technical report, Department of Computer Science, University of Wisconsin-Madison, 2010.
13. M.J. Wainwright and M.I. Jordan. Graphical models, exponential families, and variational inference. Foundations and TrendsR in Machine Learning, 1:1-305, 2008.
14. F. Gao, G. Wahba, R. Klein, and B. Klein. Smoothing Spline ANOVA for multivariate Bernoulli observations, with application to ophthalmology data. Journal of the American Statistical Association, 96(453):127, 2001.
15. G. Wahba. Spline Models for Observational Data. Society for Industrial Mathematics, 1990.
16. R. Jenatton, J.Y. Audibert, and F. Bach. Structured variable selection with sparsity-inducing norms. arXiv:0904.3523, 2009.
17. S. Kim and E.P. Xing. Tree-guided group lasso for multi-task regression with structured sparsity. In Proceedings of 27th International Conference on Machine Learning, pages 543-550, Haifa, Israel, 2010.
18. J. Liu and J. Ye. Fast overlapping group lasso. arXiv:1009.0306v1, 2010.
19. Xiwen Ma. Penalized Regression in Reproducing Kernel Hilbert Spaces With Randomized Covariate Data. PhD thesis, Department of Statistics, University of Wisconsin-Madison, 2010.
20. K. Koh, S.J. Kim, and S. Boyd. An interior-point method for large-scale l1-regularized logistic regression. Journal of Machine learning research, 8(8):1519-1555, 2007.
21. R.M. Scammon, A.V. McGillivray, and R. Cook. America Votes 26: 2003-2004, Election Returns By State. CQ Press, 2005.