Spatiotemporal Relational Probability Trees: An Introduction
Amy McGovern, Nathaniel Hiers, Matthew W. Collier, David John Gagne, Rodger A. Brown · 2008
We introduce spatiotemporal relational probability trees (SRPTs), probability estimation trees for relational data that can vary in both space and time. The SRPT algorithm addresses the exponential increase in search complexity through sampling. We validate the SRPT using a simulated data set and we empirically demonstrate the SRPT algorithm on two real-world data sets.