Structure regularization for structured prediction

Advances in Neural Information Processing Systems

Volumn 3, Issue January, 2014, Pages 2402-2410

  Sun, Xu ^a,b  

^a Peking University   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE;

ARBITRARY STRUCTURES; COMPLEX STRUCTURE; CONTROL STRUCTURE; EXISTING SYSTEMS; GENERALIZATION ABILITY; REGULARIZATION FRAMEWORK; STRUCTURE DECOMPOSITION; STRUCTURED PREDICTION;

FORECASTING;

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

References (25)

1. A. Argyriou, C. A. Micchelli, M. Pontil, and Y. Ying. A spectral regularization framework for multi-task structure learning. In Proceedings of NIPS'07. MIT Press, 2007.
2. O. Bousquet and A. Elisseeff. Stability and generalization. Journal of Machine Learning Research, 2:499-526, 2002.
3. M. Collins. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of EMNLP'02, pages 1-8, 2002.
4. J. Gao, G. Andrew, M. Johnson, and K. Toutanova. A comparative study of parameter estimation methods for statistical natural language processing. In Proceedings of ACL'07, pages 824-831, 2007.
5. J. Graça, K. Ganchev, B. Taskar, and F. Pereira. Posterior vs parameter sparsity in latent variable models. In Proceedings of NIPS'09, pages 664-672, 2009.
6. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML'01, pages 282-289, 2001.
7. B. London, B. Huang, B. Taskar, and L. Getoor. Collective stability in structured prediction: Generalization from one example. In Proceedings of the 30th International Conference on Machine Learning (ICML-13), pages 828-836, 2013.
8. B. London, B. Huang, B. Taskar, and L. Getoor. Pac-bayes generalization bounds for randomized structured prediction. In NIPS Workshop on Perturbation, Optimization and Statistics, 2013.
9. A. F. T. Martins, N. A. Smith, M. A. T. Figueiredo, and P. M. Q. Aguiar. Structured sparsity in structured prediction. In Proceedings of EMNLP'11, pages 1500-1511, 2011.
10. F. Niu, B. Recht, C. Re, and S. J. Wright. Hogwild: A lock-free approach to parallelizing stochastic gradient descent. In NIPS'11, pages 693-701, 2011.
11. A. Quattoni, X. Carreras, M. Collins, and T. Darrell. An efficient projection for l1, infinity regularization. In Proceedings of ICML'09, page 108, 2009.
12. R. Samdani and D. Roth. Efficient decomposed learning for structured prediction. In ICML'12, 2012.
13. M. W. Schmidt and K. P. Murphy. Convex structure learning in log-linear models: Beyond pairwise potentials. In Proceedings of AISTATS'10, Volume 9 of JMLR Proceedings, pages 709-716, 2010.
14. S. Shalev-Shwartz, O. Shamir, N. Srebro, and K. Sridharan. Learnability and stability in the general learning setting. In Proceedings of COLT'09, 2009.
15. L. Shen, G. Satta, and A. K. Joshi. Guided learning for bidirectional sequence classification. In Proceedings of ACL'07, 2007.
16. X. Sun. Structure regularization for structured prediction: Theories and experiments. In Technical report, arXiv, 2014.
17. X. Sun, H. Kashima, and N. Ueda. Large-scale personalized human activity recognition using online multitask learning. IEEE Trans. Knowl. Data Eng., 25(11):2551-2563, 2013.
18. X. Sun, W. Li, H. Wang, and Q. Lu. Feature-frequency-adaptive online training for fast and accurate natural language processing. Computational Linguistics, 40(3):563-586, 2014.
19. X. Sun, H. Wang, and W. Li. Fast online training with frequency-adaptive learning rates for chinese word segmentation and new word detection. In Proceedings of ACL'12, pages 253-262, 2012.
20. C. A. Sutton and A. McCallum. Piecewise pseudolikelihood for efficient training of conditional random fields. In ICML'07, pages 863-870. ACM, 2007.
21. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In NIPS'03, 2003.
22. Y. Tsuruoka, Y. Miyao, and J. Kazama. Learning with lookahead: Can history-based models rival globally optimized models? In Conference on Computational Natural Language Learning, 2011.
23. H. Xue, S. Chen, and Q. Yang. Structural regularized support vector machine: A framework for structural large margin classifier. IEEE Transactions on Neural Networks, 22(4):573-587, 2011.
24. K. Yoshida and J. Tsujii. Reranking for biomedical named-entity recognition. In ACL Workshop on BioNLP, pages 209-216, 2007.
25. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society, Series B, 68:49-67, 2006.