{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:38:57Z","timestamp":1743014337711,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319235240"},{"type":"electronic","value":"9783319235257"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23525-7_23","type":"book-chapter","created":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T08:20:13Z","timestamp":1440750013000},"page":"373-389","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Structured Prediction of Sequences and Trees Using Infinite Contexts"],"prefix":"10.1007","author":[{"given":"Ehsan","family":"Shareghi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gholamreza","family":"Haffari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trevor","family":"Cohn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ann","family":"Nicholson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,29]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Beal, M.J., Ghahramani, Z., Rasmussen, C.E.: The infinite hidden markov model. In: Advances in Neural Information Processing Systems, Vancouver, British Columbia, Canada, pp. 577\u2013584 (2001)","DOI":"10.7551\/mitpress\/1120.003.0079"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Brants, T.: Tnt - A statistical part-of-speech tagger. In: Proceedings of the Sixth Conference on Applied Natural Language Processing, pp. 224\u2013231 (2000)","DOI":"10.3115\/974147.974178"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Chen, S.F., Goodman, J.: An empirical study of smoothing techniques for language modeling. In: Proceedings of the 34th Annual meeting on Association for Computational Linguistics, pp. 310\u2013318. Association for Computational Linguistics (1996)","DOI":"10.3115\/981863.981904"},{"key":"23_CR4","unstructured":"Cocke, J., Schwartz, J.T.: Programming languages and their compilers : preliminary notes. Technical report (1970)"},{"key":"23_CR5","first-page":"3053","volume":"11","author":"T Cohn","year":"2010","unstructured":"Cohn, T., Blunsom, P., Goldwater, S.: Inducing tree-substitution grammars. The Journal of Machine Learning Research 11, 3053\u20133096 (2010)","journal-title":"The Journal of Machine Learning Research"},{"key":"23_CR6","unstructured":"Finkel, J., Grenager, T., Manning, C.: The infinite tree. In: Proceedings of the 45th Annual Meeting of Association for Computational Linguistics, pp. 272\u2013279 (2007)"},{"key":"23_CR7","unstructured":"Gasthaus, J., Teh, Y.W.: Improvements to the sequence memoizer. In: Advances in Neural Information Processing Systems, pp. 685\u2013693 (2010)"},{"key":"23_CR8","unstructured":"Gelling, D., Cohn, T., Blunsom, P., Graca, J.: The PASCAL challenge on grammar induction. In: Proceedings of the NAACL-HLT Workshop on the Induction of Linguistic Structure, pp. 64\u201380. Association for Computational Linguistics (2012)"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Goodman, J.: Parsing algorithms and metrics. In: Proceedings of the 34th Annual Meeting on Association for Computational Linguistics, ACL 1996, Stroudsburg, PA, USA, pp. 177\u2013183. Association for Computational Linguistics (1996)","DOI":"10.3115\/981863.981887"},{"issue":"4","key":"23_CR10","first-page":"613","volume":"24","author":"M Johnson","year":"1998","unstructured":"Johnson, M.: Pcfg models of linguistic tree representations. Computational Linguistics 24(4), 613\u2013632 (1998). ISSN 0891\u20132017","journal-title":"Computational Linguistics"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Johnson, M.: Unsupervised word segmentation for Sesotho using adaptor grammars. In: Proceedings of the 10th Meeting of ACL Special Interest Group on Computational Morphology and Phonology, Columbus, Ohio, pp. 20\u201327. Association for Computational Linguistics, June 2008","DOI":"10.3115\/1626324.1626328"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Johnson, M., Griffiths, T.L., Goldwater, S.: Adaptor grammars: A framework for specifying compositional nonparametric bayesian models. In: Advances in Neural Information Processing Systems 19, Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 4\u20137, pp. 641\u2013648 (2006)","DOI":"10.7551\/mitpress\/7503.003.0085"},{"key":"23_CR13","unstructured":"Johnson, M., Griffiths, T.L., Goldwater, S.: Bayesian inference for pcfgs via markov chain monte carlo. In: HLT-NAACL, pp. 139\u2013146 (2007)"},{"key":"23_CR14","unstructured":"Klein, D., Manning, C.D.: Parsing and hypergraphs. In: Proceedings of the Seventh International Workshop on Parsing Technologies (IWPT-2001), October 17\u201319, Beijing, China (2001)"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Klein, D., Manning, C.D.: Accurate unlexicalized parsing. In: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, vol. 1, pp. 423\u2013430. Association for Computational Linguistics (2003)","DOI":"10.3115\/1075096.1075150"},{"key":"23_CR16","unstructured":"Levenberg, A., Dyer, C., Blunsom, P.: A bayesian model for learning scfgs with discontiguous rules. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 223\u2013232. Association for Computational Linguistics (2012)"},{"key":"23_CR17","unstructured":"Liang, P., Petrov, S., Jordan, M., Klein., D.: The infinite PCFG using hierarchical dirichlet processes. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 688\u2013697 (2007)"},{"issue":"2","key":"23_CR18","first-page":"313","volume":"19","author":"MP Marcus","year":"1993","unstructured":"Marcus, M.P., Marcinkiewicz, M.A., Santorini, B.: Building a large annotated corpus of english: The penn treebank. Computational Linguistics 19(2), 313\u2013330 (1993)","journal-title":"Computational Linguistics"},{"key":"23_CR19","doi-asserted-by":"publisher","unstructured":"Matsuzaki, T., Miyao, Y., Tsujii, J.: Probabilistic cfg with latent annotations. In: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, ACL 2005, Stroudsburg, PA, USA, pp. 75\u201382. Association for Computational Linguistics (2005). doi: 10.3115\/1219840.1219850","DOI":"10.3115\/1219840.1219850"},{"key":"23_CR20","unstructured":"Mochihashi, D., Sumita, E.: The infinite markov model. In: Advances in Neural Information Processing Systems 20, Proceedings of the Twenty-First Annual Conference on Neural Information Systems, Vancouver, British Columbia, Canada (2007)"},{"key":"23_CR21","unstructured":"Petrov, S., Klein, D.: Learning and inference for hierarchically split PCFGs. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, Vancouver, British Columbia, Canada (2007)"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Petrov, S., Barrett, L., Thibaux, R., Klein, D.: Learning accurate, compact, and interpretable tree annotation. In: Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pp. 433\u2013440. Association for Computational Linguistics (2006)","DOI":"10.3115\/1220175.1220230"},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Teh, Y.W.: A hierarchical bayesian language model based on pitman-yor processes. In: Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pp. 985\u2013992. Association for Computational Linguistics (2006)","DOI":"10.3115\/1220175.1220299"},{"key":"23_CR24","unstructured":"Thede, S.M., Harper, M.P.:. A second-order hidden markov model for part-of-speech tagging. In: Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics on Computational Linguistics, ACL 1999, Stroudsburg, PA, USA, pp. 175\u2013182. Association for Computational Linguistics (1999). ISBN 1-55860-609-3"},{"key":"23_CR25","doi-asserted-by":"crossref","unstructured":"Toutanova, K., Manning, M.D.: Enriching the knowledge sources used in a maximum entropy part-of-speech tagger. In: Proceedings of the 2000 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, pp. 63\u201370. Association for Computational Linguistics (2000)","DOI":"10.3115\/1117794.1117802"},{"key":"23_CR26","doi-asserted-by":"crossref","unstructured":"Wood, F., Archambeau, C., Gasthaus, J., James, L., Teh, Y.W.: A stochastic memoizer for sequence data. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, Montreal, Quebec, Canada, June 14\u201318, p. 142 (2009a)","DOI":"10.1145\/1553374.1553518"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Wood, F., Archambeau, C., Gasthaus, J., James, L., Teh, Y.W.: A stochastic memoizer for sequence data. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 1129\u20131136. ACM (2009b)","DOI":"10.1145\/1553374.1553518"},{"issue":"2","key":"23_CR28","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/1897816.1897842","volume":"54","author":"F Wood","year":"2011","unstructured":"Wood, F., Gasthaus, J., Archambeau, C., James, L., Teh, Y.W.: The sequence memoizer. Commun. ACM 54(2), 91\u201398 (2011)","journal-title":"Commun. ACM"},{"issue":"4","key":"23_CR29","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/279232.279236","volume":"23","author":"C Zhu","year":"1997","unstructured":"Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-bfgs-b: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software (TOMS) 23(4), 550\u2013560 (1997)","journal-title":"ACM Transactions on Mathematical Software (TOMS)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23525-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T20:01:05Z","timestamp":1718049665000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23525-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319235240","9783319235257"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23525-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"29 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}