Markov decision processes based optimal control policies for probabilistic boolean networks

被引:8
作者
Abul, O [1 ]
Alhajj, R [1 ]
Polat, F [1 ]
机构
[1] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
来源
BIBE 2004: FOURTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS | 2004年
关键词
probabilistic boolean networks; optimal control; Markov decision processes; monitoring;
D O I
10.1109/BIBE.2004.1317363
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
This paper addresses the control formulation process for probabilistic boolean genetic networks. It is a major problem that has not been investigated enough yet. We argue that a monitoring stage is necessary after the control stage for providing guidance about the evolution of the investigated state. For this purpose, we developed methods for generating optimal control policies for each of the following five cases:finite control, infinite control-finite control-infinite monitoring, finite control-finite monitoring, and repeated finite control-finite monitoring. Our initial proposal was based on using action cost functions in the process. In this study, we propose Markov decision processes as an alternative to the action cost functions approach. We conducted experiments on two simple illustrative examples to demonstrate that the considered five cases are necessary, effective and really matter while developing optimal control policies; the obtained results are promising.
引用
收藏
页码:337 / 344
页数:8
相关论文
共 17 条
[1]  
ABUL O, 2004, P IPMU JUL
[2]  
Akutsu T, 1999, Pac Symp Biocomput, P17
[3]   Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model [J].
Akutsu, T ;
Kuhara, S ;
Maruyama, O ;
Miyano, S .
THEORETICAL COMPUTER SCIENCE, 2003, 298 (01) :235-251
[4]  
AKUTSU T, 2000, P 4 ANN INT C COMP M, P8
[5]   Genetic network inference: from co-expression clustering to reverse engineering [J].
D'haeseleer, P ;
Liang, SD ;
Somogyi, R .
BIOINFORMATICS, 2000, 16 (08) :707-726
[6]   External control in Markovian Genetic Regulatory Networks [J].
Datta, A ;
Choudhary, A ;
Bittner, ML ;
Dougherty, ER .
MACHINE LEARNING, 2003, 52 (1-2) :169-191
[7]  
Gershenson C., 2002, P 8 INT C ARTIFICIAL, P1
[8]  
Liang S, 1998, Pac Symp Biocomput, P18
[9]  
MITCHEL TM, 1997, AMCHINE LEARNING
[10]  
Russel S., 2020, Artificial Intelligence: A Modern Approach, V4th ed.