Multi-thread search with deterministic annealing EM algorithm

被引：1
|
作者：
Takada, M [1 ]
Nakano, R [1 ]
机构：
[1] Nagoya Inst Technol, Showa Ku, Nagoya, Aichi 4668555, Japan
来源：
PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3 | 2002年
关键词：
D O I：
10.1109/IJCNN.2002.1005618
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The EM algorithm is an efficient algorithm to obtain the ML estimate for incomplete data, but has the local optimality problem. The DAEM algorithm was once proposed to solve the problem, but is not guaranteed to obtain the global optimum since it employs a single token search. The paper investigates the possibility of the multiple-thread search with the DAEM algorithm for a Gaussian mixture. The experiments showed the minimal beam size to guarantee the global optimality is not so large for a Gaussian mixture, and the solution quality of the beam DAEM algorithm always exceeds the EM and DAEM algorithms.
引用
收藏
页码：1034 / 1038
页数：3
相关论文
共 50 条
  • [21] Efficient interaction algorithm of multi-thread data under resource sharing platform
    Wang T.
    Wang, Tianlin (wh_wtl@163.com), 1600, Taru Publications (20): : 1471 - 1475
  • [22] Research on Multi-thread Schedule Algorithm of the Adjusted Pressure Casting Control System
    Han Yi
    Wu Chu-na
    Zhao Kang
    MATERIAL SCIENCE AND ENGINEERING TECHNOLOGY, 2012, 462 : 246 - 251
  • [23] Delay Analysis of Fixed Multi-Thread Algorithm for DBA in Long Reach PON
    Nguyen Khac Binh
    Kang, Byeong-ho
    Choi, Su-il
    2018 TENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2018), 2018, : 574 - 576
  • [24] Multi-thread Video Watermarking: A Biomedical Application
    Bose, Soumyo
    Chakraborty, Sayan
    Chowdhury, Shatadru Roy
    Redha, Taiar
    Sen, Chandreyee
    Dey, Nilanjan
    2014 INTERNATIONAL CONFERENCE ON CIRCUITS, COMMUNICATION, CONTROL AND COMPUTING (I4C), 2014, : 242 - 246
  • [25] μ𝜃-EGF: A New Multi-Thread and Nature-Inspired Algorithm for the Packing Problem
    Felix Martinez-Rios
    Jose A. Marmolejo-Saucedo
    César R. García-Jacas
    Alfonso Murillo-Suarez
    Mobile Networks and Applications, 2020, 25 : 2105 - 2117
  • [26] Application of deterministic annealing EM algorithm to MAP/PH parameter estimation
    Okamura, Hiroyuki
    Kishikawa, Hidenari
    Dohi, Tadashi
    TELECOMMUNICATION SYSTEMS, 2013, 54 (01) : 79 - 90
  • [27] Application of deterministic annealing EM algorithm to MAP/PH parameter estimation
    Hiroyuki Okamura
    Hidenari Kishikawa
    Tadashi Dohi
    Telecommunication Systems, 2013, 54 : 79 - 90
  • [28] A new unsupervised image segmentation algorithm based on deterministic annealing EM
    Zhong, JQ
    Wang, RS
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, INTELLIGENT SYSTEMS AND SIGNAL PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2003, : 600 - 604
  • [29] Deterministic annealing EM algorithm in acoustic Modeling for speaker and speech recognition
    Itaya, Y
    Zen, HG
    Nankaku, Y
    Miyajima, C
    Tokuda, K
    Kitamura, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (03): : 425 - 431
  • [30] Fundamentals of smart manufacturing: A multi-thread perspective
    Kusiak, Andrew
    ANNUAL REVIEWS IN CONTROL, 2019, 47 : 214 - 220
12345