{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T03:44:17Z","timestamp":1777434257852,"version":"3.51.4"},"reference-count":27,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T00:00:00Z","timestamp":1689638400000},"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":[[2024,7,12]]},"abstract":"<jats:p>We consider the problem of learning argumentation frameworks from a given set of labelings such that every input is a \u03c3-labeling of these argumentation frameworks. Our new algorithm takes labelings and computes attack constraints for each argument that represent the restrictions on argumentation frameworks that are consistent with the input labelings. Having constraints on the level of arguments allows for a very effective parallelization of all computations. An important element of this approach is maintaining a representation of all argumentation frameworks that satisfy the input labelings instead of simply finding any suitable argumentation framework. This is especially important, for example, if we receive additional labelings at a later time and want to refine our result without having to start all over again. The developed algorithm is compared to previous works and an evaluation of its performance has been conducted.<\/jats:p>","DOI":"10.3233\/aac-220018","type":"journal-article","created":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T11:22:25Z","timestamp":1689679345000},"page":"121-159","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Learning argumentation frameworks from labelings"],"prefix":"10.1177","volume":"15","author":[{"given":"Lars","family":"Bengel","sequence":"first","affiliation":[{"name":"Artificial Intelligence Group, FernUniversit\u00e4t in Hagen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Thimm","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Group, FernUniversit\u00e4t in Hagen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tjitze","family":"Rienstra","sequence":"additional","affiliation":[{"name":"Department of Data Science and Knowledge Engineering, Maastricht University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2023,7,18]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2870052"},{"key":"ref002","unstructured":"G.\u00a0Alfano, A.\u00a0Cohen, S.\u00a0Gottifredi, S.\u00a0Greco, F.\u00a0Parisi and G.\u00a0Simari, Dynamics in abstract argumentation frameworks with recursive attack and support relations, in: Proceedings of the 24th European Conference on Artificial Intelligence (ECAI\u201920), 2020."},{"key":"ref003","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068420000253"},{"key":"ref004","first-page":"157","volume":"1","author":"Baroni P.","year":"2018","journal-title":"Handbook of formal argumentation"},{"key":"ref005","doi-asserted-by":"crossref","unstructured":"P.\u00a0Baroni and M.\u00a0Giacomin, Solving semantic problems with odd-length cycles in argumentation, in: European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Springer, 2003, pp.\u00a0440\u2013451.","DOI":"10.1007\/978-3-540-45062-7_36"},{"key":"ref006","unstructured":"S.\u00a0Bistarelli, L.\u00a0Kotthoff, F.\u00a0Santini and C.\u00a0Taticchi, A first overview of ICCMA\u201919, in: AI\n                      3\n                      @ AI*IA, 2020, pp.\u00a090\u2013102."},{"key":"ref007","first-page":"121","volume":"144","author":"Caminada M.","year":"2006","journal-title":"COMMA"},{"key":"ref008","doi-asserted-by":"publisher","DOI":"10.1007\/s11225-009-9218-x"},{"key":"ref009","doi-asserted-by":"crossref","unstructured":"C.\u00a0Cayrol and M.C.\u00a0Lagasquie-Schiex, On the acceptability of arguments in bipolar argumentation frameworks, in: Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 8th European Conference, ECSQARU 2005, Proceedings 8, Barcelona, Spain, July 6\u20138, 2005, Springer, 2005, pp.\u00a0378\u2013389.","DOI":"10.1007\/11518655_33"},{"key":"ref010","unstructured":"F.\u00a0Cerutti, M.\u00a0Giacomin and M.\u00a0Vallati, Generating structured argumentation frameworks: AFBenchGen2, in: COMMA, 2016, pp.\u00a0467\u2013468."},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1016\/j.jal.2014.12.001"},{"key":"ref012","doi-asserted-by":"crossref","unstructured":"K.\u00a0\u010cyras, A.\u00a0Rago, E.\u00a0Albini, P.\u00a0Baroni and F.\u00a0Toni, Argumentative XAI: a survey, 2021, arXiv preprint arXiv:2105.11266.","DOI":"10.24963\/ijcai.2021\/600"},{"key":"ref013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2006.06.009"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(84)90014-1"},{"key":"ref015","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)00041-X"},{"key":"ref016","doi-asserted-by":"crossref","unstructured":"X.\u00a0Fan and F.\u00a0Toni, On computing explanations in argumentation, in: Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.","DOI":"10.1609\/aaai.v29i1.9420"},{"key":"ref017","doi-asserted-by":"crossref","unstructured":"H.\u00a0Jakobovits and D.\u00a0Vermeir, Robust semantics for argumentation frameworks, in: Journal of Logic and Computation, Vol.\u00a09, OUP, 1999, pp.\u00a0215\u2013261.","DOI":"10.1093\/logcom\/9.2.215"},{"key":"ref018","unstructured":"H.\u00a0Kido and B.\u00a0Liao, A Bayesian approach to direct and inverse abstract argumentation problems, 2019, arXiv preprint arXiv:1909.04319."},{"key":"ref019","unstructured":"I.\u00a0Kuhlmann, Towards eliciting attacks in abstract argumentation frameworks, Online handbook of argumentation for AI 2021, 27."},{"key":"ref020","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00364"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037089"},{"key":"ref022","doi-asserted-by":"crossref","unstructured":"J.\u00a0Mumford, I.\u00a0Sassoon, E.\u00a0Black and S.\u00a0Parsons, On the complexity of determining defeat relations consistent with abstract argumentation semantics, in: Proceedings of COMMA 2022: 9th International Conference on Computational Models of Argument, IOS Press, 2022.","DOI":"10.3233\/FAIA220158"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11758"},{"key":"ref024","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-0460-1_4"},{"key":"ref025","unstructured":"R.\u00a0Riveret and G.\u00a0Governatori, On learning attacks in probabilistic abstract argumentation, in: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016, pp.\u00a0653\u2013661."},{"key":"ref026","unstructured":"M.\u00a0Thimm, Tweety \u2013 a comprehensive collection of Java libraries for logical aspects of artificial intelligence and knowledge representation, in: Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR\u201914), 2014."},{"key":"ref027","doi-asserted-by":"crossref","unstructured":"M.\u00a0Ulbricht and J.P.\u00a0Wallner, Strong explanations in abstract argumentation, in: Proceedings of the AAAI Conference on Artificial Intelligence, Vol.\u00a035, 2021, pp.\u00a06496\u20136504.","DOI":"10.1609\/aaai.v35i7.16805"}],"container-title":["Argument &amp; Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AAC-220018","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/AAC-220018","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/AAC-220018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T11:53:26Z","timestamp":1777377206000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/AAC-220018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,18]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,7,12]]}},"alternative-id":["10.3233\/AAC-220018"],"URL":"https:\/\/doi.org\/10.3233\/aac-220018","relation":{},"ISSN":["1946-2166","1946-2174"],"issn-type":[{"value":"1946-2166","type":"print"},{"value":"1946-2174","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,18]]}}}