A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition
Glenn Carroll, Eugene Charniak
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.
PDF Link: /papers/91/p69-carroll.pdf
AUTHOR = "Glenn Carroll
and Eugene Charniak",
TITLE = "A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition",
BOOKTITLE = "Proceedings of the Seventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-91)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Mateo, CA",
YEAR = "1991",
PAGES = "69--76"