Predicting interactions and contexts with context trees

Abstract

Predicting the future actions of individuals from geospatial data has the potential to provide a basis for tailored services. This work presents the Predictive Context Tree (PCT), a new hierarchical classifier based on the Context Tree summary model [8]. The PCT is capable of predicting the future contexts and locations of individuals to provide a basis for understanding not only where a user will be, but also what type of activity they will be performing. Through a comparison to established techniques, this paper demonstrates the applicability of the PCT by showing increased accuracies for location prediction, and increased utility through context prediction.