Computational state space models for activity and intention recognition. A feasibility study.
BACKGROUND
Computational state space models (CSSMs) enable the knowledge-based construction of Bayesian filters for recognizing intentions and reconstructing activities of human protagonists in application domains such as smart environments, assisted living, or security. Computational, i. e., algorithmic, representations allow the construction of increasingly complex human behaviour models. However, the symbolic models used in CSSMs potentially suffer from combinatorial explosion, rendering inference intractable outside of the limited experimental settings investigated in present research. The objective of this study was to obtain data on the feasibility of CSSM-based inference in domains of realistic complexity.


METHODS
A typical instrumental activity of daily living was used as a trial scenario. As primary sensor modality, wearable inertial measurement units were employed. The results achievable by CSSM methods were evaluated by comparison with those obtained from established training-based methods (hidden Markov models, HMMs) using Wilcoxon signed rank tests. The influence of modeling factors on CSSM performance was analyzed via repeated measures analysis of variance.


RESULTS
The symbolic domain model was found to have more than 10(8) states, exceeding the complexity of models considered in previous research by at least three orders of magnitude. Nevertheless, if factors and procedures governing the inference process were suitably chosen, CSSMs outperformed HMMs. Specifically, inference methods used in previous studies (particle filters) were found to perform substantially inferior in comparison to a marginal filtering procedure.


CONCLUSIONS
Our results suggest that the combinatorial explosion caused by rich CSSM models does not inevitably lead to intractable inference or inferior performance. This means that the potential benefits of CSSM models (knowledge-based model construction, model reusability, reduced need for training data) are available without performance penalty. However, our results also show that research on CSSMs needs to consider sufficiently complex domains in order to understand the effects of design decisions such as choice of heuristics or inference procedure on performance.
Computer Science Institute, University of Rostock, Rostock, Germany.
Frank
F
Krüger
Computer Science Institute, University of Rostock, Rostock, Germany.
Martin
M
Nyolt
Computer Science Institute, University of Rostock, Rostock, Germany.
Kristina
K
Yordanova
Computer Science Institute, University of Rostock, Rostock, Germany.
Albert
A
Hein
Computer Science Institute, University of Rostock, Rostock, Germany.
Thomas
T
Kirste
D000203:Activities of Daily Living; D003198:Computer Simulation; D005240:Feasibility Studies; D006801:Humans; D033182:Intention; D008960:Models, Psychological; D021641:Recognition, Psychology