A heuristics-based pruning technique for argumentation trees

  • Authors:
  • Nicolás D. Rotstein;Sebastian Gottifredi;Alejandro J. García;Guillermo R. Simari

  • Affiliations:
  • National Council of Scientific and Technical Research, Artificial Intelligence Research & Development Laboratory, Universidad Nacional del Sur, Bahía Blanca, Argentina;National Council of Scientific and Technical Research, Artificial Intelligence Research & Development Laboratory, Universidad Nacional del Sur, Bahía Blanca, Argentina;National Council of Scientific and Technical Research, Artificial Intelligence Research & Development Laboratory, Universidad Nacional del Sur, Bahía Blanca, Argentina;National Council of Scientific and Technical Research, Artificial Intelligence Research & Development Laboratory, Universidad Nacional del Sur, Bahía Blanca, Argentina

  • Venue:
  • SUM'11 Proceedings of the 5th international conference on Scalable uncertainty management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Argumentation in AI provides an inconsistency-tolerant formalism capable of establishing those pieces of knowledge that can be warranted despite having information in contradiction. Computation of warrant tends to be expensive; in order to alleviate this issue, we propose a heuristics-based pruning technique over dialectical trees. Empirical testing shows that in most cases our approach answers queries much faster than the usual techniques, which prune with no guide.