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 条

[31] Structural modelling of multi-thread fancy yarn
Alshukur, Malek
Gong, Hugh
Stylios, George
INTERNATIONAL JOURNAL OF CLOTHING SCIENCE AND TECHNOLOGY, 2018, 30 (02) : 268 - 283
[32] Thread scheduling for GPU-based OPC simulation on multi-thread
Lee, Heejun
Kim, Sangwook
Hong, Jisuk
Lee, Sooryong
Han, Hwansoo
OPTICAL MICROLITHOGRAPHY XXXI, 2018, 10587
[33] Multi-thread processing of long aggregates lists
Gorawski, Marcin
Malezok, Rafal
PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 59 - 66
[34] A multi-thread control algorithm with update delays based on event-triggered mechanism
Gao, Hui
Wang, Yixuan
MEASUREMENT & CONTROL, 2023, 56 (5-6): : 1037 - 1048
[35] Using Multi-Thread Technology Realize Most Short-Path Parallel Algorithm
Lu, Chang-le
Chen, Yong
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 15, 2006, 15 : 11 - 13
[36] Multi-robot Synchronous Control Based on Multi-thread
Xiong, Peng
Long, Bitao
Lu, Zhengfu
Liu, Xuwu
Jiang, Yulian
PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON COMPUTER MODELING, SIMULATION AND ALGORITHM (CMSA 2018), 2018, 151 : 313 - 316
[37] Software architecture and dialogue descriptions for multi-thread interface
Chen, HN
OBJECT-ORIENTED TECHNOLOGY, 1998, : 30 - 35
[38] Automatic Configuration of Multi-Thread Local Search: Preliminary Results on Bi-objective TSP
Szczepanski, Nicolas
Mousin, Lucien
Veerapen, Nadarajen
Jourdan, Laetitia
2020 IEEE 32ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2020, : 1241 - 1248
[39] MCMTCrawler: a Multi-Computer and Multi-Thread Vertical Crawler
Deng, Ziyun
Chen, Lei
He, Tingqin
Meng, Tao
ENGINEERING LETTERS, 2018, 26 (03) : 313 - 319
[40] Segmentation of medical image based on mean shift and deterministic annealing EM algorithm
Lee, Myung-Eun
Kim, Soo-Hyung
Cho, Wan-Hyun
Zhao, Xin
2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 937 - +

← 1 2 3 4 5 →