DocumentCode
874317
Title
Fast ML Estimation for the Mixture of Factor Analyzers via an ECM Algorithm
Author
Zhao, Jian-Hua ; Yu, Philip L H
Author_Institution
Dept. of Stat. & Actuarial Sci., Univ. of Hong Kong, Hong Kong
Volume
19
Issue
11
fYear
2008
Firstpage
1956
Lastpage
1961
Abstract
In this brief, we propose a fast expectation conditional maximization (ECM) algorithm for maximum-likelihood (ML) estimation of mixtures of factor analyzers (MFA). Unlike the existing expectation-maximization (EM) algorithms such as the EM in Ghahramani and Hinton, 1996, and the alternating ECM (AECM) in McLachlan and Peel, 2003, where the missing data contains component-indicator vectors as well as latent factors, the missing data in our ECM consists of component-indicator vectors only. The novelty of our algorithm is that closed-form expressions in all conditional maximization (CM) steps are obtained explicitly, instead of resorting to numerical optimization methods. As revealed by experiments, the convergence of our ECM is substantially faster than EM and AECM regardless of whether assessed by central processing unit (CPU) time or number of iterations.
Keywords
expectation-maximisation algorithm; optimisation; ECM algorithm; central processing unit time; conditional maximization; expectation conditional maximization algorithm; maximum-likelihood estimation; mixtures of factor analyzers; numerical optimization method; Alternating expectation conditional maximization (AECM); expectation conditional maximization (ECM); expectation maximization (EM); maximum-likelihood estimation (MLE); mixture of factor analyzers (MFA); Algorithms; Artificial Intelligence; Computer Simulation; Factor Analysis, Statistical; Likelihood Functions; Models, Statistical; Pattern Recognition, Automated;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2008.2003467
Filename
4633732
Link To Document