Journal of Computational and Applied Mathematics2022,Vol.40323.DOI:10.1016/j.cam.2021.113829

TLS-EM algorithm of Mixture Density Models for exponential families

Han, Feiyang Wei, Yimin
Journal of Computational and Applied Mathematics2022,Vol.40323.DOI:10.1016/j.cam.2021.113829

TLS-EM algorithm of Mixture Density Models for exponential families

Han, Feiyang 1Wei, Yimin1
扫码查看

作者信息

  • 1. Fudan Univ
  • 折叠

Abstract

As a widely used model, Mixture Density Model (MDM) is traditionally solved by Expectation-Maximization (EM) algorithm. EM maximizes a lower bound function iteratively, especially for exponential families. This paper managed to improve EM by combining it with Total Least Squares (TLS), proposing a new algorithm called the TLS-EM algorithm. In this algorithm, parameters are divided into two groups, linear parameters and sub-model parameters. They are solved in each iteration separately. First, data set is separated in different intervals and the conditional maximizing question is transformed into the over-determined linear equations. TLS is adopted to solve these equations and calculate linear parameters, with sub-model parameters fixed. Second, sub-model parameters are solved with EM. Properties of TLS-EM have been provided with proofs. Combining the properties of TLS, EM and the properties of its own, TLS-EM not only inherits most advantages of EM but also improves it in most cases, especially in bad initial or bad model conditions. Numerical experiments confirm these properties. (c) 2021 Elsevier B.V. All rights reserved.

Key words

EM algorithm/Total Least Squares/Mixture Density Models/Exponential families/Maximum likelihood estimation/MAXIMUM-LIKELIHOOD/PERTURBATION ANALYSIS/CONDITION NUMBERS/ECM

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
被引量3
参考文献量30
段落导航相关论文