{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:07:59Z","timestamp":1725732479097},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40994-3_12","type":"book-chapter","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T13:07:10Z","timestamp":1377695230000},"page":"176-191","source":"Crossref","is-referenced-by-count":1,"title":["Tractable Semi-supervised Learning of Complex Structured Prediction Models"],"prefix":"10.1007","author":[{"given":"Kai-Wei","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Sundararajan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Sathiya","family":"Keerthi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Brefeld, U., Scheffer, T.: Semi-supervised learning for structured output variables. In: ICML (2006)","DOI":"10.1145\/1143844.1143863"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s10994-012-5296-5","volume":"88","author":"M.W. Chang","year":"2012","unstructured":"Chang, M.W., Ratinov, L.A., Roth, D.: Structured learning with constrained conditional models. Machine Learning\u00a088(3), 399\u2013431 (2012)","journal-title":"Machine Learning"},{"key":"12_CR3","unstructured":"Chang, Y.W., Collins, M.: Exact decoding of phrase-based translation models through lagrangian relaxation. In: EMNLP (2011)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Chen, G., Song, Y., Wang, F., Zhang, C.: Semi-supervised multi-label learning by solving a sylvester equation. In: SDM, pp. 410\u2013419 (2008)","DOI":"10.1137\/1.9781611972788.37"},{"key":"12_CR5","unstructured":"Dhillon, P.S., Keerthi, S.S., Bellare, K., Chapelle, O., Sellamanickam, S.: Deterministic annealing for semi-supervised structured output learning. In: AISTATS (2012)"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Finley, T., Joachims, T.: Training structural SVMs when exact inference is intractable. In: ICML, pp. 304\u2013311 (2008)","DOI":"10.1145\/1390156.1390195"},{"key":"12_CR7","unstructured":"Ganchev, K., Graca, J., Gillenwater, J., Taskar, B.: Posterior regularization for structured latent variable models. JMLR\u00a011 (2010)"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/978-3-642-33486-3_23","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Y. Guo","year":"2012","unstructured":"Guo, Y., Schuurmans, D.: Semi-supervised multi-label classification - a simultaneous large-margin, subspace learning approach. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012, Part II. LNCS, vol.\u00a07524, pp. 355\u2013370. Springer, Heidelberg (2012)"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Hazan, T., Shashua, A.: Norm-product belief propagation: Primal-dual message-passing for approximate inference. CoRR (2009)","DOI":"10.1109\/TIT.2010.2079014"},{"key":"12_CR10","unstructured":"Hazan, T., Urtasun, R.: Efficient learning of structured predictors in general graphical models. CoRR (2012)"},{"key":"12_CR11","unstructured":"Huang, S.J., Zhou, Z.H., Zhou, Z.H.: Multi-label learning by exploiting label correlations locally. In: AAAI (2012)"},{"key":"12_CR12","unstructured":"Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML, pp. 200\u2013209. Morgan Kaufmann (1999)"},{"issue":"1","key":"12_CR13","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10994-009-5108-8","volume":"77","author":"T. Joachims","year":"2009","unstructured":"Joachims, T., Finley, T., Yu, C.N.J.: Cutting-plane training of structural SVMs. Machine Learning\u00a077(1), 27\u201359 (2009)","journal-title":"Machine Learning"},{"key":"12_CR14","unstructured":"Jojic, V., Gould, S., Koller, D.: Accelerated dual decomposition for MAP inference. In: ICML (2010)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Komodakis, N.: Efficient training for pairwise or higher order crfs via dual decomposition. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995375"},{"issue":"3","key":"12_CR16","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TPAMI.2010.108","volume":"33","author":"N. Komodakis","year":"2011","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF energy minimization and beyond via dual decomposition. PAMI\u00a033(3), 531\u2013552 (2011)","journal-title":"PAMI"},{"key":"12_CR17","unstructured":"Koo, T., Rush, A.M., Collins, M., Jaakkola, T., Sontag, D.: Dual decomposition for parsing with non-projective head automata. In: EMNLP (2010)"},{"key":"12_CR18","unstructured":"Kulesza, A., Pereira, F.: Structured learning with approximate inference. In: NIPS (2008)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Lee, C.H., Jiao, F., Wang, S., Schuurmans, D., Greiner, R.: Learning to model spatial dependency: Semi-supervised discriminative random fields. In: NIPS (2006)","DOI":"10.7551\/mitpress\/7503.003.0104"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1090\/conm\/080\/999014","volume":"80","author":"B.G. Lindsay","year":"1988","unstructured":"Lindsay, B.G.: Composite likelihood methods. Contemporary Mathematics\u00a080, 221\u2013239 (1988)","journal-title":"Contemporary Mathematics"},{"issue":"3","key":"12_CR21","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"D.C. Liu","year":"1989","unstructured":"Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program.\u00a045(3), 503\u2013528 (1989)","journal-title":"Math. Program."},{"key":"12_CR22","unstructured":"Liu, Y., Jin, R., Yang, L.: Semi-supervised multi-label learning by constrained non-negative matrix factorization. In: AAAI, pp. 421\u2013426 (2006)"},{"key":"12_CR23","first-page":"955","volume":"11","author":"G.S. Mann","year":"2010","unstructured":"Mann, G.S., McCallum, A.: Generalized expectation criteria for semi-supervised learning with weakly labeled data. JMLR\u00a011, 955\u2013984 (2010)","journal-title":"JMLR"},{"key":"12_CR24","unstructured":"Martins, A.F.T., Figueiredo, M.A.T., Aguiar, P.M.Q., Smith, N.A., Xing, E.P.: Alternating directions dual decomposition. CoRR (2012)"},{"key":"12_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1007\/978-3-642-23783-6_30","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"O. Meshi","year":"2011","unstructured":"Meshi, O., Globerson, A.: An alternating direction method for dual MAP LP relaxation. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part II. LNCS, vol.\u00a06912, pp. 470\u2013483. Springer, Heidelberg (2011)"},{"key":"12_CR26","unstructured":"Meshi, O., Sontag, D., Jaakkola, T., Globerson, A.: Learning efficiently with approximate inference via dual losses. In: ICML (2010)"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference (1988)","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"12_CR28","unstructured":"Pletscher, P., Wulff, S.: LPQP for MAP: Putting LP solvers to better use. In: ICML (2012)"},{"key":"12_CR29","unstructured":"Samdani, R., Chang, M., Roth, D.: Unified expectation maximization. In: NAACL (2012)"},{"key":"12_CR30","unstructured":"Samdani, R., Roth, D.: Efficient decomposed learning for structured prediction. In: ICML (2012)"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Seah, C.W., Tsang, I.W., Ong, Y.S.: Transductive ordinal regression. In: TNNLS, pp. 1074\u20131086 (2012)","DOI":"10.1109\/TNNLS.2012.2198240"},{"issue":"2-3","key":"12_CR32","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10994-009-5112-z","volume":"77","author":"C. Sutton","year":"2009","unstructured":"Sutton, C., McCallum, A.: Piecewise training for structured prediction. Machine Learning\u00a077(2-3), 165\u2013194 (2009)","journal-title":"Machine Learning"},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Vedaldi, A.: A MATLAB wrapper of SVMstruct (2011), http:\/\/www.vlfeat.org\/~vedaldi\/code\/svm-struct-matlab.html","DOI":"10.1145\/1873951.1874249"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"Xu, L., Wilkinson, D., Schuurmans, D.: Discriminative unsupervised learning of structured predictors. In: ICML (2006)","DOI":"10.1145\/1143844.1143977"},{"key":"12_CR35","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1023\/A:1009982220290","volume":"1","author":"Y. Yang","year":"1999","unstructured":"Yang, Y.: An evaluation of statistical approaches to text categorization. Information Retrieval\u00a01, 69\u201390 (1999)","journal-title":"Information Retrieval"},{"key":"12_CR36","unstructured":"Yu, C.N.: Transductive learning of structural SVMs via prior knowledge constraints. In: AISTATS (2012)"},{"key":"12_CR37","doi-asserted-by":"crossref","unstructured":"Yuille, A.L., Rangarajan, A.: The concave-convex procedure. Neural Computation (2003)","DOI":"10.1162\/08997660360581958"},{"issue":"2","key":"12_CR38","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.jvcir.2008.11.009","volume":"20","author":"Z.J. Zha","year":"2009","unstructured":"Zha, Z.J., Mei, T., Wang, J., Wang, Z., Hua, X.S.: Graph-based semi-supervised learning with multiple labels. J. Visual Communication and Image Representation\u00a020(2), 97\u2013103 (2009)","journal-title":"J. Visual Communication and Image Representation"},{"key":"12_CR39","unstructured":"Zhang, Y., Schneider, J.: A composite likelihood view for multi-label classification. In: AISTATS (2012)"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"Zien, A., Brefeld, U., Scheffer, T.: Transductive support vector machines for structured variables. In: ICML (2007)","DOI":"10.1145\/1273496.1273645"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40994-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T10:36:34Z","timestamp":1715942194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40994-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387081","9783642387098"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40994-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}