A Stable Stochastic Optimization Algorithm for Triangulation of Bayesian Networks

被引：2

作者：

Dong, Xuchu ^{[1
]}

Ouyang, Dantong ^{[1
]}

Ye, Yuxin ^{[1
]}

Feng, Shasha ^{[1
]}

Yu, Haihong ^{[1
]}

机构：

[1] Jilin Univ, Dept Comp Sci & Technol, Changchun 130012, Jilin, Peoples R China

来源：

THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS | 2010年

关键词：

Bayesian networks; clique tree; heuristics; genetic algorithm; ant colony optimization;

D O I：

10.1109/WKDD.2010.84

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present a novel deterministic heuristic and a new genetic algorithm to solve the problem of optimal triangulation of Bayesian networks. The heuristic, named MinFillWeight, aims to select variables minimizing the multiplication of the weights on nodes of fill-in edges. The genetic algorithm, named GA-MFW, uses a new rank-reserving crossover operator and a 2-fold mutation mechanism utilizing the MinFillWeight heuristic. Experiments on representative benchmark show that the deterministic heuristic and the stochastic algorithm have good performance and stability to various problems.

引用

页码：466 / 469

页数：4

共 10 条

[1] RC_Link:: Genetic linkage analysis using Bayesian networks
Allen, David
Darwiche, Adnan
[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (02) : 499 - 525
[2] [Anonymous], R9009 AALB U DEP MAT
[3] CANO A, 1994, P 5 INT C INF PROC M, V1
[4] Searching for the best elimination sequence in Bayesian networks by using ant colony optimization
Gámez, JA
Puerta, JM
[J]. PATTERN RECOGNITION LETTERS, 2002, 23 (1-3) : 261 - 277
[5] Decomposing Bayesian networks. Triangulation of the moral graph with genetic algorithms
Larranaga, P
Kuijpers, CMH
Poza, M
Murga, RH
[J]. STATISTICS AND COMPUTING, 1997, 7 (01) : 19 - 34
[6] Triangulation of Bayesian networks with recursive estimation of distribution algorithms
Romero, Txomin
Larranaga, Pedro
[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (03) : 472 - 484
[7] Fault diagnosis for airplane engines using Bayesian networks and distributed particle swarm optimization
Sahin, Ferat
Yavuz, M. Cetin
Arnavut, Ziya
Uluyol, Onder
[J]. PARALLEL COMPUTING, 2007, 33 (02) : 124 - 143
[8] Wang H, 2006, LECT NOTES ARTIF INT, V4203, P127
[9] Wen W.X., 1990, P 6 WORKSH UNC ART I, P245
[10] [张聪 Zhang Cong], 2005, [计算机科学, Computer Science], V32, P114

← 1 →