Pathspace Kalman Filters with Dynamic Process Uncertainty for Analyzing Time-course Data (2402.04498v2)
Abstract: Kalman Filter (KF) is an optimal linear state prediction algorithm, with applications in fields as diverse as engineering, economics, robotics, and space exploration. Here, we develop an extension of the KF, called a Pathspace Kalman Filter (PKF) which allows us to a) dynamically track the uncertainties associated with the underlying data and prior knowledge, and b) take as input an entire trajectory and an underlying mechanistic model, and using a Bayesian methodology quantify the different sources of uncertainty. An application of this algorithm is to automatically detect temporal windows where the internal mechanistic model deviates from the data in a time-dependent manner. First, we provide theorems characterizing the convergence of the PKF algorithm. Then, we numerically demonstrate that the PKF outperforms conventional KF methods on a synthetic dataset lowering the mean-squared-error by several orders of magnitude. Finally, we apply this method to biological time-course dataset involving over 1.8 million gene expression measurements.
- R.E. Kalman “A New Approach to Linear Filtering and Prediction Problems” In Journal of Basic Engineering 82.1, 1960, pp. 35–45 DOI: 10.1115/1.3662552
- “Quantitative estimation of insulin sensitivity.” PMID: 443421 In American Journal of Physiology-Endocrinology and Metabolism 236.6, 1979, pp. E667 DOI: 10.1152/ajpendo.1979.236.6.E667
- Brown and Rutan “Adaptive Kalman Filtering” In Journal of Research of the National Bureau of Standards 90.6, 1985, pp. 404–405 DOI: https://nvlpubs.nist.gov/nistpubs/jres/090/jresv90n6p403˙a1b.pdf
- Andrew C Harvey “Forecasting, structural time series models and the Kalman filter” Cambridge university press, 1990
- “Multivariable Feedback Control and Design” Wiley, 1996
- “Dual Kalman Filtering Methods for Nonlinear Prediction, Smoothing and Estimation” In Advances in Neural Information Processing Systems 9 MIT Press, 1996 URL: https://proceedings.neurips.cc/paper_files/paper/1996/file/147702db07145348245dc5a2f2fe5683-Paper.pdf
- Simon J. Julier and Jeffrey K. Uhlmann “New extension of the Kalman filter to nonlinear systems” In Signal Processing, Sensor Fusion, and Target Recognition VI, 1997, pp. 182–193 DOI: 10.1117/12.280797
- E.A. Wan and R. Van Der Merwe “The unscented Kalman filter for nonlinear estimation” In Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373), 2000, pp. 153–158 DOI: 10.1109/ASSPCC.2000.882463
- C.R. Rao “A note on Kalman Filter” In Proceedings of the National Academy of Sciences 98.19, 2001, pp. 10557–10559 DOI: 10.1073/pnas.191354498
- Hiroaki Kitano “Systems biology: a brief overview” In science 295.5560 American Association for the Advancement of Science, 2002, pp. 1662–1664
- “Neural Decoding of Cursor Motion Using a Kalman Filter” In Advances in Neural Information Processing Systems 15 MIT Press, 2002 URL: https://proceedings.neurips.cc/paper_files/paper/2002/file/169779d3852b32ce8b1a1724dbf5217d-Paper.pdf
- “Mass spectrometry-based proteomics” In Nature 422.6928 Nature Publishing Group UK London, 2003, pp. 198–207
- Geir Evensen “The Ensemble Kalman Filter: theoretical formulation and practical implementation” In Ocean Dynamics 53.4, 2003, pp. 343–367 DOI: 10.1007/s10236-003-0036-9
- Michael I Jordan and Chris Bishop “An Introduction to Graphical Models” Progress, 2004
- “Circadian rhythms from multiple oscillators: lessons from diverse organisms” In Nature Reviews Genetics 6.7, 2005, pp. 544–556 DOI: 10.1038/nrg1633
- “Applications of Kalman filters based on non-linear functions to numerical weather predictions” In Annales geophysicae 24.10, 2006, pp. 2451–2460 Copernicus Publications Göttingen, Germany
- Shiuh-Ku Weng, Chung-Ming Kuo and Shu-Kang Tu “Video object tracking using adaptive Kalman filter” In Journal of Visual Communication and Image Representation 17.6 Elsevier, 2006, pp. 1190–1208
- Xiaodong Yang, Houqiang Li and Xiaobo Zhou “Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy” In IEEE Transactions on Circuits and Systems I: Regular Papers 53.11 IEEE, 2006, pp. 2405–2414
- Domenico Di Domenico, Giovanni Fiengo and Anna Stefanopoulou “Lithium-ion battery state of charge estimation with a Kalman Filter based on a electrochemical model” In 2008 IEEE International Conference on Control Applications, 2008, pp. 702–707 DOI: 10.1109/CCA.2008.4629639
- Uri T Eden and Emery N Brown “CONTINUOUS-TIME FILTERS FOR STATE ESTIMATION FROM POINT PROCESS MODELS OF NEURAL DATA.” In Statistica Sinica 18.4, 2008, pp. 1293–1310
- Lijun Qian, Haixin Wang and Edward R. Dougherty “Inference of Noisy Nonlinear Differential Equation Models for Gene Regulatory Networks Using Genetic Programming and Kalman Filtering” In IEEE Transactions on Signal Processing 56.7, 2008, pp. 3327–3339 DOI: 10.1109/tsp.2008.919638
- João Tovar Jalles “Structural Time Series Models and the Kalman Filter: A Concise Review” In SSRN Electronic Journal, 2009 DOI: 10.2139/ssrn.1496864
- Zhong Wang, Mark Gerstein and Michael Snyder “RNA-Seq: a revolutionary tool for transcriptomics” In Nature Reviews Genetics 10.1, 2009, pp. 57–63 DOI: 10.1038/nrg2484
- “Differential expression analysis for sequence count data” In Nature Precedings Nature Publishing Group UK London, 2010, pp. 1–1
- Mohinder S. Grewal and Angus P. Andrews “Applications of Kalman Filtering in Aerospace 1960 to the Present [Historical Perspectives]” In IEEE Control Systems Magazine 30.3, 2010, pp. 69–78 DOI: 10.1109/MCS.2010.936465
- “Parameter Estimation and Model Selection in Computational Biology” In PLoS Computational Biology 6.3, 2010, pp. e1000696 DOI: 10.1371/journal.pcbi.1000696
- “Extended and Unscented Kalman filtering based feedforward neural networks for time series prediction” In Applied Mathematical Modelling 36.3, 2012, pp. 1123–1131 DOI: 10.1016/j.apm.2011.07.052
- “A Kalman-Filter Based Approach to Identification of Time-Varying Gene Regulatory Networks” In PLoS ONE 8.10, 2013, pp. e74571 DOI: 10.1371/journal.pone.0074571
- James J. Deng and Clement H.C. Leung “Dynamic Time Warping for Music Retrieval Using Time Series Modeling of Musical Emotions” In IEEE Transactions on Affective Computing 6.2, 2015, pp. 137–151 DOI: 10.1109/TAFFC.2015.2404352
- “Reconstructing dynamic molecular states from single-cell time series” In Journal of The Royal Society Interface 13.122, 2016, pp. 20160533 DOI: 10.1098/rsif.2016.0533
- Joseph S. Takahashi “Transcriptional architecture of the mammalian circadian clock” In Nature Reviews Genetics 18.3, 2017, pp. 164–179 DOI: 10.1038/nrg.2016.150
- Jamshid Pirgazi and Ali Reza Khanteymoori “A robust gene regulatory network inference method base on Kalman filter and linear regression” In PLoS ONE 13.7, 2018, pp. e0200094 DOI: 10.1371/journal.pone.0200094
- “Normalization and variance stabilization of single-cell RNA-seq data using regularized negative binomial regression” In Genome biology 20.1 Springer, 2019, pp. 296
- “Kalman-like Self-Tuned Sensitivity in Biophysical Sensing” In Cell Systems 9.5, 2019, pp. 459–465 DOI: https://doi.org/10.1016/j.cels.2019.08.008
- “Normalizing Kalman Filters for Multivariate Time Series Analysis” In Advances in Neural Information Processing Systems 33 Curran Associates, Inc., 2020, pp. 2995–3007 URL: https://proceedings.neurips.cc/paper_files/paper/2020/file/1f47cef5e38c952f94c5d61726027439-Paper.pdf
- “A survey of Monte Carlo methods for parameter estimation” In EURASIP Journal on Advances in Signal Processing 2020.1, 2020, pp. 25 DOI: 10.1186/s13634-020-00675-6
- “An omics perspective on drug target discovery platforms” In Briefings in bioinformatics 21.6 Oxford University Press, 2020, pp. 1937–1953
- Sukkeun Kim, Ivan Petrunin and Hyo-Sang Shin “A Review of Kalman Filter with Artificial Intelligence Techniques” In 2022 Integrated Communication, Navigation and Surveillance Conference (ICNS) 00, 2022, pp. 1–12 DOI: 10.1109/icns54818.2022.9771520
- Matthew E. Levine and Andrew M. Stuart “A Framework for Machine Learning of Model Error in Dynamical Systems”, 2022 arXiv:2107.06658 [math.DS]
- Nathaniel J. Linden, Boris Kramer and Padmini Rangamani “Bayesian parameter estimation for dynamical models in systems biology” In PLOS Computational Biology 18.10, 2022, pp. e1010651 DOI: 10.1371/journal.pcbi.1010651
- “Cell cycle gene regulation dynamics revealed by RNA velocity and deep-learning” In Nature Communications 13.1 Nature Publishing Group UK London, 2022, pp. 2865
- “A non-linear Kalman filter for track parameters estimation in high energy physics” In Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 1049, 2023, pp. 168041 DOI: https://doi.org/10.1016/j.nima.2023.168041
- Alex Becker “Kalman Filter from the Ground Up” Wiley, 2023
- “MYC disrupts transcriptional and metabolic circadian oscillations in cancer and promotes enhanced biosynthesis” In PLOS Genetics 19.8, 2023, pp. e1010904 DOI: 10.1371/journal.pgen.1010904
- Ido Greenberg, Netanel Yannay and Shie Mannor “Optimization or Architecture: How to Hack Kalman Filtering” In arXiv, 2023 DOI: 10.48550/arxiv.2310.00675
- “Exploring the challenges and opportunities of image processing and sensor fusion in autonomous vehicles: A comprehensive review” In AIMS Electronics and Electrical Engineering 7.4, 2023, pp. 271–321
- “Statistical inference with a manifold-constrained RNA velocity model uncovers cell cycle speed modulations” In bioRxiv, 2024, pp. 2024.01.18.576093 DOI: 10.1101/2024.01.18.576093