A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition
Artificial Intelligence
2013-03-26 v1
Abstract
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.
Cite
@article{arxiv.1303.5711,
title = {A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition},
author = {Glenn Carroll and Eugene Charniak},
journal= {arXiv preprint arXiv:1303.5711},
year = {2013}
}
Comments
Appears in Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence (UAI1991)