Incremental Learning of Statistical Motion Patterns With Growing Hidden Markov Models
- 5 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 10 (3) , 403-416
Abstract
Modeling and predicting human and vehicle motion is an active research domain. Due to the difficulty of modeling the various factors that determine motion (e.g., internal state and perception), this is often tackled by applying machine learning techniques to build a statistical model, using as input a collection of trajectories gathered through a sensor (e.g., camera and laser scanner), and then using that model to predict further motion. Unfortunately, most current techniques use offline learning algorithms, meaning that they are not able to learn new motion patterns once the learning stage has finished. In this paper, we present an approach where motion patterns can be learned incrementally and in parallel with prediction. Our work is based on a novel extension to hidden Markov models (HMMs) - called growing hidden Markov models - which gives us the ability to incrementally learn both the parameters and the structure of the model.Keywords
This publication has 25 references indexed in Scilit:
- Learning and inferring transportation routinesArtificial Intelligence, 2007
- Beyond Tracking: Modelling Activity and Understanding BehaviourInternational Journal of Computer Vision, 2006
- Learning Motion Patterns of People for Compliant Robot MotionThe International Journal of Robotics Research, 2005
- Finding Paths in Video Sequences2001
- Learning spatio-temporal patterns for predicting object behaviourImage and Vision Computing, 2000
- A Bayesian computer vision system for modeling human interactionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Learning patterns of activity using real-time trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants1998
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- Maximum likelihood estimation for multivariate mixture observations of markov chains (Corresp.)IEEE Transactions on Information Theory, 1986