A Probabilistic Analysis of Marker-Passing Techniques for Plan-Recognition

03/20/2013
by   Glenn Carroll, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 5

page 7

research
09/20/2023

Colour Passing Revisited: Lifted Model Construction with Commutative Factors

Lifted probabilistic inference exploits symmetries in a probabilistic mo...
research
09/05/2020

PassVizor: Toward Better Understanding of the Dynamics of Soccer Passes

In soccer, passing is the most frequent interaction between players and ...
research
03/03/2018

Multiresolution Tensor Decomposition for Multiple Spatial Passing Networks

This article is motivated by soccer positional passing networks collecte...
research
10/26/2022

Meta-node: A Concise Approach to Effectively Learn Complex Relationships in Heterogeneous Graphs

Existing message passing neural networks for heterogeneous graphs rely o...
research
01/16/2013

Probabilistic State-Dependent Grammars for Plan Recognition

Techniques for plan recognition under uncertainty require a stochastic m...
research
01/25/2021

Data Flow Analysis of Asynchronous Systems using Infinite Abstract Domains

Asynchronous message-passing systems are employed frequently to implemen...
research
02/16/2022

Equivariant Passing-Bablok regression in quasilinear time

Passing-Bablok regression is a standard tool for method and assay compar...

Please sign up or login with your details

Forgot password? Click here to reset