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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Filipovych, R., & Ribeiro, E. (2008). Discovering constrained substructures in Bayesian trees using the E.M. algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5112 LNCS, pp. 650–659). https://doi.org/10.1007/978-3-540-69812-8_64
Mendeley helps you to discover research relevant for your work.