A New Algorithm for Predicting Future Actions in Plan Recognition
Jianwei Zhang, Zengyu Cai, Yong Gan, Baowei Zhang, Lei He · Computational Intelligence and Security · 2007
Plan recognition is useful in many fields. It is significant to develop efficient recognition algorithms. In this paper, the event relations in plan recognition were deliberatively studied, and a new plan recognition algorithm to predict future actions was presented. The algorithm is based on plan knowledge graph and it integrates the bottom-up and top-down methods to construct solution graph. The algorithm is more powerful and simpler, comparing with other algorithms. The experimental results show that the algorithm is linear-time with the domain knowledge.