Efficient Ablation

To achieve peak performance, it is often necessary to adjust the parameters of a given algorithm to the  class of problem instances to be solved; this is known to be the case for well-known solvers for a broad range of AI problems, including  AI planning, propositional satisfiability (SAT) and answer set programming (ASP). To avoid tedious and often highly sub-optimal manual tuning of such parameters using ad-hoc methods, general-purpose algorithm configuration procedures can be used to automatically find  performance-optimizing parameter settings. While impressive performance gains can be realized in this manner, additional, potentially costly parameter importance analysis is required to gain insights into what parameter changes are most responsible for those improvements. Here, we show how the running time cost of ablation analysis, a well-known general-purpose approach for assessing parameter importance, can be reduced substantially by using regression models of algorithm performance constructed from data collected during the configuration process.

  • Repository
  • Available as part of PIMP (Parameter IMPortance Analysis Tool)