A Probabilistic Analysis of Marker-Passing Techniques for Plan Recognition

  • Authors:
  • Glenn Carroll;Eugene Charniak

  • Affiliations:
  • -;-

  • Venue:
  • A Probabilistic Analysis of Marker-Passing Techniques for Plan Recognition
  • 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.