Multifactor Expectation Maximization for Factor Graphs
- Creators
- Rolfe, Jason T.
- Cook, Matthew
Abstract
Factor graphs allow large probability distributions to be stored efficiently and facilitate fast computation of marginal probabilities, but the difficulty of training them has limited their use. Given a large set of data points, the training process should yield factors for which the observed data has a high likelihood. We present a factor graph learning algorithm which on each iteration merges adjacent factors, performs expectation maximization on the resulting modified factor graph, and then splits the joined factors using non-negative matrix factorization. We show that this multifactor expectation maximization algorithm converges to the global maximum of the likelihood for difficult learning problems much faster and more reliably than traditional expectation maximization.
Additional Information
© 2010 Springer-Verlag Berlin Heidelberg.Additional details
- Eprint ID
- 23774
- Resolver ID
- CaltechAUTHORS:20110524-092936998
- Created
-
2011-06-03Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- Lecture Notes in Computer Science
- Series Volume or Issue Number
- 6354