首页> 外文会议>IEEE International Conference on Computational Advances in Bio and Medical Sciences >Calibration of stochastic biochemical models against behavioral temporal logic specifications
【24h】

Calibration of stochastic biochemical models against behavioral temporal logic specifications

机译:根据行为时间逻辑规范校准随机生化模型

获取原文

摘要

Calibrating stochastic biochemical models against experimental insights remains a critical challenge in biological design automation. Stochastic biochemical models incorporate the uncertainty inherent in the system being modeled, thus demanding meticulous calibration techniques. We present an approach for calibrating stochastic biochemical models such that the calibrated model satisfies a given behavioral temporal logic specification with a given probability. Model calibration is defined as an optimization problem that aims to minimize a cost function that computes either a qualitative or a quantitative measure of distance between the parameterized stochastic biochemical model and the expected behavioral specification. To minimize this distance, our approach combines various statistical hypothesis testing methods with automated runtime monitoring of high-level temporal logic specifications against time-series data obtained by simulating stochastic models. We apply sequential probability ratio test (SPRT) and Bayesian statistical model checking (BSMC) when the distance between the model and the behavioral specification is a qualitative value. Alternatively, when the distance is a quantitative value describing how well a specification is satisfied by the model, we use a hypothesis test to sequentially select between two distributions of the distance metric that has the larger mean. Such tests describe the stopping condition to reduce the number of samples required for discovering the correct parameter values. We demonstrate the potential of our approach on two examples using agent-based models implemented in SPARK and rule-based models implemented in BioNetGen modeling languages. The distance between a candidate biochemical model and an expected behavior encoded in temporal logic can be used to drive a local or global search technique during the model calibration process. Our approach follows Simulated Annealing as the global search algorithm that avoids local minima by accepting inferior solutions, at high temperatures, with a very low probability. The problem of stochastic model calibration against behavioral temporal logic specifications has numerous applications in science and engineering and has been widely studied. Our algorithmic approach towards this problem may be an important component of future biological design automation software suite.
机译:根据实验洞察力校准随机生化模型仍然是生物设计自动化中的关键挑战。随机生化模型包含了要建模的系统固有的不确定性,因此需要精细的校准技术。我们提出了一种校准随机生化模型的方法,以使校准后的模型以给定的概率满足给定的行为时间逻辑规范。模型校准被定义为旨在使成本函数最小化的优化问题,该成本函数计算定性或定量测量参数化的随机生化模型与预期行为规范之间的距离。为了最大程度地减小这种距离,我们的方法将各种统计假设测试方法与高级时态逻辑规范的自动运行时监视相结合,以针对通过模拟随机模型获得的时间序列数据。当模型与行为规范之间的距离为定性值时,我们应用顺序概率比率检验(SPRT)和贝叶斯统计模型检验(BSMC)。或者,当距离是描述模型满足规格要求程度的定量值时,我们使用假设检验在具有较大均值的距离度量的两个分布之间进行顺序选择。这些测试描述了停止条件,以减少发现正确参数值所需的样本数量。我们在两个示例中使用SPARK中实现的基于代理的模型和BioNetGen建模语言中实现的基于规则的模型,论证了我们的方法的潜力。候选生化模型与以时间逻辑编码的预期行为之间的距离可用于在模型校准过程中驱动局部或全局搜索技术。我们的方法遵循模拟退火作为全局搜索算法,该算法通过在高温下以极低的概率接受劣等解来避免局部极小值。针对行为时间逻辑规范的随机模型校准问题已在科学和工程中得到了广泛的应用,并且已经得到了广泛的研究。我们针对此问题的算法方法可能是未来生物设计自动化软件套件的重要组成部分。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号