Accession Number:

ADA276801

Title:

Convergence Results for the EM Approach to Mixtures of Experts Architectures

Descriptive Note:

Memorandum rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1993-11-01

Pagination or Media Count:

35.0

Abstract:

The Expectation-Maximization EM algorithm is an iterative approach to maximum likelihood parameter estimation. Jordan and Jacobs 1993 recently proposed an EM algorithm for the mixture of experts architecture of Jacobs, Jordan, Nowlan and Hinton 1991 and the hierarchical mixture of experts architecture of Jordan and Jacobs 1992. They showed empirically that the EM algorithm for these architectures yields significantly faster convergence than gradient ascent. In the current paper we provide a theoretical analysis of this algorithm. We show that the algorithm can be regarded as a variable metric algorithm with its searching direction having a positive projection on the gradient of the log likelihood. We also analyze the convergence of the algorithm and provide an explicit expression for the convergence rate. In addition, we describe an acceleration technique that yields a significant speedup in simulation experiments.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE