A learning-based algorithm selection meta-reasoner for the real-time MPE problem

  • Authors:
  • Haipeng Guo;William H. Hsu

  • Affiliations:
  • Department of Computer Science, Hong Kong University of Science and Technology;Department of Computing and Information Sciences, Kansas State University

  • Venue:
  • AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The algorithm selection problem aims to select the best algorithm for an input problem instance according to some characteristics of the instance This paper presents a learning-based inductive approach to build a predictive algorithm selection system from empirical algorithm performance data of the Most Probable Explanation(MPE) problem The learned model can serve as an algorithm selection meta-reasoner for the real-time MPE problem Experimental results show that the learned algorithm selection models can help integrate multiple MPE algorithms to gain a better overall performance of reasoning.