Neue Berechnungsmethoden für Argumentationsmodelle in der KI
A Novel Computational Workflow for Argumentation in AI
Wissenschaftsdisziplinen
Informatik (100%)
Keywords
- Artificial Intelligence,
- Computational Argumentation,
- Complexity Analysis
In diesem Forschungsprojekt widmen wir uns dem Gebiet der Argumentationstheorie, konkreter forschen wir im Bereich des automatischen Schließens basierend auf Argumenten. Dieses Gebiet ist in der künstlichen Intelligenz (KI) angesiedelt. Forschung in der Argumentationstheorie innerhalb der KI behandelt, unter anderem, Fragestellungen wie man Argumente formal repräsentieren kann, wie man Argumente zueinander in Beziehung stellen kann und wie man automatische Schlussfolgerungen berechnen kann anhand vorhandener Argumente. Argumente sind im allgemeinen komplexe Strukturen und können vielfältige Formen annehmen. Beispielsweise gibt es Argumente die überzeugen sollen anhand der Autorität der argumentierenden Person. Andere Argumente sollen auf einer emotionalen Ebene überzeugen, oder manche Argumente sollen logisch sein. Argumente können an sich ebenso einfach wie komplex sein. In diesem Projekt verfolgen wir primär das Ziel der automatischen Berechnung von Schlussfolgerungen von Argumenten. Um solche Folgerungen mit einem Computer berechnen zu können benötigen wir formale Spezifikationen dieser Schlussweisen. Der Grund ist recht direkt: Präzise Spezifikationen erlauben es ein Computerprogramm zu schreiben, welches die Schlüsse berechnen kann. Das Gebiet in dem wir uns befinden kann man ins Deutsche als rechnergestützte Argumentation übersetzen. In diesem Bereich wurden mehrere Ansätze vorgeschlagen wie man Argumente formal spezifizieren kann. Ein häufiger Ansatz in diesem Gebiet folgt diesen Schritten: Zuerst werden alle Argumente konstruiert die möglich sind, dann werden Argumente zueinander in Beziehung gesetzt (beispielsweise pro und kontra), und schlussendlich wird berechnet welche Argumente sich schlüssig verteidigen können. Obgleich diese Vorgehensweise auf einer konzeptuellen Ebene sinnig erscheint, ist sie für Berechnungen nicht ideal: Die Berechnung aller möglichen Argumente kann viel Laufzeit beanspruchen und auch potentiell redundante Argumente erzeugen. Eine hohe Anzahl von Argumenten (die jeweils auch komplex sein können) kann ein Hindernis sein für Computer und für Menschen. Computer benötigen unter Umständen lange für die Berechnung und für Menschen kann es schwierig sein viele Argumente zu sichten. An diesem Punkt setzen wir in unserem Projekt an und erforschen alternative Wege um argumentative Schlussfolgerungen zu berechnen. Insbesondere erforschen wir Wege Konklusionen (argumentative Schlussfolgerungen) direkt zu berechnen, ohne Argumente explizit zu machen. Dies ist keineswegs einfach, aber erste Forschungsergebnisse haben gezeigt, dass dies, zumindest in gewissen Situationen, machbar ist. Kurz gesagt wollen wir alternative Abläufe für argumentbasierte Schlussweisen erforschen, welche Argumente nicht explizit generieren, und nur Argumente darstellen wenn diese benötigt werden. Basierend auf diesem Ansatz planen wir akademische Prototypen (Software) zu erstellen um Vorteile, aber auch mögliche Nachteile, dieses Ansatzes zu zeigen.
In diesem Forschungsprojekt haben wir computationale Argumentation untersucht. Argumentation ist ein traditionsreiches Gebiet, das bis in die klassische griechische Philosophie zurückreicht. Die "computationale" Variante, sogenannte Computational Argumentation, ist ein Teilgebiet der modernen Künstlichen Intelligenz (KI). Dabei geht es darum, wie man Argumente darstellt, wie verschiedene Argumente miteinander in Beziehung stehen und wie man auf der Grundlage solcher Argumente schlussfolgert. Ein Argument kann zum Beispiel aus Prämissen und einer Schlussfolgerung bestehen, etwa: "Jan behauptet, dass John in Amsterdam ist", wobei die Schlussfolgerung lautet, dass John in Amsterdam ist. Ein anderes Argument könnte zum Schluss kommen, dass Jan hinsichtlich Johns Aufenthaltsort nicht die Wahrheit sagt, was ein Gegenargument zum ersten Argument darstellt. Auf der Basis solcher Argumente und ihrer Beziehungen kann man festlegen, wie argumentatives Schließen durchgeführt wird, z. B. kann ein Argument als akzeptabel gelten, wenn es keinen Grund für das Gegenteil gibt, also kein Gegenargument bekannt ist. Wird ein Gegenargument verfügbar, hängt der Status vom Gegenargument ab. In diesem Forschungsprojekt haben wir einen rechnergestützten Workflow betrachtet, um argumentatives Schließen wie oben beschrieben automatisch durchzuführen. Allgemein begegnet man Herausforderungen wie komplexen Argumentstrukturen, vielen Argumenten und möglicherweise komplizierten Beziehungen zwischen Argumenten. Wir sind diesen Herausforderungen begegnet, indem wir mehrere Aspekte kombinierten: Wir nutzen die interne Struktur von Argumenten, Informationen über die Stärke von Argumenten (ist eines stärker als ein anderes?), den Vertrauensgrad in Argumente sowie Eigenschaften des argumentativen Schließens. Wir entwickelten neuartige algorithmische Ansätze und Open-Access-Softwarewerkzeuge, die argumentatives Schließen effizient ausführen, und testeten diese Werkzeuge auf verschiedene Weise. So organisierten wir beispielsweise einen internationalen Wettbewerb solcher Werkzeuge, um führende Lösungen aus aller Welt zu vergleichen, und wir arbeiteten mit der niederländischen Nationalpolizei an einer Anwendung für argumentatives Schließen zusammen. Zudem ergänzten wir diese Ergebnisse um Ansätze, die Darstellung der Resultate argumentativen Schließens vereinfachen. Wir entwickelten Methoden, komplexe Argumentnetzwerke und komplexe interne Strukturen darzustellen, indem möglicherweise irrelevante Teile abstrahiert werden, wobei die Schlüssigkeit des argumentativen Schließens gewahrt bleibt. Insgesamt hat dieses Forschungsprojekt mehrere Aspekte des automatisierten argumentativen Schließens vorangebracht; dennoch bleiben verschiedene Herausforderungen für zukünftige Arbeiten bestehen. Insbesondere denken wir, dass (i) Wege zur Visualisierung und Darstellung vereinfachten argumentativen Schließens zur besseren Verständlichkeit und (ii) die Verknüpfung moderner Machine-Learning-Ansätze mit Computational Argumentation, etwa in Form des Erlernens, wie Argumente oder ihre interne Struktur konstruiert werden, zu einer weiteren Ausweitung der Anwendbarkeit von Computational Argumentation führen können.
- Technische Universität Graz - 100%
- Stefan Woltran, Technische Universität Wien , nationale:r Kooperationspartner:in
- Ringo Baumann, Universität Leipzig - Deutschland
- Matti Järvisalo, University of Helsinki - Finnland
Research Output
- 8 Zitationen
- 29 Publikationen
- 1 Datasets & Models
- 2 Wissenschaftliche Auszeichnungen
-
2026
Titel Utilizing Binary Decision Diagrams forCompiling Argumentation Frameworks; In: Foundations of Information and Knowledge Systems - 14th International Symposium, FoIKS 2026, Hanover, Germany, March 23-26, 2026, Proceedings DOI 10.1007/978-3-032-21540-6_5 Typ Book Chapter Verlag Springer Nature Switzerland -
2026
Titel Under-Approximating Semantics in Clustered Assumption-Based Argumentation DOI 10.1609/aaai.v40i23.38964 Typ Journal Article Autor Apostolakis I Journal Proceedings of the AAAI Conference on Artificial Intelligence -
2026
Titel Simplifying Argumentation Frameworks byClustering Structural Patterns; In: Foundations of Information and Knowledge Systems - 14th International Symposium, FoIKS 2026, Hanover, Germany, March 23-26, 2026, Proceedings DOI 10.1007/978-3-032-21540-6_4 Typ Book Chapter Verlag Springer Nature Switzerland -
2024
Titel On Computing Admissibility in ABA; In: Computational Models of Argument - Proceedings of COMMA 2024 DOI 10.3233/faia240315 Typ Book Chapter Verlag IOS Press -
2024
Titel Complexity of Semi-Stable Semantics in Abstract Dialectical Frameworks; In: Computational Models of Argument - Proceedings of COMMA 2024 DOI 10.3233/faia240314 Typ Book Chapter Verlag IOS Press -
2024
Titel Instantiations and Computational Aspects of Non-Flat Assumption-based Argumentation DOI 10.48550/arxiv.2404.11431 Typ Preprint Autor Lehtonen T Link Publikation -
2024
Titel Value-Based Reasoning in ASPIC+; In: Computational Models of Argument - Proceedings of COMMA 2024 DOI 10.3233/faia240332 Typ Book Chapter Verlag IOS Press -
2024
Titel Complexity Results and Algorithms for Preferential Argumentative Reasoning in ASPIC+ DOI 10.24963/kr.2024/49 Typ Conference Proceeding Abstract Autor Lehtonen T Seiten 520-530 -
2024
Titel Advancing Algorithmic Approaches to Probabilistic Argumentation under the Constellation Approach DOI 10.24963/kr.2024/55 Typ Conference Proceeding Abstract Autor Popescu A Seiten 585-596 -
2024
Titel Abstraction in Non-Monotonic Reasoning DOI 10.65109/ciak1212 Typ Conference Proceeding Abstract Autor Apostolakis I Seiten 2722-2724 -
2024
Titel Abstracting Assumptions in Structured Argumentation DOI 10.65109/sqrh2331 Typ Conference Proceeding Abstract Autor Apostolakis I Seiten 2132-2134 -
2025
Titel Sixth International Competition on Computational Models of Argumentation: Preliminary Report Typ Conference Proceeding Abstract Autor Andrei Popescu Konferenz International Workshop on Argumentation and Applications, Arg&App 2025 Link Publikation -
2024
Titel Ranking Transition-Based Medical Recommendations Using Assumption-Based Argumentation DOI 10.1007/978-3-031-63536-6_12 Typ Book Chapter Autor Skiba K Verlag Springer Nature Seiten 202-220 Link Publikation -
2024
Titel Computational Aspects of Formal Argumentation Typ Postdoctoral Thesis Autor Johannes P. Wallner -
2024
Titel A Semantical Approach to Abstraction in Answer Set Programming and Assumption-Based Argumentation DOI 10.1007/978-3-031-74209-5_18 Typ Book Chapter Autor Apostolakis I Verlag Springer Nature Seiten 228-234 Link Publikation -
2024
Titel Computational Argumentation: Reasoning, Dynamics, and Supporting Explainability Typ Conference Proceeding Abstract Autor Johannes P. Wallner Konferenz IJCAI 2024 Seiten 8583-8588 Link Publikation -
2023
Titel Reasoning in Assumption-Based Argumentation Using Tree-Decompositions DOI 10.1007/978-3-031-43619-2_14 Typ Book Chapter Autor Popescu A Verlag Springer Nature Seiten 192-208 Link Publikation -
2024
Titel Abstraction in Assumption-based Argumentation DOI 10.24963/kr.2024/5 Typ Conference Proceeding Abstract Autor Apostolakis I Seiten 49-59 Link Publikation -
2025
Titel Completing Structured Arguments in Assumption-Based Argumentation DOI 10.1007/978-3-032-04587-4_7 Typ Book Chapter Autor Popescu A Verlag Springer Nature Seiten 95-111 Link Publikation -
2025
Titel Dynamic Programming Algorithms for Probabilistic Bipolar Argumentation Frameworks DOI 10.1145/3672608.3707819 Typ Conference Proceeding Abstract Autor Popescu A Seiten 1051-1052 -
2025
Titel Argumentative Reasoning in ASPIC+ under Incomplete Information DOI 10.1613/jair.1.18404 Typ Journal Article Autor Lehtonen T Journal Journal of Artificial Intelligence Research -
2023
Titel Ranking-based Semantics for Assumption-based Argumentation Typ Conference Proceeding Abstract Autor Kenneth Skiba Konferenz 9th Workshop on Formal and Cognitive Reasoning, FCR 2023 Link Publikation -
2022
Titel Computing Stable Conclusions under the Weakest-Link Principle in the ASPIC+ Argumentation Formalism DOI 10.24963/kr.2022/22 Typ Conference Proceeding Abstract Autor Lehtonen T Seiten 215-225 -
2022
Titel Representing Abstract Dialectical Frameworks withBinary Decision Diagrams; In: Logic Programming and Nonmonotonic Reasoning - 16th International Conference, LPNMR 2022, Genova, Italy, September 5-9, 2022, Proceedings DOI 10.1007/978-3-031-15707-3_14 Typ Book Chapter Verlag Springer International Publishing -
2023
Titel Argumentative Reasoning in ASPIC+ under Incomplete Information DOI 10.24963/kr.2023/52 Typ Conference Proceeding Abstract Autor Lehtonen T Seiten 531-541 -
2023
Titel Argumentation Frameworks Induced by Assumption-based Argumentation: Relating Size and Complexity DOI 10.24963/kr.2023/43 Typ Conference Proceeding Abstract Autor Lehtonen T Seiten 440-450 -
2022
Titel Algorithms for Reasoning in a Default Logic Instantiation of Assumption-Based Argumentation1; In: Computational Models of Argument - Proceedings of COMMA 2022 DOI 10.3233/faia220156 Typ Book Chapter Verlag IOS Press -
2022
Titel ADF-BDD: An ADF Solver Based on Binary Decision Diagrams1; In: Computational Models of Argument - Proceedings of COMMA 2022 DOI 10.3233/faia220170 Typ Book Chapter Verlag IOS Press -
2022
Titel Strongly Accepting Subframeworks: Connecting Abstract and Structured Argumentation1; In: Computational Models of Argument - Proceedings of COMMA 2022 DOI 10.3233/faia220163 Typ Book Chapter Verlag IOS Press
-
2026
Link
Titel ICCMA 2025: results DOI 10.5281/zenodo.17952365 Typ Database/Collection of data Öffentlich zugänglich Link Link
-
2026
Titel Best Student Paper award at FoIKS 2026 Typ Research prize Bekanntheitsgrad Continental/International -
2024
Titel Invitation to the Early Career Track at IJCAI 2024 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International