{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:39:44Z","timestamp":1725813584111},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319143637"},{"type":"electronic","value":"9783319143644"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-14364-4_9","type":"book-chapter","created":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T12:26:46Z","timestamp":1417523206000},"page":"85-94","source":"Crossref","is-referenced-by-count":1,"title":["Hierarchical Spanning Tree-Structured Approximation for Conditional Random Fields: An Empirical Study"],"prefix":"10.1007","author":[{"given":"Alexei N.","family":"Skurikhin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the 18th International Conference on Machine Learning (ICML) (2001)"},{"key":"9_CR2","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1998)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Bach, F.R., Jordan, M.I.: Thin junction trees. In: Advances in Neural Information Processing Systems (NIPS) (2001)","DOI":"10.7551\/mitpress\/1120.003.0078"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Globerson, A., Jaakkola, T.: Approximate inference using planar graph decomposition. In: Advances in Neural Information Processing Systems (NIPS) (2006)","DOI":"10.7551\/mitpress\/7503.003.0064"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Batra, D., Gallagher, A.C., Rarikh, D., Chen, T.: Beyond trees: MRF inference via outer-panar decomposition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010)","DOI":"10.1109\/CVPR.2010.5539951"},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V. Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be optimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(2), 147\u2013159 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"9_CR7","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0004-3702(94)90072-8","volume":"68","author":"S.E. Shimony","year":"1994","unstructured":"Shimony, S.E.: Finding MAPs for belief networks is NP-hard. Artificial Intelligence\u00a068, 399\u2013410 (1994)","journal-title":"Artificial Intelligence"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"179","DOI":"10.2307\/2987782","volume":"24","author":"J. Besag","year":"1975","unstructured":"Besag, J.: Statistical analysis of non-lattice data. The Statistician\u00a024, 179\u2013195 (1975)","journal-title":"The Statistician"},{"issue":"3","key":"9_CR10","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1093\/biomet\/64.3.616","volume":"64","author":"J. Besag","year":"1977","unstructured":"Besag, J.: Efficiency of pseudo-likelihood estimation for simple gaussian fields. Biometrika\u00a064(3), 616\u2013618 (1977)","journal-title":"Biometrika"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Sutton, C., McCallum, A.: Piecewise pseudolikelihood for efficient CRF training. In: Proceedings of the 24th International Conference on Machine Learning (ICML) (2007)","DOI":"10.1145\/1273496.1273605"},{"issue":"2-3","key":"9_CR12","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"},{"issue":"11","key":"9_CR13","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"M. Wainwright","year":"2005","unstructured":"Wainwright, M., Jaakkola, T., Willsky, A.: MAP estimation via agreement on (hyper)trees: message-passing and linear programming approaches. IEEE Transactions on Information Theory\u00a051(11), 3697\u20133717 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"10","key":"9_CR14","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V. Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a028(10), 1568\u20131583 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR15","unstructured":"Pletscher, P., Ong, C.S., Buhmann, J.M.: Spanning tree approximations for conditional random fields. In: Proceedings of the 12th International Conference on Artificial Intelligence and Statistics, (AISTATS) (2009)"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Wilson, D.B.: Generating random spanning trees more quickly than the cover time. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC) (1996)","DOI":"10.1145\/237814.237880"},{"key":"9_CR17","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 methods. Mathematical Programming\u00a045, 503\u2013528 (1989)","journal-title":"Mathematical Programming"},{"key":"9_CR18","unstructured":"Kumar, S., Hebert, M.: Discriminative fields for modeling spatial dependencies in natural images. In: Advances in Neural Information Processing Systems (NIPS) (2003)"},{"issue":"2","key":"9_CR19","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s11263-006-7007-9","volume":"68","author":"S. Kumar","year":"2006","unstructured":"Kumar, S., Hebert, M.: Discriminative random fields. International Journal of Computer Vision\u00a068(2), 179\u2013201 (2006)","journal-title":"International Journal of Computer Vision"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Skurikhin, A.N.: Learning tree-structured approximations for conditional random fields. In: Proc. IEEE Applied Imagery Pattern Recognition Workshop (AIPR) (2014)","DOI":"10.1109\/AIPR.2014.7041937"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14364-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T14:10:32Z","timestamp":1717596632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14364-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319143637","9783319143644"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14364-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}