A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition
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
Text
Carroll and Charniak. "A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition." Conference on Uncertainty in Artificial Intelligence, 1991.Markdown
[Carroll and Charniak. "A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition." Conference on Uncertainty in Artificial Intelligence, 1991.](https://mlanthology.org/uai/1991/carroll1991uai-probabilistic/)BibTeX
@inproceedings{carroll1991uai-probabilistic,
title = {{A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition}},
author = {Carroll, Glenn and Charniak, Eugene},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {1991},
url = {https://mlanthology.org/uai/1991/carroll1991uai-probabilistic/}
}