Argumentation frameworks (AFs) provide a central formalism for abstract argumentation, representing arguments and their interactions as attack graphs and serving as reasoning engines across diverse domains. One of their main strengths lies in their ability to support explanations. However, their usefulness can be limited by size and structural complexity, which can hinder understanding. To address this challenge, we investigate simplification techniques for AFs, with particular emphasis on clustering-based abstraction. By grouping arguments into clusters and interpreting attacks accordingly, clustered AFs provide reduced representations that preserve essential argumentative properties while hiding redundant details. We study formal underpinnings for clustering on AFs in particular combined with other simplification techniques, and analyze their effects on main argumentation semantics, and explore conditions under which simplifications remain faithful and avoid spurious results. Our approach positions clustering as a principled method of abstraction and highlights its potential for enhancing explainability in argumentation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Simplifying Argumentation Frameworks by Clustering Structural Patterns

  • Iosif Apostolakis,
  • Johannes P. Wallner

摘要

Argumentation frameworks (AFs) provide a central formalism for abstract argumentation, representing arguments and their interactions as attack graphs and serving as reasoning engines across diverse domains. One of their main strengths lies in their ability to support explanations. However, their usefulness can be limited by size and structural complexity, which can hinder understanding. To address this challenge, we investigate simplification techniques for AFs, with particular emphasis on clustering-based abstraction. By grouping arguments into clusters and interpreting attacks accordingly, clustered AFs provide reduced representations that preserve essential argumentative properties while hiding redundant details. We study formal underpinnings for clustering on AFs in particular combined with other simplification techniques, and analyze their effects on main argumentation semantics, and explore conditions under which simplifications remain faithful and avoid spurious results. Our approach positions clustering as a principled method of abstraction and highlights its potential for enhancing explainability in argumentation.