An MDL Approach to Learning Activity Grammars

November 2006

An MDL Approach to Learning Activity Grammars

Authors:

Kris M. Kitani, Yoichi Sato, and Akihiro Sugimoto

Abstract:

Stochastic Context-Free Grammars (SCFG) have been shown to be useful for vision-based human ac-tivity analysis. However, action strings from vision-based systems differ from word strings, in that a string of symbols produced by video contains noise symbols, making grammar learning very difficult. In order to learn the basic structure of human activities, it is necessary to filter out these noise symbols. In our work, we propose a new technique for identifying the best subset of non-noise terminal symbols and acquiring the best activity grammar. Our approach uses the Minimum Description Length (MDL) principle, to evaluate the trade-offs between model complexity and data fit, to quantify the difference between the results of each terminal subset. The evaluation results are then used to identify a class of candidate terminal subsets and grammars that remove the noise and enable the discovery of the basic structure of an activity. In this paper, we present the validity of our proposed method based on experiments with synthetic data.
@workshop{Kitani-2006-109833,
author = {Kris M. Kitani And Yoichi Sato And Akihiro Sugimoto},
title = {An MDL Approach to Learning Activity Grammars},
booktitle = {Proceedings of Korea-Japan Joint Workshop on Pattern Recognition (KJPR '06)},
year = {2006},
month = {November},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.