Robust deterministic annealing based EM algorithm

被引:1
|
作者
Wang, B. [1 ,2 ]
Wan, F. [1 ]
Mak, P. -U. [1 ]
Mak, P. -I. [1 ]
Vai, M. -I. [1 ]
机构
[1] Univ Macau, Dept Elect & Comp Engn, Taipa, Macau, Peoples R China
[2] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 2A7, Canada
关键词
D O I
10.1049/el.2011.2797
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A deterministic annealing (DA)-based expectation-maximisation (EM) algorithm is proposed for robust learning of Gaussian mixture models. By combing the DA approach, trimmed likelihood function and Bayesian information criterion (BIC), the proposed algorithm can simultaneously perform model selection and outlier detection, and mitigate the problems of local optima and boundary of parameter space with the conventional EM algorithm. Experiments demonstrate that the proposed algorithm can determine the number of components correctly even though the data are contaminated by outliers.
引用
收藏
页码:289 / U1592
页数:2
相关论文
共 50 条
  • [31] A new particle tracking algorithm based on deterministic annealing and alternative distance measures
    M. Stellmacher
    K. Obermayer
    Experiments in Fluids, 2000, 28 : 506 - 518
  • [32] A new particle tracking algorithm based on deterministic annealing and alternative distance measures
    Stellmacher, M
    Obermayer, K
    EXPERIMENTS IN FLUIDS, 2000, 28 (06) : 506 - 518
  • [33] Robust EM Algorithm for Iris Segmentation Based on Mixture of Gaussian Distribution
    Mallouli, Fatma
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (02): : 243 - 248
  • [34] A q-EM based simulated annealing algorithm for finite mixture estimation
    Guo, Wenbin
    Cui, Shuguang
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 1113 - +
  • [35] Deterministic quantum annealing expectation-maximization algorithm
    Miyahara, Hideyuki
    Tsumura, Koji
    Sughiyama, Yuki
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [36] Algorithm for travelling salesman problem using deterministic annealing
    Tsinghua Univ, Beijing, China
    Ruan Jian Xue Bao, 1 (57-59):
  • [37] Design of robust HMM speech recognizers using deterministic annealing
    Rao, A
    Rose, K
    Gersho, A
    1997 IEEE WORKSHOP ON AUTOMATIC SPEECH RECOGNITION AND UNDERSTANDING, PROCEEDINGS, 1997, : 466 - 473
  • [38] Robustizing robust M-estimation using deterministic annealing
    Li, SZ
    PATTERN RECOGNITION, 1996, 29 (01) : 159 - 166
  • [39] Unsupervised color image segmentation using mean shift and deterministic annealing EM
    Cho, WH
    Park, J
    Lee, M
    Park, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 867 - 876
  • [40] Deterministic annealing as a jet clustering algorithm in hadronic collisions
    Angelini, L
    Nardulli, G
    Nitti, L
    Pellicoro, A
    Perrino, D
    Stramaglia, S
    PHYSICS LETTERS B, 2004, 601 (1-2) : 56 - 63