home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / stat / 1669 < prev    next >
Encoding:
Text File  |  1992-08-16  |  1.6 KB  |  38 lines

  1. Newsgroups: sci.math.stat
  2. Path: sparky!uunet!elroy.jpl.nasa.gov!usc!sol.ctr.columbia.edu!destroyer!ubc-cs!fs1.ee.ubc.ca!victorw
  3. From: victorw@ee.ubc.ca (Victor J. K. Wong)
  4. Subject: simulation of 2-dimensional Poisson distribution
  5. Message-ID: <1992Aug16.234829.18925@ee.ubc.ca>
  6. Sender: victorw@ee.ubc.ca (Victor J. K. Wong)
  7. Organization: University of BC, Electrical Engineering
  8. Date: Sun, 16 Aug 1992 23:48:29 GMT
  9. Lines: 27
  10.  
  11.  
  12. Hi reader,
  13.  
  14. For a 2-dimensional homogenous Poisson distribution, 
  15. p(i,A) = exp(-A*d)*(A*d)^i/i! where p(i,A) is the probability
  16. of i occurrences in an area A, d is the spatial density
  17. (number of occurrences per unit area). Similar to the
  18. one-dimensional Poisson distribution, 2-dimensional one
  19. also has the memoryless property. 
  20.  
  21. To simulate a 2-dimensional Poisson environemnt, one can
  22. divide an area A into many small areas with equal size B.
  23. If B is small enough, p(0,B) + p(1,B) is very close to 1
  24. and hence, p(i,B), for i > 1, can be discarded. For each
  25. small area B, the probability of occurrence is p(1,B) and
  26. the probability of no occurrence is p(0,B), and this is
  27. a binominal process. If B is very small, one can assume
  28. that the location of the occurrence is the center of the 
  29. area B If this process repeats for each area B, the 
  30. distribution of of any area in A is a 2-dimensional
  31. Poisson. However, such a simulation takes long time, does
  32. anyone has better suggestion for a faster simulation of
  33. a 2-dimensional Poisson environment? If you have any
  34. suggestion, please email to me (email address victorw@ee.ubc.ca).
  35. Your help will be very much appreciated.
  36.  
  37. Victor
  38.