{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T03:47:31Z","timestamp":1777434451419,"version":"3.51.4"},"reference-count":30,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2018,2,21]],"date-time":"2018-02-21T00:00:00Z","timestamp":1519171200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Argument &amp; Computation"],"published-print":{"date-parts":[[2018,11,12]]},"abstract":"<jats:p>Parsing of argumentative structures has become a very active line of research in recent years. Like discourse parsing or any other natural language task that requires prediction of linguistic structures, most approaches choose to learn a local model and then perform global decoding over the local probability distributions, often imposing constraints that are specific to the task at hand. Specifically for argumentation parsing, two decoding approaches have been recently proposed: Minimum Spanning Trees (MST) and Integer Linear Programming (ILP), following similar trends in discourse parsing. In contrast to discourse parsing though, where trees are not always used as underlying annotation schemes, argumentation structures so far have always been represented with trees. Using the \u2018argumentative microtext corpus\u2019 [in: Argumentation and Reasoned Action: Proceedings of the 1st European Conference on Argumentation, Lisbon 2015 \/ Vol. 2, College Publications, London, 2016 , pp.\u00a0801\u2013815] as underlying data and replicating three different decoding mechanisms, in this paper we propose a novel ILP decoder and an extension to our earlier MST work, and then thoroughly compare the approaches. The result is that our new decoder outperforms related work in important respects, and that in general, ILP and MST yield very similar performance.<\/jats:p>","DOI":"10.3233\/aac-180033","type":"journal-article","created":{"date-parts":[[2018,2,24]],"date-time":"2018-02-24T09:08:18Z","timestamp":1519463298000},"page":"177-192","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["Comparing decoding mechanisms for parsing argumentative structures"],"prefix":"10.1177","volume":"9","author":[{"given":"Stergos","family":"Afantenos","sequence":"first","affiliation":[{"name":"IRIT, Universit\u00e9 Paul Sabatier, Toulouse, France. E-mail:\u00a0"}]},{"given":"Andreas","family":"Peldszus","sequence":"additional","affiliation":[{"name":"Retresco GmbH, Berlin, Germany. E-mail:\u00a0"}]},{"given":"Manfred","family":"Stede","sequence":"additional","affiliation":[{"name":"Applied Computational Linguistics, University of Potsdam, Germany. E-mail:\u00a0"}]}],"member":"179","published-online":{"date-parts":[[2018,2,21]]},"reference":[{"key":"ref001","doi-asserted-by":"crossref","unstructured":"S.\u00a0Afantenos, E.\u00a0Kow, N.\u00a0Asher and J.\u00a0Perret, Discourse parsing for multi-party chat dialogues, in: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, Lisbon, Portugal, 2015, pp.\u00a0928\u2013937. http:\/\/aclweb.org\/anthology\/D15-1109. doi:10.18653\/v1\/D15-1109.","DOI":"10.18653\/v1\/D15-1109"},{"key":"ref002","unstructured":"N.\u00a0Asher and A.\u00a0Lascarides, Logics of Conversation, Studies in Natural Language Processing, Cambridge University Press, Cambridge, UK, 2003."},{"key":"ref003","unstructured":"B.\u00a0Bohnet, Very high accuracy and fast dependency parsing is not a contradiction, in: Proceedings of the 23rd International Conference on Computational Linguistics (COLING), Beijing, 2010, pp.\u00a089\u201397."},{"key":"ref004","first-page":"1396","volume":"14","author":"Chu Y.J.","year":"1965","journal-title":"Science Sinica"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.032"},{"key":"ref006","unstructured":"E.\u00a0Florou, S.\u00a0Konstantopoulos, A.\u00a0Koukourikos and P.\u00a0Karampiperis, Argument extraction for supporting public policy formulation, in: Proceedings of the 7th Workshop on Language Technology for Cultural Heritage, Social Sciences, and Humanities, Sofia, Bulgaria, 2013, pp.\u00a049\u201354. http:\/\/www.aclweb.org\/anthology\/W13-2707."},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1515\/9783110875843"},{"key":"ref008","doi-asserted-by":"crossref","unstructured":"K.\u00a0Hayashi, T.\u00a0Hirao and M.\u00a0Nagata, Empirical comparison of dependency conversions for RST discourse trees, in: Proceedings of SIGDIAL 2016, 2016.","DOI":"10.18653\/v1\/W16-3616"},{"key":"ref009","doi-asserted-by":"crossref","unstructured":"M.\u00a0Honnibal and M.\u00a0Johnson, An improved non-monotonic transition system for dependency parsing, in: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, Lisbon, Portugal, 2015, pp.\u00a01373\u20131378. http:\/\/aclweb.org\/anthology\/D15-1162. doi:10.18653\/v1\/D15-1162.","DOI":"10.18653\/v1\/D15-1162"},{"key":"ref010","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Ji and J.\u00a0Eisenstein, Representation learning for text-level discourse parsing, in: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Association for Computational Linguistics, Baltimore, Maryland, 2014, pp.\u00a013\u201324. http:\/\/www.aclweb.org\/anthology\/P14-1002. doi:10.3115\/v1\/P14-1002.","DOI":"10.3115\/v1\/P14-1002"},{"key":"ref011","doi-asserted-by":"crossref","unstructured":"A.\u00a0Kuncoro, M.\u00a0Ballesteros, L.\u00a0Kong, C.\u00a0Dyer and N.A.\u00a0Smith, Distilling an ensemble of Greedy dependency parsers into one MST parser, in: Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Austin, Texas, 2016, pp.\u00a01744\u20131753. https:\/\/aclweb.org\/anthology\/D16-1180. doi:10.18653\/v1\/D16-1180.","DOI":"10.18653\/v1\/D16-1180"},{"key":"ref012","unstructured":"N.\u00a0Kwon, L.\u00a0Zhou, E.\u00a0Hovy and S.W.\u00a0Shulman, Identifying and classifying subjective claims, in: Proceedings of the 8th Annual International Conference on Digital Government Research: Bridging Disciplines & Domains, 2007, pp.\u00a076\u201381."},{"key":"ref013","doi-asserted-by":"crossref","unstructured":"S.\u00a0Li, L.\u00a0Wang, Z.\u00a0Cao and W.\u00a0Li, Text-level discourse dependency parsing, in: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, Baltimore, Maryland, 2014, pp.\u00a025\u201335. http:\/\/www.aclweb.org\/anthology\/P14-1003. doi:10.3115\/v1\/P14-6.","DOI":"10.3115\/v1\/P14-1003"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1515\/text.1.1988.8.3.243"},{"key":"ref015","first-page":"495","volume":"16","author":"Martins A.F.T.","year":"2015","journal-title":"Journal of Machine Learning Research"},{"key":"ref016","doi-asserted-by":"publisher","DOI":"10.1007\/s10506-010-9104-x"},{"key":"ref017","doi-asserted-by":"crossref","unstructured":"M.F.\u00a0Moens, E.\u00a0Boiy, R.M.\u00a0Palau and C.\u00a0Reed, Automatic detection of arguments in legal texts, in: Proceedings of the 11th International Conference on Artificial Intelligence and Law, 2007, pp.\u00a0225\u2013230.","DOI":"10.1145\/1276318.1276362"},{"key":"ref018","unstructured":"P.\u00a0Muller, S.\u00a0Afantenos, P.\u00a0Denis and N.\u00a0Asher, Constrained decoding for text-level discourse parsing, in: Proceedings of COLING 2012, Mumbai, India, 2012, pp.\u00a01883\u20131900. http:\/\/www.aclweb.org\/anthology\/C12-1115."},{"key":"ref019","doi-asserted-by":"crossref","unstructured":"V.\u00a0Niculae, J.\u00a0Park and C.\u00a0Cardie, Argument Mining with Structured SVMs and RNNs,\n                      CoRR\n                      abs\/1704.06869\n                      (2017). http:\/\/arxiv.org\/abs\/1704.06869.","DOI":"10.18653\/v1\/P17-1091"},{"key":"ref020","doi-asserted-by":"crossref","unstructured":"A.\u00a0Peldszus, Towards segment-based recognition of argumentation structure in short texts, in: Proceedings of the First Workshop on Argumentation Mining, Association for Computational Linguistics, Baltimore, Maryland, 2014, pp.\u00a088\u201397. http:\/\/www.aclweb.org\/anthology\/W14-2112. doi:10.3115\/v1\/W14-2112.","DOI":"10.3115\/v1\/W14-2112"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.4018\/jcini.2013010101"},{"key":"ref022","doi-asserted-by":"crossref","unstructured":"A.\u00a0Peldszus and M.\u00a0Stede, Joint prediction in MST-style discourse parsing for argumentation mining, in: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, Lisbon, Portugal, 2015, pp.\u00a0938\u2013948. http:\/\/aclweb.org\/anthology\/D15-1110. doi:10.18653\/v1\/D15-1110.","DOI":"10.18653\/v1\/D15-1110"},{"key":"ref023","unstructured":"A.\u00a0Peldszus and M.\u00a0Stede, An annotated corpus of argumentative microtexts, in: Argumentation and Reasoned Action: Proceedings of the 1st European Conference on Argumentation, Lisbon 2015 \/ Vol. 2, College Publications, London, 2016, pp.\u00a0801\u2013815."},{"key":"ref024","doi-asserted-by":"crossref","unstructured":"J.\u00a0Perret, S.\u00a0Afantenos, N.\u00a0Asher and M.\u00a0Morey, Integer linear programming for discourse parsing, in: Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics, San Diego, California, 2016, pp.\u00a099\u2013109. http:\/\/www.aclweb.org\/anthology\/N16-1013.","DOI":"10.18653\/v1\/N16-1013"},{"key":"ref025","doi-asserted-by":"crossref","unstructured":"I.\u00a0Persing and V.\u00a0Ng, End-to-end argumentation mining in student essays, in: Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics, San Diego, California, 2016, pp.\u00a01384\u20131394. http:\/\/www.aclweb.org\/anthology\/N16-1164.","DOI":"10.18653\/v1\/N16-1164"},{"key":"ref026","doi-asserted-by":"crossref","unstructured":"N.A.\u00a0Smith, Linguistic Structure Prediction, Synthesis Lectures on Human Language Technologies, Morgan and Claypool, 2011.","DOI":"10.1007\/978-3-031-02143-5"},{"key":"ref027","unstructured":"C.\u00a0Stab and I.\u00a0Gurevych, Annotating argument components and relations in persuasive essays, in: Proceedings of COLING 2014, Dublin, Ireland, 2014, pp.\u00a01501\u20131510. http:\/\/www.aclweb.org\/anthology\/C14-1142."},{"key":"ref028","unstructured":"C.\u00a0Stab and I.\u00a0Gurevych, Parsing Argumentation Structures in Persuasive Essays,\n                      ArXiv e-prints\n                      (2016), https:\/\/arxiv.org\/abs\/1604.07370."},{"key":"ref029","doi-asserted-by":"crossref","unstructured":"M.\u00a0Stede, Discourse Processing, Morgan and Claypool, 2011.","DOI":"10.1007\/978-3-031-02144-2"},{"key":"ref030","unstructured":"M.\u00a0Stede, S.\u00a0Afantenos, A.\u00a0Peldszus, N.\u00a0Asher and J.\u00a0Perret, Parallel discourse annotations on a corpus of short texts, in: Proc. of the Ninth International Conference on Language Resources and Evaluation (LREC 2016), Portoroz, Slovenia, 2016."}],"container-title":["Argument &amp; Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AAC-180033","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/AAC-180033","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AAC-180033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T11:53:53Z","timestamp":1777377233000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/AAC-180033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,21]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,11,12]]}},"alternative-id":["10.3233\/AAC-180033"],"URL":"https:\/\/doi.org\/10.3233\/aac-180033","relation":{},"ISSN":["1946-2166","1946-2174"],"issn-type":[{"value":"1946-2166","type":"print"},{"value":"1946-2174","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,21]]}}}