Effective benchmarking of structured argumentation via the generation of synthetic DeLP knowledge bases | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación | |
| dc.conicet.organizacion | Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación | |
| dc.conicet.organizacion | Università della Calabria | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación | |
| dc.conicet.organizacion | Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación | |
| dc.contributor.author | Leiva, Mario Alejandro | |
| dc.contributor.author | Alfano, Gianvincenzo | |
| dc.contributor.author | Simari, Gerardo | |
| dc.date.issued | 2026-07 | |
| dc.description.abstract | Computational models of argumentation is an active research field within Artificial Intelligence, with growing recent interest in real-world applications due to its intuitive reasoning mechanism and similarities to human reasoning. In this work, we focus on structured argumentation, which differs from abstract argumentation frameworks in that they work with the internal structure of the arguments. Much of the research in this area is still theoretical in nature, mostly because of the lack of benchmarks (which have mostly been investigated for abstract argumentation)—this has proven to be an important hurdle to overcome in the path to experimental research. Towards addressing this issue, we develop a knowledge base generator, called DPG, for the Defeasible Logic Programming (DeLP) framework that is designed to build synthetic programs for the practical evaluation of several computational tasks based on a set of nine parameters. We also develop a set of seven metrics in order to adequately assess the structural complexity of the generated programs and the computational cost of querying them; we study the computational complexity of computing such metrics, showing that most of them are intractable. Finally, we carry out an experimental evaluation of DPG in two parts. First, we carry out a rigorous study of the relationship between DPG parameter settings and metrics, which leads to the identification of interesting correlations that yield insights into how parameters must be adjusted in order to generate programs of a desired nature. Second, by setting thresholds for the value of specific metrics, we can divide programs into ‘‘easy’’ or ‘‘hard’’, and we show that it is feasible to train binary classifiers that, given a specific set of values for the parameters of the generator, are able to predict whether or not the generated instances will be difficult or easy to solve in terms of the running time metric. We also investigate the use of autoencoders to support the fully automated generation of easy or hard programs, achieving promising results in this task as well. These results demonstrate that one can avoid the theoretically costly ‘‘generate and check’’ process. | es |
| dc.description.fil | Fil: Leiva, Mario Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina | |
| dc.description.fil | Fil: Alfano, Gianvincenzo. Università della Calabria; Italia | |
| dc.description.fil | Fil: Simari, Gerardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Leiva, Mario Alejandro; Alfano, Gianvincenzo; Simari, Gerardo; Effective benchmarking of structured argumentation via the generation of synthetic DeLP knowledge bases; Elsevier Science; Knowledge-Based Systems; 346; 7-2026; 1-20 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0950-7051 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/293203 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 1-20 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Knowledge-Based Systems | es |
| dc.journal.volume | 346 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0950705126008063 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.knosys.2026.116080 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | STRUCTURED ARGUMENTATION | es |
| dc.subject | DEFEASIBLE LOGIC PROGRAMMING | es |
| dc.subject | BENCHMARKS | es |
| dc.subject | SYNTHETIC DATA | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Effective benchmarking of structured argumentation via the generation of synthetic DeLP knowledge bases | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.a94f0e65-2f45-4d70-9b61-a371b07f642b_B.pdf
- Tamaño:
- 2.9 MB
- Formato:
- Adobe Portable Document Format