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 条
  • [41] A clustering algorithm by deterministic annealing and its global convergence
    Zhang, ZH
    Zheng, NN
    Shi, G
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 1546 - 1550
  • [42] A structural matching algorithm using generalized deterministic annealing
    Davlea, L
    ADVANCES IN PATTERN RECOGNITION, 2000, 1876 : 221 - 225
  • [43] Robust Model-Based Learning via Spatial-EM Algorithm
    Yu, Kai
    Dang, Xin
    Bart, Henry, Jr.
    Chen, Yixin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (06) : 1670 - 1682
  • [44] Image segmentation by deterministic annealing algorithm with adaptive spatial constraints
    Yang, Xulei
    Cao, Aize
    Song, Qing
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 2, PROCEEDINGS, 2006, 3972 : 504 - 510
  • [46] Deterministic annealing Gustafson-Kessel fuzzy clustering algorithm
    Chaomurilige
    Yu, Jian
    Yang, Miin-Shen
    INFORMATION SCIENCES, 2017, 417 : 435 - 453
  • [47] A deterministic annealing control algorithm for a general graph partitioning problem
    Wu Z.-T.
    Gao Q.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1936 - 1941
  • [48] A DETERMINISTIC ANNEALING ALGORITHM FOR SIMULTANEOUS ROUTING OF LOADED AND EMPTY CONTAINERS
    Braekers, Kris
    Janssens, Gerrit K.
    Canis, An
    8TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2010, ISC 2010, 2010, : 172 - 176
  • [49] REBOOK: A Deterministic, Robust and Scalable Resource Booking Algorithm
    Montessoro, Pier Luca
    De Caneva, Daniele
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2010, 18 (04) : 418 - 446
  • [50] REBOOK: A Deterministic, Robust and Scalable Resource Booking Algorithm
    Pier Luca Montessoro
    Daniele De Caneva
    Journal of Network and Systems Management, 2010, 18 : 418 - 446