Discovering Constrained Substructures in Bayesian Trees Using the E.M. Algorithm

  • Authors:
  • Roman Filipovych;Eraldo Ribeiro

  • Affiliations:
  • Computer Vision and Bio-Inspired Computing Laboratory Department of Computer Sciences, Florida Institute of Technology, Melbourne, USA FL 32901;Computer Vision and Bio-Inspired Computing Laboratory Department of Computer Sciences, Florida Institute of Technology, Melbourne, USA FL 32901

  • Venue:
  • ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an Expectation-Maximization learning algorithm (E.M.) for estimating the parameters of partially-constrained Bayesian trees. The Bayesian trees considered here consist of an unconstrained subtree and a set of constrained subtrees. In this tree structure, constraints are imposed on some of the parameters of the parametrized conditional distributions, such that all conditional distributions within the same subtree share the same constraint. We propose a learning method that uses the unconstrained subtree to guide the process of discovering a set of relevant constrained substructures. Substructure discovery and constraint enforcement are simultaneously accomplished using an E.M. algorithm. We show how our tree substructure discovery method can be applied to the problem of learning representative pose models from a set of unsegmented video sequences. Our experiments demonstrate the potential of the proposed method for human motion classification.