1 / 14

Poisson Processes

Poisson Processes. Shane G. Henderson http://people.orie.cornell.edu/~shane. A Traditional Definition. What A re T hey For?. Times of customer arrivals (no scheduling and no groups). Locations, e.g., flaws on wafers, ambulance call locations , submarine locations.

caraf
Télécharger la présentation

Poisson Processes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Poisson Processes Shane G. Henderson http://people.orie.cornell.edu/~shane

  2. A Traditional Definition Shane G. Henderson

  3. What Are They For? Times of customer arrivals (no scheduling and no groups) Locations, e.g., flaws on wafers, ambulance call locations,submarine locations Ambulance call times and locations (3-D) Shane G. Henderson

  4. “Palm-Khintchine Theorem” time Shane G. Henderson

  5. A Point-Process Definition Shane G. Henderson

  6. Poisson Point-Processes Shane G. Henderson

  7. Superposition Shane G. Henderson

  8. Transformations Shane G. Henderson

  9. Inversion t Shane G. Henderson

  10. Marking This “works” because oforder-statistic property t Shane G. Henderson

  11. Thinning Thinned points and retained points are in different regions,therefore independent “t” coordinates of retained points are a Poisson process, rate “t” coordinates of thinned points are too, rate i.i.d.U(0,1) t Shane G. Henderson

  12. More on Marking • Suppose call times for an ambulance follow a Poisson process in time • Mark each call with the call location (latitude, longitude) • Resulting 3-D points are those of a Poisson process Shane G. Henderson

  13. More on Marking To generate Poisson processes in > 1 dimension, one way is to • First generate their projection onto a lower dimensional structure (Poisson) • Independently mark each point with the appropriate conditional distribution Saltzman, Drew, Leemis, H. (2012). Simulating multivariate non-homogeneous Poisson processes using projections. TOMACS Shane G. Henderson

  14. This View of Poisson Processes • Is mathematically elegant • Is highly visual and therefore intuitive • Makes proving many results almost as easy as falling off a log • Try proving thinned and retained points are independent Poisson processes • Suggests other generation algorithms Shane G. Henderson

More Related