Convergence of Limiting Cases of Continuous-Time, Discrete-Space Jump Processes to Diffusion Processes for Bayesian Inference
Abstract
:1. Introduction
1.1. Two Kinds of Convergence
1.2. Algorithmic Context
- Metropolis–Hastings algorithms and other discrete-time Markov chain Monte Carlo algorithms have been the subject of much investigation in the statistical literature. In Section 2.2, we introduce a continuous-time analogue of a conditional Gibbs sampler [27], where the process jumps on exponential times, with a mean proportional to the inverse of the total probability contained in a neighborhood around the current state. Compared with discrete-time MCMC techniques, such continuous-time jump processes appear to have remained largely unexplored by the random sampling community, although they are well-known as models for physical phenomena: see, for instance, Chapters 4 and 5 of [28].
- If derivatives are difficult to compute, Metropolis–Hasting proposals can be made using a density centered around the old value, such as a Gaussian. The acceptance/rejection step ensures that we still achieve the target distribution. Most intriguingly, ref. [29] shows that certain continuous-time interpolations of some Metropolis sampling algorithms, such as the Gaussian proposals mentioned here, weakly converge to Langevin diffusions with the same stationary distribution. Thus, even if the gradient is not explicitly employed, it implicitly guides the inference in a limiting sense. The difficulty of computing derivatives in recognizing objects in visual aerial images for the U.K. Defence Evaluation and Research Agency led the authors of [30] to construct jump-diffusion algorithms using such an approach. We explore variations of this idea in Section 3, where algorithms that operate on discretized sample spaces are shown to converge to different kinds of diffusions as the discretization is refined.
2. Continuous-Time Jump Processes
2.1. Definitions
- Draw an exponentially distributed random variable with mean .
- Let . for .
- Draw y from the transition distribution
- Assign and go to step 1.
2.2. A Conditional Gibbs Sampler Subordinated to a Markov Process
- Reversibility: if and only if . Written in terms of indicator functions, we have .
- Connectedness: For any x and y, there exists a finite sequence of states such that .
3. Limiting Cases of Discrete-State Continuous-Time Processes
3.1. Conditional Gibbs Style
3.2. Metropolis Style
4. Conclusions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
SDE | Stochastic differential equation |
References
- Ethier, S.; Kurtz, T. Markov Processes: Characterization and Convergence; John Wiley and Sons: Hoboken, NJ, USA, 1986. [Google Scholar]
- Grenander, U. General Pattern Theory: A Mathematical Study of Regular Structures; Oxford University Press: Oxford, UK, 1994. [Google Scholar]
- Grenander, U. Elements of Pattern Theory; Johns Hopkins University Press: Baltimore, MD, USA, 1996. [Google Scholar]
- Grenander, U.; Miller, M. Pattern Theory: From Representation to Inference; Oxford University Press: Oxford, UK, 2006. [Google Scholar]
- Mumford, D.; Desolneux, A. Pattern Theory: The Stochastic Analysis of Real World Signals; A.K. Peters/CRC Press: Boca Raton, FL, USA, 2010. [Google Scholar]
- Sworder, D.; Boyd, J. Jump-Diffusion Processing in Tracking/Recognition. IEEE Trans. Signal Process. 1998, 46, 235–239. [Google Scholar]
- Srivastava, A.; Miller, M.; Grenander, U. Multiple Target Direction of Arrival Tracking. IEEE Trans. Signal Process. 1995, 43, 1282–1285. [Google Scholar]
- Zhu, S.C. Stochastic jump-diffusion process for computing medial axes in Markov random fields. IEEE Trans. Pattern Anal. Mach. Intell. 1999, 21, 1158–1169. [Google Scholar]
- Han, F.; Tu, Z.; Zhu, S. Range Image Segmentation by an Effective Jump-Diffusion Method. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26, 1139–1153. [Google Scholar]
- Phillips, D.; Smith, A. Bayesian model comparison via jump diffusions. In Markov Chain Monte Carlo in Practice; Gilks, W., Richardson, S., Spiegelhalter, D., Eds.; Chapman and Hall: Boca Raton, FL, USA, 1996; Chapter 13; pp. 215–239. [Google Scholar]
- Lanterman, A.; Miller, M.; Snyder, D. General Metropolis-Hastings jump diffusions for automatic target recognition in infrared scenes. Opt. Eng. 1997, 36, 1123–1137. [Google Scholar]
- Lanterman, A. Jump-Diffusion Algorithm for Multiple Target Recognition using Laser Radar Range Data. Opt. Eng. 2001, 40, 1724–1728. [Google Scholar]
- Liu, X.; Lo, D.; Thuan, C. Unsupervised Learning Based Jump-Diffusion Process for Object Tracking in Video Surveillance. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, Stockholm, Sweden, 13–19 July 2018; Volume 2018, pp. 5060–5066. [Google Scholar]
- Kumar, S.; Paria, B.; Tsvetkov, Y. Gradient-based Constrained Sampling from Language Models. In Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, Abu Dhabi, United Arab Emirates, 7–11 December 2022; pp. 2251–2277. [Google Scholar]
- Grenander, U.; Miller, M.I. Representations of Knowledge in Complex Systems. J. R. Stat. Soc. B 1994, 56, 549–603. [Google Scholar]
- Miller, M.; Srivastava, A.; Grenander, U. Conditional-Mean Estimation Via Jump-Diffusion Processes in Multiple Target Tracking/Recognition. IEEE Trans. Signal Process. 1995, 43, 2678–2690. [Google Scholar]
- Miller, M.; Grenander, U.; O’Sullivan, J.A.; Snyder, D. Automatic Target Recognition Organized via Jump-Diffusion Algorithms. IEEE Trans. Image Process. 1997, 6, 1–17. [Google Scholar]
- Durrett, R. Stochastic Calculus: A Practical Introduction; CRC Press: Boca Raton, FL, USA, 1996. [Google Scholar]
- Geman, S.; Hwang, C.R. Diffusions for Global Optimization. SIAM J. Control Optim. 1987, 24, 1031–1043. [Google Scholar]
- Amit, Y.; Grenander, U.; Piccioni, M. Structural image restoration through deformable templates. J. Am. Stat. Assoc. 1991, 86, 376–387. [Google Scholar] [CrossRef]
- Ghaderi, S.; Ahookhosh, M.; Arany, A.; Skupin, A.; Patrinos, P.; Moreau, Y. Smoothing Unadjusted Langevin Algorithms for Nonsmooth Composite Potential Functions. Appl. Math. Comput. 2024, 464, 128377. [Google Scholar]
- Gelfand, S.; Mitter, S. Recursive Stochastic Algorithms for Global Optimization in ℝd. SIAM J. Control Optim. 1991, 29, 999–1018. [Google Scholar] [CrossRef]
- Besag, J. Contribution to the Discussion of the Paper by Grenander and Miller. J. R. Stat. Soc. B 1994, 56, 591–592. [Google Scholar]
- Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. Equation of State Calculations by Fast Computing Machines. J. Phys. Chem. 1953, 21, 1087–1092. [Google Scholar] [CrossRef]
- Hastings, W.K. Monte Carlo Sampling Methods Using Markov Chains, and their Applications. Biometrika 1970, 57, 97–109. [Google Scholar]
- Roberts, G.; Rosenthal, J. Optimal Scaling of Discrete Approximations to Langevin diffusions. J. R. Stat. Soc. B 1998, 60, 255–268. [Google Scholar] [CrossRef]
- Geman, S.; Geman, D. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. Pattern Anal. Mach. Intell. 1984, 6, 721–741. [Google Scholar]
- Gillespie, D. Markov Processes: An Introduction for Physical Scientists; Academic Press: San Diego, CA, USA, 1992. [Google Scholar]
- Gelfand, S.; Mitter, S. Weak Convergence of Markov Chain Sampling Methods and Annealing Algorithms to Diffusions. J. Optim. Theory Appl. 1991, 68, 483–498. [Google Scholar] [CrossRef]
- Reno, A.; Gillies, D.; Booth, D. Deformable Models for Object Recognition in Aerial Images. In Automatic Target Recognition VIII; SPIE: Bellingham, WA, USA, 1998; Volume 3371, pp. 322–333. [Google Scholar]
- Gikhman, I.; Skorohod, A. Introduction to the Theory of Random Processes; Saunders: Philadelphia, PA, USA, 1965. [Google Scholar]
- Srivastava, A. Inference on Transformation Groups Generating Patterns on Rigid Motions. D.Sc. Dissertation, Dept. of Electrical Engineering, Sever Institute of Technology, Washington University, St. Louis, MO, USA, 1996. [Google Scholar]
- Lanterman, A. Modeling Clutter and Target Signatures for Pattern-Theoretic Understanding of Infrared Scenes. D.Sc. Dissertation, Dept. of Electrical Engineering, Sever Institute of Technology, Washington University, St. Louis, MO, USA, 1998. [Google Scholar]
- Øksendal, B. Stochastic Differential Equations: An Introduction with Applications, 4th ed.; Springer: New York, NY, USA, 1995. [Google Scholar]
- Srivastava, A.; Grenander, U.; Jensen, G.R.; Miller, M.I. Jump-diffusion Markov Processes on Orthogonal Groups for Object Pose Estimation. J. Stat. Plan. Inference 2002, 103, 15–37. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Lanterman, A. Convergence of Limiting Cases of Continuous-Time, Discrete-Space Jump Processes to Diffusion Processes for Bayesian Inference. Mathematics 2025, 13, 1084. https://doi.org/10.3390/math13071084
Lanterman A. Convergence of Limiting Cases of Continuous-Time, Discrete-Space Jump Processes to Diffusion Processes for Bayesian Inference. Mathematics. 2025; 13(7):1084. https://doi.org/10.3390/math13071084
Chicago/Turabian StyleLanterman, Aaron. 2025. "Convergence of Limiting Cases of Continuous-Time, Discrete-Space Jump Processes to Diffusion Processes for Bayesian Inference" Mathematics 13, no. 7: 1084. https://doi.org/10.3390/math13071084
APA StyleLanterman, A. (2025). Convergence of Limiting Cases of Continuous-Time, Discrete-Space Jump Processes to Diffusion Processes for Bayesian Inference. Mathematics, 13(7), 1084. https://doi.org/10.3390/math13071084