{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:27:15Z","timestamp":1774600035028,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2009,4,7]],"date-time":"2009-04-07T00:00:00Z","timestamp":1239062400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10994-009-5111-0","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T13:43:22Z","timestamp":1239025402000},"page":"249-269","source":"Crossref","is-referenced-by-count":21,"title":["Structured prediction by joint kernel support estimation"],"prefix":"10.1007","volume":"77","author":[{"given":"Christoph H.","family":"Lampert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew B.","family":"Blaschko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,4,7]]},"reference":[{"key":"5111_CR1","unstructured":"Altun, Y., Tsochantaridis, I., & Hofmann, T. (2003). Hidden Markov support vector machines. In ICML (pp.\u00a03\u201310)."},{"key":"5111_CR2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7443.001.0001","volume-title":"Predicting structured data","author":"G. H. Bak\u0131r","year":"2007","unstructured":"Bak\u0131r, G. H., Hofmann, T., Sch\u00f6lkopf, B., Smola, A. J., Taskar, B., & Vishwanathan, S. V. N. (2007). Predicting structured data. Cambridge: MIT Press."},{"key":"5111_CR3","doi-asserted-by":"crossref","unstructured":"Baum, L. E., & Petrie, T. (1966). Statistical inference for probabilistic functions of finite state Markov chains. Annals of Mathematical Statistics, 41.","DOI":"10.1214\/aoms\/1177699147"},{"key":"5111_CR4","doi-asserted-by":"crossref","unstructured":"Bay, H., Tuytelaars, T., & Van Gool, L. J. (2006). SURF: speeded up robust features. In ECCV (pp. 404\u2013417).","DOI":"10.1007\/11744023_32"},{"key":"5111_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-75894-2","volume-title":"Adaptive Algorithms and Stochastic Approximations","author":"A. Benveniste","year":"1990","unstructured":"Benveniste, A., M\u00e9tivier, M., & Priouret, P. (1990). Adaptive Algorithms and Stochastic Approximations. New York: Springer."},{"key":"5111_CR6","volume-title":"Nonlinear programming","author":"D. P. Bertsekas","year":"1995","unstructured":"Bertsekas, D. P. (1995). Nonlinear programming. Nashua: Athena Scientific."},{"key":"5111_CR7","unstructured":"Bilmes, J. A. (1999). Natural statistical models for automatic speech recognition. PhD thesis, University of California, Berkeley."},{"key":"5111_CR8","doi-asserted-by":"crossref","unstructured":"Blaschko, M. B., & Lampert, C. H. (2008). Learning to localize objects with structured output regression. In ECCV.","DOI":"10.1007\/978-3-540-88682-2_2"},{"key":"5111_CR9","unstructured":"Bordes, A., Ertekin, S., Weston, J., & Bottou, L. (2005). Fast kernel classifiers with online and active learning. Journal of Machine Learning Research, 6."},{"key":"5111_CR10","doi-asserted-by":"crossref","unstructured":"Bordes, A., Usunier, N., & Bottou, L. (2008). Sequence labelling SVMs trained in one pass. In ECML\/PKDD (pp. 146\u2013161).","DOI":"10.1007\/978-3-540-87479-9_28"},{"key":"5111_CR11","volume-title":"Large scale kernel machines","year":"2007","unstructured":"Bottou, L., Chapelle, O., DeCoste, D., & Weston, J. (Eds.). (2007). Large scale kernel machines. Cambridge: MIT Press."},{"key":"5111_CR12","doi-asserted-by":"crossref","unstructured":"Collins, M. (2002). Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In EMNLP.","DOI":"10.3115\/1118693.1118694"},{"key":"5111_CR13","doi-asserted-by":"crossref","unstructured":"Finley, T., & Joachims, T. (2008). Training structural SVMs when exact inference is intractable. In ICML.","DOI":"10.1145\/1390156.1390195"},{"key":"5111_CR14","doi-asserted-by":"crossref","unstructured":"Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6.","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"5111_CR15","unstructured":"Har-Peled, S., Roth, D., & Zimak, D. (2007). Maximum margin coresets for active and noise tolerant learning. In IJCAI."},{"key":"5111_CR16","doi-asserted-by":"crossref","unstructured":"Hsieh, C.-J., Chang, K.-W., Lin, C.-J., Keerthi, & Sundararajan, S. (2008). A dual coordinate descent method for large-scale linear SVM. In ICML.","DOI":"10.1145\/1390156.1390208"},{"key":"5111_CR17","unstructured":"Jaakkola, T. S., & Haussler, D. (1998). Exploiting generative models in discriminative classifiers. In NIPS."},{"key":"5111_CR18","doi-asserted-by":"crossref","unstructured":"Joachims, T. (2006). Training linear SVMs in linear time. In ACM KDD.","DOI":"10.1145\/1150402.1150429"},{"key":"5111_CR19","unstructured":"Kassel, R. (1995). A comparison of approaches to on-line handwritten character recognition. PhD thesis, Massachusetts Institute of Technology, Cambridge."},{"key":"5111_CR20","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/001","volume-title":"Markov random fields and their applications","author":"R. Kindermann","year":"1980","unstructured":"Kindermann, R., & Snell, J. L. (1980). Markov random fields and their applications. Providence: American Mathematical Society."},{"key":"5111_CR21","unstructured":"Kulesza, A., & Pereira, F. (2007). Structured learning with approximate inference. In NIPS."},{"key":"5111_CR22","unstructured":"Lafferty, J., McCallum, A., & Pereira, F. (2001). Conditional random fields: probabilistic models for segmenting and labeling sequence data. In ICML."},{"key":"5111_CR23","doi-asserted-by":"crossref","unstructured":"Lafferty, J., Zhu, X., & Liu, Y. (2004). Kernel conditional random fields: representation and clique selection. In ICML.","DOI":"10.1145\/1015330.1015337"},{"key":"5111_CR24","doi-asserted-by":"crossref","unstructured":"Lampert, C. H., Blaschko, M. B., & Hofmann, T. (2008). Beyond sliding windows: object localization by efficient subwindow search. In CVPR.","DOI":"10.1109\/CVPR.2008.4587586"},{"key":"5111_CR25","unstructured":"Lin, C.-J., Weng, R. C., & Keerthi, S. S. (2008). Trust region Newton method for logistic regression. Journal of Machine Learning Research."},{"key":"5111_CR26","unstructured":"Martinus, D., & Tax, J. (2001). One-class classification: Concept-learning in the absence of counter-examples. PhD thesis, Delft University of Technology."},{"key":"5111_CR27","doi-asserted-by":"crossref","unstructured":"Mumford, D., & Shah, J. (1988). Optimal approximations by piecewise smooth functions and variational problems. Communications on Pure and Applied Mathematics, XLII(5).","DOI":"10.1002\/cpa.3160420503"},{"key":"5111_CR28","unstructured":"Murphy, K. P., Weiss, Y., & Jordan, M. (1999). Loopy belief propagation for approximate inference: an empirical study. In UAI (pp. 467\u2013475)."},{"key":"5111_CR29","unstructured":"Ng, A. Y., & Jordan, M. I. (2003). On discriminative vs. generative classifiers: a comparison of logistic regression and naive Bayes. In NIPS."},{"key":"5111_CR30","doi-asserted-by":"crossref","unstructured":"Parker, C., Fern, A., & Tadepalli, P. (2007). Learning for efficient retrieval of structured data with noisy queries. In ICML.","DOI":"10.1145\/1273496.1273588"},{"key":"5111_CR31","doi-asserted-by":"crossref","unstructured":"Pernkopf, F., & Bilmes, J. A. (2005). Discriminative versus generative parameter and structure learning of Bayesian network classifiers. In ICML.","DOI":"10.1145\/1102351.1102434"},{"key":"5111_CR32","doi-asserted-by":"crossref","unstructured":"Rabiner, L. R. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77.","DOI":"10.1109\/5.18626"},{"key":"5111_CR33","doi-asserted-by":"crossref","unstructured":"Sarawagi, S., & Gupta, R. (2008). Accurate max-margin training for structured output spaces. In ICML.","DOI":"10.1145\/1390156.1390268"},{"key":"5111_CR34","volume-title":"Learning with kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., & Smola, A. (2002). Learning with kernels. Cambridge: MIT Press."},{"issue":"7","key":"5111_CR35","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B. Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001). Estimating the support of a high-dimensional distribution. Neural Computation, 13(7), 1443\u20131471.","journal-title":"Neural Computation"},{"key":"5111_CR36","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., & Srebro, N. (2007). Pegasos: primal estimated sub-gradient solver for SVM. In ICML.","DOI":"10.1145\/1273496.1273598"},{"key":"5111_CR37","unstructured":"Szdemak, S., Saunders, C., Shawe-Taylor, J., & Rousu, J. (2005). Learning hierarchies at two-class complexity. In NIPS workshop on kernel methods and structured domains."},{"key":"5111_CR38","unstructured":"Taskar, B., Guestrin, C., & Koller, D. (2003). Max-margin Markov networks. In NIPS."},{"key":"5111_CR39","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., & Altun, Y. (2005). Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6."},{"key":"5111_CR40","volume-title":"Statistical learning theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V. (1998). Statistical learning theory. New York: Wiley."},{"key":"5111_CR41","unstructured":"Vert, R., & Vert, J.-P. (2005). Consistency of one-class SVM and related algorithms. In NIPS."},{"key":"5111_CR42","doi-asserted-by":"crossref","unstructured":"Yang, X.-Y., Liu, J., Zhang, M.-Q., & Niu, K. (2007). A new multi-class SVM algorithm based on one-class SVM. In ICCS (pp. 677\u2013684).","DOI":"10.1007\/978-3-540-72588-6_114"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-009-5111-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-009-5111-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-009-5111-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:26Z","timestamp":1559338826000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-009-5111-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,7]]},"references-count":42,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["5111"],"URL":"https:\/\/doi.org\/10.1007\/s10994-009-5111-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,7]]}}}