Plan Recognition for Exploratory Domains Using Interleaved Temporal Search

Oriel Uzan, Reuth Dekel, Yakov Gal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In exploratory domains, agents’ actions map onto logs of behavior that include switching between activities, extraneous actions, and mistakes. These aspects create a challenging plan recognition problem. This paper presents a new algorithm for inferring students’ activities in exploratory domains that is evaluated empirically using a new type of flexible and open-ended educational software for science education. Such software has been shown to provide a rich educational environment for students, but challenge teachers to keep track of students’ progress and to assess their performance. The algorithm decomposes students complete interaction histories to create hierarchies of interdependent tasks that describe their activities using the software. It matches students’ actions to a predefined grammar in a way that reflects that students solve problems in a modular fashion but may still interleave between their activities. The algorithm was empirically evaluated on peoples interaction with two separate software systems for simulating a chemistry laboratory and for statistics education. It was separately compared to the state-of-the-art recognition algorithms for each of the software. The results show that the algorithm was able to correctly infer students’ activities significantly more often than the state-of-the-art, and was able to generalize to both of the software systems with no intervention.
Original languageEnglish
Title of host publicationPlan, Activity, and Intent Recognition: Papers from the AAAI 2013 Workshop
Place of PublicationBellevue, United States
PublisherAAAI Press
Pages61-66
Number of pages6
Publication statusPublished - 2013
EventPlan, Activity, and Intent Recognition: Papers from the AAAI 2013 Workshop - Bellevue, United States
Duration: 14 Jul 201315 Jul 2013
https://www.aaai.org/Conferences/AAAI/aaai13.php

Conference

ConferencePlan, Activity, and Intent Recognition: Papers from the AAAI 2013 Workshop
Abbreviated titleAAAI-13
Country/TerritoryUnited States
CityBellevue
Period14/07/1315/07/13
Internet address

Fingerprint

Dive into the research topics of 'Plan Recognition for Exploratory Domains Using Interleaved Temporal Search'. Together they form a unique fingerprint.

Cite this