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 条
  • [21] Parallel clustering algorithm by deterministic annealing
    Yang, Guangwen
    Shi, Shuming
    2003, Press of Tsinghua University (43):
  • [22] A SIMULATED ANNEALING TYPE EM ALGORITHM
    CELEUX, G
    DIEBOLT, J
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1990, 310 (03): : 119 - 124
  • [23] Deterministic annealing EM and its application in natural image segmentation
    Park, J
    Cho, W
    Park, S
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 639 - 644
  • [24] Segmentation of color image using deterministic annealing EM.
    Cho, WH
    Park, SY
    Park, JH
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS: IMAGE, SPEECH AND SIGNAL PROCESSING, 2000, : 642 - 645
  • [25] Robust EM algorithm for model-based curve clustering
    Chamroukhi, Faicel
    2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [26] A Deterministic Algorithm for Robust Location and Scatter
    Hubert, Mia
    Rousseeuw, Peter J.
    Verdonck, Tim
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2012, 21 (03) : 618 - 637
  • [27] A new deterministic annealing algorithm for maximum clique
    Jagota, A
    Pelillo, M
    Rangarajan, A
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 505 - 508
  • [28] Robust Distributed Source Coder Design by Deterministic Annealing
    Saxena, Ankur
    Nayak, Jayanth
    Rose, Kenneth
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (02) : 859 - 868
  • [29] Relaxation of the EM Algorithm via Quantum Annealing
    Miyahara, Hideyuki
    Tsumura, Koji
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 4779 - 4784
  • [30] A Componentwise Simulated Annealing EM Algorithm for Mixtures
    Pervez, Affan
    Lee, Dongheui
    KI 2015: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2015, 9324 : 287 - 294