Unsupervised classification of planning instances

Segovia-Aguas, Javier; Jiménez, Sergio; Jonsson, Anders, 1973-

Unsupervised classification of planning instances

Citation

Segovia J, Jiménez S, Jonsson A. Unsupervised classification of planning instances. In: Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017); 2017 June 18-23; Pittsburgh, USA. Palo Alto, CA: AAAI; 2017. p. 452-60.

Abstract

In this paper we introduce a novel approach for unsupervised classification of planning instances based on the recent formalism of planning programs. Our approach is inspired by structured prediction in machine learning, which aims at predicting structured information about a given input rather than a scalar value. In our case, each input is an unlabelled classical planning instance, and the associated structured information is the planning program that solves the instance. We describe a method that takes as input a set of planning instances and outputs a set of planning programs, classifying each instance according to the program that solves it. Our results show that automated planning can be successfully used to solve structured unsupervised classification tasks, and invites further exploration of the connection between automated planning and structured prediction.

Description

Comunicació presentada a: The 27th International Conference on Automated Planning and Scheduling, ICAPS 2017, celebrada a Pittsburgh, Estats Units, del 18 al 23 de juny de 2017