An Enhanced EM Algorithm Using Maximum Entropy Distribution as Initial Condition

被引:0
|
作者
Xuan, Guorong [1 ]
Shi, Yun Q. [2 ]
Chai, Peiqi [1 ]
Sutthiwan, Patchara [2 ]
机构
[1] Tongji Univ, Dept Comp Sci, Shanghai 200092, Peoples R China
[2] New Jersey Inst Technol, Dept ECE, Newark, NJ USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The conventional EM algorithms may suffer from the following two problems. First, it may converge to a local maximum. Second, the algorithm may suffer from singularity. A novel Enhanced EM algorithm (EEM) using a realization of maximum-entropy uniform distribution as initial condition is proposed. A global optimal solution can be obtained. In addition, a positive perturbation scheme is adopted to avoid singularity. Experimental results have demonstrated that the EEM is simple and effective compared with some prior arts.
引用
收藏
页码:849 / 852
页数:4
相关论文
共 50 条
  • [1] A novel automatic retinal vessel extraction using maximum entropy based EM algorithm
    G. R. Jainish
    G. Wiselin Jiji
    P. Alwin Infant
    Multimedia Tools and Applications, 2020, 79 : 22337 - 22353
  • [2] A novel automatic retinal vessel extraction using maximum entropy based EM algorithm
    Jainish, G. R.
    Jiji, G. Wiselin
    Infant, P. Alwin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (31-32) : 22337 - 22353
  • [3] An estimation of distribution algorithm based on maximum entropy
    Wright, A
    Poli, R
    Stephens, C
    Langdon, WB
    Pulavarty, S
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 343 - 354
  • [4] Maximum Likelihood Parameter Estimation for GO Distribution via EM Algorithm
    Zhou, Xin
    Jiang, Ju
    Wang, Congqing
    2013 10TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY (IBCAST), 2013, : 89 - 93
  • [5] Anomaly Detection Using Maximum Entropy Fuzzy Clustering Algorithm Enhanced with Soft Computing Techniques
    Liang, Chunhua
    Informatica (Slovenia), 2024, 48 (17): : 171 - 182
  • [6] MAXIMUM-LIKELIHOOD NOISE CANCELLATION USING THE EM ALGORITHM
    FEDER, M
    OPPENHEIM, AV
    WEINSTEIN, E
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (02): : 204 - 216
  • [7] THE ENTROPY OF THE MAXIMUM-ENTROPY DISTRIBUTION
    THEIL, H
    ECONOMICS LETTERS, 1980, 5 (02) : 145 - 148
  • [8] Function Point Distribution Using Maximum Entropy Principle
    Patel, Sanjeev
    2013 IEEE SECOND INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP), 2013, : 684 - 689
  • [9] Maximum likelihood and the graphical EM algorithm
    Latombe, Guillaume
    Granger, Eric
    Dilkes, Fred A.
    2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 1023 - +
  • [10] Rearrangement algorithm and maximum entropy
    Bernard, Carole
    Bondarenko, Oleg
    Vanduffel, Steven
    ANNALS OF OPERATIONS RESEARCH, 2018, 261 (1-2) : 107 - 134