UM E-Theses Collection (澳門大學電子學位論文庫)
- Title
-
Deterministic annealing EM algorithm for robust learning of Gaussian mixture models
- English Abstract
-
Show / Hidden
As a flexible and powerful statistical tool, finite mixture models, in particular Gaussian mixture models (GMMs) have been widely studied and used in the various domains such as pattern recognition, data mining, image analysis due to their computational tractability, ease to implement, and capability of representing arbitrarily complex probability density function with high accuracy. One common approach to parameter estimation of mixture models is to iteratively calculate maximum likelihood (ML) solution via expectation-maximization (EM) algorithm. However, the ML estimate calculated by conventional EM algorithm for GMMs is sensitive to atypical samples, which usually exist in the practical application due to the factors such as background noise or sampling errors. In addition, the number of the components of mixture models (model order) is assumed to be known beforehand. Otherwise, the estimation result may be rather poor. This thesis presents a novel method based on deterministic annealing (DA) framework to handle the problems of the sensitivity to atypical observations and initial configuration of number of components associated with the ML estimate. Under the DA framework, the parameters of mixture models are learned via trimmed likelihood estimate (TLE) and Bayesian information criterion (BIC). In addition, since the learning of parameters, model selection and outlier detection are simultaneously performed, and the learning process is controlled by a sequence of gradually lowered temperatures based on the principle of maximum entropy, the local optima problem can also be alleviated.
- Issue date
-
2011.
- Author
-
Wang, Bo Yu
- Faculty
-
Faculty of Science and Technology
- Department
-
Department of Electrical and Electronics Engineering
- Degree
-
M.Sc.
- Subject
-
Expectation-maximization algorithms
Missing observations (Statistics)
Gaussian processes
- Supervisor
-
Wan, Feng
- Files In This Item
- Location
- 1/F Zone C
- Library URL
- 991007325659706306