Gambling with randomness: the use of pseudo-random number generators in GIS

被引:0
|
作者
Van Niel, K [1 ]
Laffan, SW [1 ]
机构
[1] Australian Natl Univ, Sch Resources Environm & Soc, Canberra, ACT 0200, Australia
关键词
D O I
10.1080/713811743
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Analyses within the field of GIS are increasingly applying stochastic methods and systems that make use of pseudo-random number generators (PRNGs). Examples include Monte Carlo techniques, dynamic modelling, stochastic simulation, artificial life and simulated data development. PRNGs have inherent biases, and this will in turn bias any analyses using them. Therefore, the validity of stochastic analyses is reliant on the PRNG employed. Despite this, the effect of PRNGs in spatial analyses has never been completely explored, particularly a comparison of different PRNGs. Exacerbating the problem is that GIS articles applying Monte Carlo or other stochastic methods rarely report which PRNG is employed. It thus appears likely that GIS researchers rarely, if ever, check the suitability of the PRNG employed for their analyses or simulations. This paper presents a discussion of some of the characteristics of PRNGs and specific issues from a geospatial standpoint, including a demonstration of the differences in the results of a Monte Carlo analysis obtained using two different PRNGs. It then makes recommendations for the application of PRNGs in spatial analyses, including recommending specific PRNGs that have attributes appropriate for geospatial analysis. The paper concludes with a call for more research into the application of PRNGs to spatial analyses to fully understand the impact of biases, especially before they are routinely used in the wider spatial analysis community.
引用
收藏
页码:49 / 68
页数:20
相关论文
共 50 条
  • [1] TESTS OF RANDOMNESS FOR PSEUDO-RANDOM NUMBER GENERATORS
    STRUBE, MJ
    [J]. BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1983, 15 (05): : 536 - 537
  • [2] Quantifiers for randomness of chaotic pseudo-random number generators
    De Micco, L.
    Larrondo, H. A.
    Plastino, A.
    Rosso, O. A.
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 367 (1901): : 3281 - 3296
  • [3] A visual analysis method of randomness for classifying and ranking pseudo-random number generators
    Machicao, Jeaneth
    Ngo, Quynh Quang
    Molchanov, Vladimir
    Linsen, Lars
    Bruno, Odemir
    [J]. INFORMATION SCIENCES, 2021, 558 : 1 - 20
  • [4] INVARIANTS OF PSEUDO-RANDOM NUMBER GENERATORS
    Martin, Clyde F.
    Neusel, Mara D.
    [J]. COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2008, 8 (01) : 39 - 53
  • [5] DNS Pseudo-Random Number Generators Weakness
    Szmit, Maciej
    Szmit, Anna
    [J]. COMPUTER NETWORKS, 2011, 160 : 298 - 305
  • [6] MULTIPLICATIVE CONGRUENTIAL PSEUDO-RANDOM NUMBER GENERATORS
    DOWNHAM, DY
    ROBERTS, FDK
    [J]. COMPUTER JOURNAL, 1967, 10 (01): : 74 - &
  • [7] ADDITIVE CONGRUENTIAL PSEUDO-RANDOM NUMBER GENERATORS
    MILLER, JCP
    PRENTICE, MJ
    [J]. COMPUTER JOURNAL, 1968, 11 (03): : 341 - &
  • [8] THE LATTICE STRUCTURE OF PSEUDO-RANDOM NUMBER GENERATORS
    RIPLEY, BD
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1983, 389 (1796): : 197 - 204
  • [9] FAST PSEUDO-RANDOM NUMBER GENERATORS FOR COMPUTERS
    PRATT, AR
    [J]. RADIO AND ELECTRONIC ENGINEER, 1970, 40 (02): : 83 - &
  • [10] CLASSIFICATION AND REALIZATION OF PSEUDO-RANDOM NUMBER GENERATORS
    MARTIN, CF
    STAMP, M
    [J]. SYSTEMS & CONTROL LETTERS, 1990, 14 (02) : 169 - 175