TY - GEN
T1 - Applying two-level simulated annealing on Bayesian structure learning to infer genetic networks
AU - Wang, Tie
AU - Touchman, Jeffrey W.
AU - Xue, Guoliang
PY - 2004/12/1
Y1 - 2004/12/1
N2 - Bayesian network is a common approach to study gene regulatory networks. Here, we explore the problem of inferring Bayesian structure from data that can be viewed as a search problem. The goal is to find a global optimized probability network model given the data. In this work, we propose a new search algorithm: Two-level Simulated Annealing (TLSA). TLSA performs simulated Annealing in two levels with strengthened local optimizer, and is less likely to get tracked at local optimizer. To illustrate the value of TLSA in Bayesian structure learning, the algorithms is applied on simulated datasets generated using the Monte Carlo method. The experimental results are compared with other learning algorithm such as K2.
AB - Bayesian network is a common approach to study gene regulatory networks. Here, we explore the problem of inferring Bayesian structure from data that can be viewed as a search problem. The goal is to find a global optimized probability network model given the data. In this work, we propose a new search algorithm: Two-level Simulated Annealing (TLSA). TLSA performs simulated Annealing in two levels with strengthened local optimizer, and is less likely to get tracked at local optimizer. To illustrate the value of TLSA in Bayesian structure learning, the algorithms is applied on simulated datasets generated using the Monte Carlo method. The experimental results are compared with other learning algorithm such as K2.
UR - http://www.scopus.com/inward/record.url?scp=14044254184&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=14044254184&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:14044254184
SN - 0769521940
SN - 9780769521947
T3 - Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004
SP - 647
EP - 648
BT - Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004
T2 - Proceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004
Y2 - 16 August 2004 through 19 August 2004
ER -