A probabilistic analysis of marker-passing techniques for plan-recognition

  • Authors:
  • Glenn Carroll;Eugene Charniak

  • Affiliations:
  • Department of Computer Science, Brown University;Department of Computer Science, Brown University

  • Venue:
  • UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

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.