{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:07:34Z","timestamp":1725516454402},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540794738"},{"type":"electronic","value":"9783540794745"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79474-5_5","type":"book-chapter","created":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T13:20:59Z","timestamp":1218460859000},"page":"109-132","source":"Crossref","is-referenced-by-count":0,"title":["Large Margin Methods for Structured Output Prediction"],"prefix":"10.1007","author":[{"given":"Elisa","family":"Ricci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renzo","family":"Perfetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Altun, Y., Tsochantaridis, I., Hofmann, T.: Hidden markov support vector machines. In: 20th International Conference on Machine Learning (ICML) (2003)"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Bagnell, J.A., Ratliff, N., Zinkevich, M.: Maximum margin planning. In: Proceedings of the International Conference on Machine Learning (ICML) (2006)","DOI":"10.1145\/1143844.1143936"},{"key":"5_CR3","unstructured":"Bartlett, P.L., Collins, M., Taskar, B., McAllester, D.: Exponentiated gradient algorithms for large-margin structured classification. In: Advances in Neural Information Processing Systems (NIPS) (2004)"},{"key":"5_CR4","unstructured":"Collins, M.: Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania (1999)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Collins, M.: Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In: Proc. Conference on Empirical Methods in Natural Language Processing (EMNLP) (2002)","DOI":"10.3115\/1118693.1118694"},{"key":"5_CR6","unstructured":"Collins, M.: Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In: IWPT (2001)"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1162\/15324430260185628","volume":"2","author":"K. Crammer","year":"2001","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research\u00a02, 265\u2013292 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"5_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and other kernel-based learning methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)"},{"key":"5_CR9","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"Fletcher, R.: Practical Methods of Optimization. 2nd edn. John Wiley & Sons, Chichester (1987)","edition":"2"},{"key":"5_CR10","unstructured":"Kassel, R.: A Comparison of Approaches to On-line Handwritten Character Recognition. PhD thesis, MIT Spoken Language Systems Group (1995)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Klein, D., Manning, C.D.: Accurate unlexicalized parsing. In: ACL, vol.\u00a041, pp. 423\u2013430 (2003)","DOI":"10.3115\/1075096.1075150"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Kumar, S., Hebert, M.: Discriminative random fields: A discriminative framework for contextual interaction in classification. In: IEEE International Conference Computer Vision (ICCV), vol.\u00a02, pp. 1150\u20131157 (2003)","DOI":"10.1109\/ICCV.2003.1238478"},{"key":"5_CR13","unstructured":"Lafferty, J., Pereira, F., McCallum, A.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: International Conference on Machine Learning (ICML) (2001)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Lafferty, J., Zhu, X., Liu, Y.: Kernel conditional random fields: representation and clique selection. In: Proceedings of the Twenty-first International Conference on Machine Learning (ICML) (2004)","DOI":"10.1145\/1015330.1015337"},{"key":"5_CR15","unstructured":"McCallum, A., Freitag, D., Pereira, F.: Maximum entropy Markov models for information extraction and segmentation. In: Proceedings of the International Conference on Machine Learning (ICML) (2000)"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Dual extrapolation and its application for solving variational inequalites and related problems. Technical report, CORE, Catholic University of Louvain (2003)","DOI":"10.2139\/ssrn.988671"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Pinto, D., McCallum, A., Wei, X., Bruce Croft, W.: Table extraction using conditional random fields. In: Proceedings of the 26th ACM SIGIR conference, pp. 235\u2013242 (2003)","DOI":"10.1145\/860435.860479"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Platt, J.: Using analytic QP and sparseness to speed training of support vector machines. In: Advances in Neural Information Processing Systems (NIPS), pp. 557\u2013563 (1999)","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"5_CR19","unstructured":"Quattoni, A., Collins, M., Darrel, T.: Conditional random fields for object recognition (2005)"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L.R. Rabiner","year":"1989","unstructured":"Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE\u00a077, 257\u2013286 (1989)","journal-title":"Proceedings of the IEEE"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Rousu, J., Saunders, C., Szedmak, S., Shawe-Taylor, J.: Learning hierarchical multi-category text classification models. In: Proc. of the International Conference on Machine Learning (ICML), pp. 744\u2013751 (2005)","DOI":"10.1145\/1102351.1102445"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Sha, F., Pereira, F.: Shallow parsing with conditional random fields. In: Proceedings of Human Language Technology Conference \/ North American Chapter of the Association for Computational Linguistics annual meeting (HLT\/NAACL) (2003)","DOI":"10.3115\/1073445.1073473"},{"key":"5_CR23","unstructured":"Taskar, B., Guestrin, C., Koller, D.: Max-margin markov networks. In: Neural Information Processing Systems (NIPS) (2003)"},{"key":"5_CR24","unstructured":"Taskar, B., Klein, D., Collins, M., Koller, D., Manning, C.: Max-margin parsing. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) (2004)"},{"key":"5_CR25","unstructured":"Taskar, B., Jordan, M., Lacoste-Julien, S.: Structured prediction via the extragradient method. In: Neural Information Processing Systems (NIPS) (2005)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: Proceedings of the International Conference on Machine Learning (ICML) (2004)","DOI":"10.1145\/1015330.1015341"},{"key":"5_CR27","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. Wiley, Chichester (1998)"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Vishwanathan, S.V.N., Schraudolph, N.N., Schmidt, M.W., Murphy, K.: Accelerated training of conditional random fields with stochastic meta-descent. In: Proceedings of the International Conference on Machine Learning (ICML) (2006)","DOI":"10.1145\/1143844.1143966"},{"key":"5_CR29","volume-title":"Integer programming","author":"L. Wolsey","year":"1998","unstructured":"Wolsey, L.: Integer programming. John Wiley & Sons Inc., Chichester (1998)"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1162\/153244302760200713","volume":"2","author":"T. Zhang","year":"2002","unstructured":"Zhang, T.: Covering number bounds of certain regularized linear function classes. Journal of Machine Learning Research\u00a02, 527\u2013550 (2002)","journal-title":"Journal of Machine Learning Research"}],"container-title":["Studies in Computational Intelligence","Computational Intelligence Paradigms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79474-5_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T05:15:42Z","timestamp":1709183742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79474-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540794738","9783540794745"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79474-5_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[]}}