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 条

[1] Threshold-based multi-thread EM algorithm
Kawai, T
Nakano, R
2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 1051 - 1056
[2] Deterministic annealing EM algorithm
Ueda, N
Nakano, R
NEURAL NETWORKS, 1998, 11 (02) : 271 - 282
[3] A multi-thread based terrain visualization algorithm
Zhu, Y
PROCEEDINGS OF THE SEVENTH IASTED INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND IMAGING, 2004, : 200 - 205
[4] Multi-thread mechanism
Li, Xinming
Li, Yi
Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 1998, 19 (02): : 65 - 72
[5] Array sort: an adaptive sorting algorithm on multi-thread
Huang, Xin
Liu, Zhijing
Li, Jinyang
JOURNAL OF ENGINEERING-JOE, 2019, 2019 (05): : 3455 - 3459
[6] Robust deterministic annealing based EM algorithm
Wang, B.
Wan, F.
Mak, P. -U.
Mak, P. -I.
Vai, M. -I.
ELECTRONICS LETTERS, 2012, 48 (05) : 289 - U1592
[7] An implementation of sorting algorithm based on java multi-thread technology
Wang, Deming
Zhang, Xiuqiong
Men, Tao
Wang, Minrong
Qin, Hongying
Proceedings - 2012 International Conference on Computer Science and Electronics Engineering, ICCSEE 2012, 2012, 1 : 629 - 632
[8] Multi-Thread Connection Based Scheduling Algorithm for Network on Chip
Tian Jia
Hu Wei
Li Chunqiang
Li Tianpei
Luo Wenjun
2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 1473 - 1478
[9] Training MLP via the deterministic annealing EM algorithm
Qi, YJ
Luo, SW
Li, JY
Tu, H
2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1409 - 1413
[10] Threshold-based dynamic annealing for multi-thread DAEM and its extreme
Takada, M
Nakano, R
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 501 - 506

← 1 2 3 4 5 →