抄録
In this paper we propose a new plan recognition method from observations of incomplete action sequences by regarding them as prefixes in a probabilistic context-free grammar (PCFG). In previous work that uses a PCFG for plan recognition, the PCFG receives a sentence, i.e. an observation of complete action sequences to recognize the plan behind it. However, when we deal with real plan recognition problems such as the Web access log analysis, we often cannot have complete sequences of actions and the traditional PCFG approach is not applicable. To overcome this difficulty, we extend the probability computation of PCFGs to prefix probability computation though it requires an infinite sum of probabilities. We applied the proposed method to infer the intended goals of Web site visitors from the online and partial observations of their actions. Also we compared the performance of plan recognition from observations of initial sequences of visitors' actions with that from full observations.
