Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Pathspace Kalman Filters with Dynamic Process Uncertainty for Analyzing Time-course Data (2402.04498v2)

Published 7 Feb 2024 in stat.ML, cs.LG, and q-bio.QM

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. 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
  2. “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
  3. 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
  4. Andrew C Harvey “Forecasting, structural time series models and the Kalman filter” Cambridge university press, 1990
  5. “Multivariable Feedback Control and Design” Wiley, 1996
  6. “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
  7. 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
  8. 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
  9. 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
  10. Hiroaki Kitano “Systems biology: a brief overview” In science 295.5560 American Association for the Advancement of Science, 2002, pp. 1662–1664
  11. “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
  12. “Mass spectrometry-based proteomics” In Nature 422.6928 Nature Publishing Group UK London, 2003, pp. 198–207
  13. 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
  14. Michael I Jordan and Chris Bishop “An Introduction to Graphical Models” Progress, 2004
  15. “Circadian rhythms from multiple oscillators: lessons from diverse organisms” In Nature Reviews Genetics 6.7, 2005, pp. 544–556 DOI: 10.1038/nrg1633
  16. “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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. “Differential expression analysis for sequence count data” In Nature Precedings Nature Publishing Group UK London, 2010, pp. 1–1
  25. 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
  26. “Parameter Estimation and Model Selection in Computational Biology” In PLoS Computational Biology 6.3, 2010, pp. e1000696 DOI: 10.1371/journal.pcbi.1000696
  27. “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
  28. “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
  29. 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
  30. “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
  31. 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
  32. 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
  33. “Normalization and variance stabilization of single-cell RNA-seq data using regularized negative binomial regression” In Genome biology 20.1 Springer, 2019, pp. 296
  34. “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
  35. “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
  36. “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
  37. “An omics perspective on drug target discovery platforms” In Briefings in bioinformatics 21.6 Oxford University Press, 2020, pp. 1937–1953
  38. 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
  39. Matthew E. Levine and Andrew M. Stuart “A Framework for Machine Learning of Model Error in Dynamical Systems”, 2022 arXiv:2107.06658 [math.DS]
  40. 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
  41. “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
  42. “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
  43. Alex Becker “Kalman Filter from the Ground Up” Wiley, 2023
  44. “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
  45. Ido Greenberg, Netanel Yannay and Shie Mannor “Optimization or Architecture: How to Hack Kalman Filtering” In arXiv, 2023 DOI: 10.48550/arxiv.2310.00675
  46. “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
  47. “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

Summary

We haven't generated a summary for this paper yet.