Learning daily activity patterns with probabilistic grammars

Daily activity pattern is the reflection and abstraction of actual individual activity participation on daily basis. It carries information on activity type, frequency and sequence. Preference of daily activity patterns varies among population, and thus can be interpreted as personal life styles. This paper advances studies on human daily activity patterns by providing new perspective and methodology in the modeling and learning of daily activity patterns using probabilistic context-free grammars. In this paper, similarities between daily activity pattern—which is defined as activity sequence—and language are explored. We developed context-free grammars to parse and generate daily activity patterns. To replicate people’s heterogeneity in selecting daily activity patterns, we introduced probabilistic context-free grammars and proposed several formulations to estimate the probability of a context-free grammar with daily activity patterns observed in household travel survey. We conducted experiments on the proposed formulations, finding that under proper context-free grammar and problem formulation, the estimated probabilistic context-free grammar is able to reproduce the observed pattern distribution in household travel survey with satisfactory precision. Practically, the proposed methodology sheds light on the issue of generating stochastic and accessibility-dependent choice sets for daily activity pattern models in certain activity-based modeling frameworks.