A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition

03/20/2013
by   Glenn Carroll, et al.
0

Useless paths are a chronic problem for marker-passing techniques. We use a probabilistic analysis to justify a method for quickly identifying and rejecting useless paths. Using the same analysis, we identify key conditions and assumptions necessary for marker-passing to perform well.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset