Generation of non-homogenous poisson processes by thinning : programming considerations and comparison with competing algorithms.
Redd, John Scott
MetadataShow full item record
In this thesis we study several computer implementations of the thinning algorithm, a new method for generating non-homogeneous Poisson processes. The method, developed by Professor P.A.W. Lewis, Naval Postgraduate School, Monterey, California, and G.S. Shedler, IBM Research Laboratory, San Jose, California, is valid for Poisson processes with any given intensity function. The basic thinning algorithm is modified to exploit several refinements which reduce computer execution time by approximately one-third. The basic and modified thinning programs are compared with a previous algorithm of Lewis and Shedler, the Poisson decomposition and gap-statistics algorithm, which is easily implemented for Poisson processes with intensity functions of the form exp (aQ+a, t+a^t 2 ). The thinning programs are competitive in both execution time and computer memory requirements. One program implementation generates the events in a Poisson process one at a time; another program implements the algorithmic refinements which improve efficiency.
Distinguished Alumni Award Program author. VADM John Scott Redd, USN, Ret. (Presented 21 June 11)
Showing items related by title, author, creator and subject.
Diefenderfer, Graig T. (Monterey California. Naval Postgraduate School, 2006-06);The use of biometrics is an evolving component in today's society. Fingerprint recognition continues to be one of the most widely used biometric systems. This thesis explores the various steps present in a fingerprint ...
Lewis, Peter A. W.; Shedler, Gerald S. (Monterey, California. Naval Postgraduate School, 1978-08); NPS55-78-019The nonhomogeneous Poisson process is a widely used model for a series of events (stochastic point process) in which the rate or intensity of occurrence of points varies, usually with time. The process has the characteristic ...
Lewis, Peter A. W.; Robinson, David Walter (Monterey, California. Naval Postgraduate School, 1973-12); NPS-55Lw73121In examining point processes which are overdispersed with respect to a Poisson process, there is a problem of discriminating between trends and the appearance in data of sequences of very long intervals. In this case the ...