On primal and dual sparsity of Markov networks

Proceedings of the 26th International Conference On Machine Learning, ICML 2009

Volumn , Issue , 2009, Pages 1265-1272

  Zhu, Jun ^a,b   Xing, Eric P ^b  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTREME CASE; HIGH-DIMENSIONAL; MARKOV NETWORKS; SYNTHETIC AND REAL DATA;

EDUCATION; ROBOT LEARNING;

LEARNING ALGORITHMS;

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

References (22)

1. Altun, Y., Tsochantaridis, I., & Hofmann, T. (2003). Hidden Markov support vector machines. International Conference on Machine Learning, 3-10.
2. Bartlett, P., Collins, M., Taskar, B. & McAllester, D (2004). Exponentiated gradient algorithms for large margin structured classification. NIPS, 113-120.
3. Bradley, D., & Bagnell, A. (2008). Differentiable sparse coding. Neur. Info. Proc. Sys., 113-120.
4. 1-ball for learning in high dimensions. ICML, 272-279.
5. Figueiredo, M. (2003). Adaptive sparseness for supervised learning. IEEE Trans. on Pattern Analysis and Machince Intelligence, 25, 1150-1159.
6. Friedman, J., Hastie, T., Rosset, S., Tibshirani, R., & Zhu, J. (2004). Discussion of boosting papers. Annals of Statistics, 102-107.
7. Grandvalet, Y. (1998). Least absolute shrinkage is equivalent to quadratic penalization. Inter. Conf. on Aartifical Neural Networks, 201-206.
8. Lafferty, J., McCallum, A., & Pereira, F. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data. International Conference on Machine Learning, 282-289.
9. 1-regularization. Neur. Info. Proc. Sys., 817-824.
10. Qi, Y., Minka, T., Picard, R., & Ghahramani, Z. (2004). Predictive automatic relevance determination by expectation propagation. ICML, 671-678.
11. Ratliff, N. D., Bagnell, J. A., & Zinkevich, M. A. (2007). (Online) Subgradient methods for structured prediction. AI Statistics.
12. Smola, A., Vishwanathan, S., & Le, Q. (2007). Buddie methods for machine learning. NIPS, 1377-1384.
13. Taskar, B., Guestrin, C., & Roller, D. (2003). Max-margin Markov networks. Neur. Info. Proc. Sys..
14. Taskar, B., Lacoste-Julien, S., & Jordan, M. I. (2006). Structured prediction via the extragradient method. Neur. Info. Proc. Sys., 1345-1352.
15. Tibshirani, R. (1996). Regression shrinkage and selection via the Lasso. Journal of the Royal Statistical Soceity, Series B, 267-288.
16. Tipping, M. E. (2001). Sparse bayesian learning and the relevance vector machine. JMLR, 211-244.
17. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support vector machine learning for interdependent and structured output spaces. Inter. Conf. on Mach. Learn., 823-830.
18. 1-regularized logistic regression. NIPS, 1465-1472.
19. Zhu, J., Nie, Z., Zhang, B., & Wen, J.-R. (2008a). Dynamic hierarchical Markov random fields for integrated web data extraction. JMLR, 1583-1614.
20. Zhu, J., Rosset, S., Hastie, T., & Tibshirani, R. (2004). 1-norm support vector machines. Advances in Neural Information Processing Systems, 49-56.
21. Zhu, J., & Xing, E. (2009). Maximum entropy discrimination Markov networks. ArXiv 0901.2730.
22. Zhu, J., Xing, E., & Zhang, B. (2008b). Laplace maximum margin Markov networks. ICML, 1977-1984.