Approaches to Plan Recognition
نویسنده
چکیده
Interface agents aim at collaborating with a user in the use of a software application. An interface agent needs to understand what the user is doing to act always in the context of the users intention. Moreover, the agent should gradually learn how to better assist the user, adapting to his interests, habits and preferences. Acting in this way, the agent would not bother the user in an improper moment and the user can always feel that he has the control of the application. In this context, plan recognition is essential for predicting future actions of the user, or even serves as a basis for o ering plan completion to the user. This report presents existent approaches to the task of detecting user intentions.
منابع مشابه
Alert correlation and prediction using data mining and HMM
Intrusion Detection Systems (IDSs) are security tools widely used in computer networks. While they seem to be promising technologies, they pose some serious drawbacks: When utilized in large and high traffic networks, IDSs generate high volumes of low-level alerts which are hardly manageable. Accordingly, there emerged a recent track of security research, focused on alert correlation, which ext...
متن کاملKeyhole Adversarial Plan Recognition for Recognition of Suspicious and Anomalous Behavior
Adversarial plan recognition is the use of plan recognition in settings where the observed agent is an adversary, having plans or goals that oppose those of the observer. It is one of the key application areas of plan recognition techniques. There are two approaches to adversarial plan recognition. The first is suspicious activity recognition, i.e., directly recognizing plans, activities and be...
متن کاملDecision-Theoretic Approach to Plan Recognition
In this report, first we give a survey of the work in plan recognition field, including the evolution of different approaches, their strength and weaknesses. Then we propose two decision-theoretic approaches to plan recognition problem, which explicitly take outcome utilities into consideration. One is an extension within the probabilistic reasoning framework, by adding utility nodes to belief ...
متن کاملA Planning Approach to the Recognition of Multiple Goals
Plan recognition is a ubiquitous task in artificial intelligence and pervasive computing research. The multigoal recognition problem presents a major challenge in the real world of plan recognition. Users often pursue several goals in a concurrent and interleaving manner, where the pursuit of goals may spread over different parts of an activity sequence and may be pursued in parallel. Existing ...
متن کاملString Shuffling over a Gap between Parsing and Plan Recognition
We propose a new probabilistic plan recognition algorithm YR based on an extension of Tomita’s Generalized LR (GLR) parser for grammars enriched with the shuffle operator. YR significantly outperforms previous approaches based on topdown parsers, shows more consistent run times among similar libraries, and degrades more gracefully as plan library complexity increases. YR also lifts the restrict...
متن کاملA probabilistic plan recognition algorithm based on plan tree grammars
We present the PHATT algorithm for plan recognition. Unlike previous approaches to plan recognition, PHATT is based on a model of plan execution. We show that this clarifies several difficult issues in plan recognition including the execution of multiple interleaved root goals, partially ordered plans, and failing to observe actions. We present the PHATT algorithm’s theoretical basis, and an im...
متن کامل