Expectation Maximization algorithm and its minimal detectable outliers

被引:12
|
作者
Koch, Karl-Rudolf [1 ]
机构
[1] Univ Bonn, Inst Geodesy & Geoinformat, Nussallee 17, D-53115 Bonn, Germany
关键词
mean-shift model; variance-inflation model; hypothesis test; t-distribution; mixture of normal distributions; Monte Carlo method; MAXIMUM-LIKELIHOOD; ROBUST ESTIMATION; EM ALGORITHM;
D O I
10.1007/s11200-016-0617-y
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Minimal Detectable Biases (MDBs) or Minimal Detectable Outliers for the Expectation Maximization (EM) algorithm based on the variance-inflation and the mean-shift model are determined for an example. A Monte Carlo method is applied with no outlier and with one, two and three randomly chosen outliers. The outliers introduced are recovered and the corresponding MDBs are almost independent from the number of outliers. The results are compared to the MDB derived earlier by the author. This MDB approximately agrees with the MDB for one outlier of the EM algorithm. The MDBs for two and three outliers are considerably larger than MDBs of the EM algorithm.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 50 条
  • [1] Expectation Maximization algorithm and its minimal detectable outliers
    Karl-Rudolf Koch
    Studia Geophysica et Geodaetica, 2017, 61 : 1 - 18
  • [2] Minimal detectable outliers as measures of reliability
    Koch, Karl-Rudolf
    JOURNAL OF GEODESY, 2015, 89 (05) : 483 - 490
  • [3] Minimal detectable outliers as measures of reliability
    Karl-Rudolf Koch
    Journal of Geodesy, 2015, 89 : 483 - 490
  • [4] What is the expectation maximization algorithm?
    Do, Chuong B.
    Batzoglou, Serafim
    NATURE BIOTECHNOLOGY, 2008, 26 (08) : 897 - 899
  • [5] What is the expectation maximization algorithm?
    Chuong B Do
    Serafim Batzoglou
    Nature Biotechnology, 2008, 26 : 897 - 899
  • [6] The Expectation and Sparse Maximization Algorithm
    Barembruch, Steffen
    Scaglione, Anna
    Moulines, Eric
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2010, 12 (04) : 317 - 329
  • [7] Annealing expectation maximization algorithm
    Qi, Yingjian
    Luo, Siwei
    Huang, Yaping
    Li, Aijun
    Liu, Yunhui
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2006, 43 (04): : 654 - 660
  • [8] Decentralized Expectation Maximization Algorithm
    Jin, Honghe
    Sun, Xiaoxiao
    Xu, Liwen
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT I, 2020, 12452 : 512 - 527
  • [9] The expectation-maximization algorithm
    Moon, TK
    IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (06) : 47 - 60
  • [10] Quantum expectation-maximization algorithm
    Miyahara, Hideyuki
    Aihara, Kazuyuki
    Lechner, Wolfgang
    PHYSICAL REVIEW A, 2020, 101 (01)