An immune network approach to learning qualitative models of biological pathways

In this paper we continue the research on learning qualitative differential equation (QDE) models of biological pathways building on previous work. In particular, we adapt opt-AiNet, an immune-inspired network approach, to effectively search the qualitative model space. To improve the performance of opt-AiNet on the discrete search space, the hypermutation operator has been modified, and the affinity between two antibodies has been redefined. In addition, to accelerate the model verification process, we developed a more efficient Waltz-like inverse model checking algorithm. Finally, a Bayesian scoring function is incorporated into the fitness evaluation to better guide the search. Experimental results on learning the detoxification pathway of Methylglyoxal with various hypothesised hidden species validate the proposed approach, and indicate that our opt-AiNet based approach outperforms the previous CLONALG based approach on qualitative pathway identification.

[1]  Wei Pang,et al.  Learning Qualitative Differential Equation models: a survey of algorithms and applications , 2010, The Knowledge Engineering Review.

[2]  I. R. Booth,et al.  Methylglyoxal production in bacteria: suicide or survival? , 1998, Archives of Microbiology.

[3]  Robert King,et al.  Learning Qualitative Models in the Presence of Noise , 2002 .

[4]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Wei Pang QML-Morven : a framework for learning qualitative models , 2009 .

[6]  Alen Varsek,et al.  Qualitative Model Evolution , 1991, IJCAI.

[7]  George M. Coghill,et al.  Parallel Fuzzy Qualitative Reasoning , 2005 .

[8]  Stephen Muggleton,et al.  Learning from Positive Data , 1996, Inductive Logic Programming Workshop.

[9]  Wei Pang,et al.  Advanced experiments for learning qualitative compartment models , 2007 .

[10]  Wei Pang,et al.  An immune-inspired approach to qualitative system identification of biological pathways , 2011, Natural Computing.

[11]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[12]  Wei Pang,et al.  Modified clonal selection algorithm for learning qualitative compartmental models of metabolic systems , 2007, GECCO '07.

[13]  Ernest Davis,et al.  Constraint Propagation with Interval Labels , 1987, Artif. Intell..

[14]  Jonathan Timmis,et al.  A Comment on Opt-AiNET: An Immune Network Algorithm for Optimisation , 2004, GECCO.

[15]  Ashwin Srinivasan,et al.  Qualitative System Identification from Imperfect Data , 2008, J. Artif. Intell. Res..

[16]  Mike J. Chantler,et al.  MYCROFT: a framework for qualitative reasoning , 1994 .

[17]  Selahattin Kuru,et al.  Qualitative System Identification: Deriving Structure from Behavior , 1996, Artif. Intell..

[18]  Wei Pang,et al.  QML-Morven: A Novel Framework for Learning Qualitative Models , 2012 .

[19]  Yanbin Liu,et al.  A decision support system using soft computing for modern international container transportation services , 2010, Appl. Soft Comput..

[20]  Enrico W. Coiera,et al.  Learning Qualitative Models of Dynamic Systems , 2004, Machine Learning.

[21]  Wei Pang,et al.  QML-AiNet: An Immune-Inspired Network Approach to Qualitative Model Learning , 2010, ICARIS.

[22]  Sowmya Ramachandran and Raymond J. Mooney and Benjamin J. Kuipers Learning Qualitative Models for Systems with Multiple Operating Regions , 1994 .

[23]  A. John Mallinckrodt,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, at - Automatisierungstechnik.