From interaction data to plan libraries: a clustering approach

  • Authors:
  • Mathias Bauer

  • Affiliations:
  • German Research Center for Artificial Intelligence, Saarbrucken, Germany

  • Venue:
  • IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Plan libraries are the most important knowledge source of many plan recognition systems. The plan decompositions they contain provide information about how a plan has to be executed to actually achieve its associated goals and be recognized by the system. This paper presents an approach to the automatic acquisition of plan decompositions from sample action sequences. In particular a clustering algorithm is introduced that allows groups of "similar" sequences to be discovered and used for the generation of plan libraries. Empirical tests indicate that these libraries can indeed be successfully used for plan recognition purposes.