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
关键词
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 条
  • [41] An Object-Oriented Multi-Thread Dialog Model
    Chen Huinan (Department of Computer Science and Technology
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 1998, (01) : 6 - 11
  • [42] Multi-Thread based Middleware for Sensor Network Virtualization
    Khalid, Zubair
    Fisal, Norsheila
    Zubair, Suleiman
    Ullah, Rahat
    Safdar, Hashim
    Maqbool, Wajahat
    Khalid, Usman
    2015 5TH NATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY: TOWARDS NEW SMART WORLD (NSITNSW), 2015,
  • [43] Implementation of embedded TCP/IP for multi-thread application
    Research Center of Control Science and Engineering, Southern Yangtze University, Wuxi 214012, China
    Jisuanji Gongcheng, 2006, 18 (84-86):
  • [44] A multi-thread processor architecture based on the continuation model
    Matsuzaki, T
    Amamiya, S
    Izumi, M
    Amamiya, M
    INNOVATIVE ARCHITECTURE FOR FUTURE GENERATION HIGH-PERFORMANCE PROCESSORS AND SYSTEMS, 2005, : 83 - 90
  • [45] Multi-thread Parsing for Recognizing Complex Events in Videos
    Zhang, Zhang
    Huang, Kaiqi
    Tan, Tieniu
    COMPUTER VISION - ECCV 2008, PT III, PROCEEDINGS, 2008, 5304 : 738 - 751
  • [46] Frequent Closed Subgraph Mining: A Multi-thread Approach
    Nguyen, Lam B. Q.
    Ngoc-Thao Le
    Hung Son Nguyen
    Tri Pham
    Bay Vo
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2022, PT I, 2022, 13757 : 64 - 77
  • [47] Effect of core thread tension on structure and quality of multi-thread boucle yarn
    Alshukur, Malek
    Sun, Danmei
    INDIAN JOURNAL OF FIBRE & TEXTILE RESEARCH, 2016, 41 (04) : 367 - 372
  • [48] Formation and Dynamics of Multi-thread Arcades of Coronal Loops
    Ryutova, Margarita
    Frank, Zoe
    Berger, Thomas
    SECOND HINODE SCIENCE MEETING: BEYOND DISCOVERY-TOWARD UNDERSTANDING, 2009, 415 : 291 - +
  • [49] An Improved Accelerated CYCLONE Incorporating Multi-thread Techniques
    Du, Chengbo
    Wu, Shiyong
    Zhang, Sherong
    2017 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2017, : 198 - 203
  • [50] Design and Realization of Multi-Thread Structure for an LLRP Server
    Kim, Yun-Ho
    Lee, Tae-Yeong
    Seong, Yeong Rak
    Oh, Ha-Ryoung
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (03): : 1117 - 1123