22 research outputs found

    Methods for generating variates from probability distributions

    Get PDF
    This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Diverse probabilistic results are used in the design of random univariate generators. General methods based on these are classified and relevant theoretical properties derived. This is followed by a comparative review of specific algorithms currently available for continuous and discrete univariate distributions. A need for a Zeta generator is established, and two new methods, based on inversion and rejection with a truncated Pareto envelope respectively are developed and compared. The paucity of algorithms for multivariate generation motivates a classification of general methods, and in particular, a new method involving envelope rejection with a novel target distribution is proposed. A new method for generating first passage times in a Wiener Process is constructed. This is based on the ratio of two random numbers, and its performance is compared to an existing method for generating inverse Gaussian variates. New "hybrid" algorithms for Poisson and Negative Binomial distributions are constructed, using an Alias implementation, together with a Geometric tail procedure. These are shown to be robust, exact and fast for a wide range of parameter values. Significant modifications are made to Atkinson's Poisson generator (PA), and the resulting algorithm shown to be complementary to the hybrid method. A new method for Von Mises generation via a comparison of random numbers follows, and its performance compared to that of Best and Fisher's Wrapped Cauchy rejection method. Finally new methods are proposed for sampling from distribution tails, using optimally designed Exponential envelopes. Timings are given for Gamma and Normal tails, and in the latter case the performance is shown to be significantly better than Marsaglia's tail generation procedure.Governors of Dundee College of Technolog

    Random Texts Do Not Exhibit the Real Zipf's Law-Like Rank Distribution

    Get PDF
    Zipf's law states that the relationship between the frequency of a word in a text and its rank (the most frequent word has rank , the 2nd most frequent word has rank ,...) is approximately linear when plotted on a double logarithmic scale. It has been argued that the law is not a relevant or useful property of language because simple random texts - constructed by concatenating random characters including blanks behaving as word delimiters - exhibit a Zipf's law-like word rank distribution.In this article, we examine the flaws of such putative good fits of random texts. We demonstrate - by means of three different statistical tests - that ranks derived from random texts and ranks derived from real texts are statistically inconsistent with the parameters employed to argue for such a good fit, even when the parameters are inferred from the target real text. Our findings are valid for both the simplest random texts composed of equally likely characters as well as more elaborate and realistic versions where character probabilities are borrowed from a real text.The good fit of random texts to real Zipf's law-like rank distributions has not yet been established. Therefore, we suggest that Zipf's law might in fact be a fundamental law in natural languages

    Bayesian inference for transportation origin-destination matrices: the Poisson-inverse Gaussian and other Poisson mixtures

    Get PDF
    Transportation origin–destination analysis is investigated through the use of Poisson mixtures by introducing covariate‐based models which incorporate different transport modelling phases and also allow for direct probabilistic inference on link traffic based on Bayesian predictions. Emphasis is placed on the Poisson–inverse Gaussian model as an alternative to the commonly used Poisson–gamma and Poisson–log‐normal models. We present a first full Bayesian formulation and demonstrate that the Poisson–inverse Gaussian model is particularly suited for origin–destination analysis because of its desirable marginal and hierarchical properties. In addition, the integrated nested Laplace approximation is considered as an alternative to Markov chain Monte Carlo sampling and the two methodologies are compared under specific modelling assumptions. The case‐study is based on 2001 Belgian census data and focuses on a large, sparsely distributed origin–destination matrix containing trip information for 308 Flemish municipalities

    Estimation and Applications of Quantile Regression for Binary Longitudinal Data

    Full text link
    This paper develops a framework for quantile regression in binary longitudinal data settings. A novel Markov chain Monte Carlo (MCMC) method is designed to fit the model and its computational efficiency is demonstrated in a simulation study. The proposed approach is flexible in that it can account for common and individual-specific parameters, as well as multivariate heterogeneity associated with several covariates. The methodology is applied to study female labor force participation and home ownership in the United States. The results offer new insights at the various quantiles, which are of interest to policymakers and researchers alike

    Aspectos computacionales en la estimación de incertidumbres de ensayo por el Método de Monte Carlo = Computational aspects in uncertainty estimation by Monte Carlo Method

    Get PDF
    El propósito de este trabajo es analizar los distintos aspectos relacionados al desarrollo de una aplicación informáticapara la estimación de incertidumbres de ensayo por el método de Monte Carlo, independiente de plataformas de cálculo como MS Excel, MathLab o R. Se analizan las dificultades y posibles soluciones en cada una de las etapas necesarias para alcanzar este objetivo, el algoritmo para la creación de un intérprete de ecuaciones, la generación de números pseudo-aleatorios con las distribuciones de probabilidad más frecuentes y el tratamiento de incertidumbres Tipo A por este método. Finalmente se hace un estudio comparativo de los resultados obtenidos con la aplicación generada, el método clásico (GUM) y la misma simulación realizada con el Software R. Este estudio se realiza sobre el cálculo de la densidad del aire según ecuación CIPM, la presión generada por una balanza de presión y la estandarización de una solución de hidróxido de sodio de acuerdo al ejemplo A2 de la guía EURACHEM / CITEC CG 4

    Aplicação e validação de um simulador estocástico de variáveis climáticas. O caso da precipitação

    Get PDF
    A carência de informação meteorológica é uma realidade comum a todas as regiões de Portugal. Muitos são os estudos que estão condicionados a esta lacuna o que conduz, mormente, à realização de estudos e projectos revestidos de incertezas e, talvez, à inibição de certas intervenções no âmbito da Hidrologia e Hidráulica. Neste trabalho descrevem-se a metodologia e os dados necessários para o ajustamento e aplicação do gerador climático CLIGEN no Sul de Portugal (VALE FORMOSO). Avalia-se a performance do CLIGEN na simulação da precipitação diária e mensal. A importância do conceito da normal climatológica é outro aspecto evidenciado no âmbito deste trabalho. Apresentase a análise de sensibilidade do modelo aos diferentes parâmetros de entrada – considerando três períodos distintos de registos de dados climáticos (10, 20 e 30 anos). O CLIGEN gera parâmetros climáticos indispensáveis para a aplicação de vários modelos hidrossedimentológicos dentre os quais se destacam o WEPP (Water Erosion Prediction Project), EPIC (Erosion/ Produtivity Impact Calculator), SWRRB (Simulator for Water Resources in Rural Basins), AGNPS (Agricultural Nonpoint Source Pollution Model) e CREAMS (Chemicals, Runoff, and Erosion from Agricultural Management System). Este estudo permitiu concluir que o modelo reproduz de modo significativo o padrão da precipitação e também evidencia que a extensão da série de precipitação considerada exerce considerável influência nos resultados

    Aplicação e validação de um simulador estocástico de variáveis climáticas. O caso da precipitação

    Get PDF
    [PT] A carência de informação meteorológica é uma realidade comum a todas as regiões de Portugal. Muitos são os estudos que estão condicionados a esta lacuna o que conduz, mormente, à realização de estudos e projectos revestidos de incertezas e, talvez, à inibição de certas intervenções no âmbito da Hidrologia e Hidráulica. Neste trabalho descrevem-se a metodologia e os dados necessários para o ajustamento e aplicação do gerador climático CLIGEN no Sul de Portugal (VALE FORMOSO). Avalia-se a performance do CLIGEN na simulação da precipitação diária e mensal. A importância do conceito da normal climatológica é outro aspecto evidenciado no âmbito deste trabalho. Apresentase a análise de sensibilidade do modelo aos diferentes parâmetros de entrada – considerando três períodos distintos de registos de dados climáticos (10, 20 e 30 anos). O CLIGEN gera parâmetros climáticos indispensáveis para a aplicação de vários modelos hidrossedimentológicos dentre os quais se destacam o WEPP (Water Erosion Prediction Project), EPIC (Erosion/ Produtivity Impact Calculator), SWRRB (Simulator for Water Resources in Rural Basins), AGNPS (Agricultural Nonpoint Source Pollution Model) e CREAMS (Chemicals, Runoff, and Erosion from Agricultural Management System). Este estudo permitiu concluir que o modelo reproduz de modo significativo o padrão da precipitação e também evidencia que a extensão da série de precipitação considerada exerce considerável influência nos resultados.Fernandes Lima, HM.; Pereida Da Mata, I.; Fernandes Lima, AV. (2005). Aplicação e validação de um simulador estocástico de variáveis climáticas. O caso da precipitação. Ingeniería del agua. 12(1):27-37. https://doi.org/10.4995/ia.2005.2549OJS2737121Arnold, J.G. & Williams, J.R. (1989). Stochastic Generation of Internal Storm Structure. Trans. ASAE, Vol. 32, Nº 1. pp. 161-166.Arnold, J.G., Williams, J.R., Nicks, A.D. & Sammons, N.D. (1990). SWRRB, A Basin Scale Simulation Model for Soil and Water Resources Management. Texas A&M University Press. 236p.Atkinson, A.C. & Pearce, M.C. (1976). The Computer Generation of Bet, Gamma, and Normal Random Variables, J. Roy. Statist. Soc., A139, pp. 431-448.Bailey, N.T.J. (1964). The Elements of Stochastic Processes, John Wiley, New York.Dagpunar, J. (1988). Principles of Random Variate Generation, Clarendon Press, Oxford.IM (2002). Informação Climática. Instituto de Meteorologia (IM). http://www.meteo.pt/. Acedida no dia 06/03/2002.INMG (1990). O Clima de Portugal. Fascículo XL, Volume 4 - 4ª Região. Normais Climatológicas da Região de «Alentejo e Algarve», correspondentes a 1941 - 1970, Instituto Nacional de Meteorologia e Geofísica (INMG), Lisboa.Jhonson et al. (1996). Stochastic Weather Simulation: Overview and Analysis of Two Commonly Used Models, Journal of Applied Meteorology, Vol.35, OctoberLaw, A.M. & Kelton, W.D. (1991). Simulation Modeling and Analysis, 2nd edition, McGraw-Hill, New York. 759p.Nash, I.E. & Shutcliff, I.V. (1970). River Flow Forecasting Through Conceptual Models, I. Journal of Hydrology, Vol. 10, pp. 282-290.Nicks, A.D. & Harp, J.F. (1980). Stochastic Generation of Temperature and Solar Radiation Data, Journal of Hydrology, Vol. 48, pp. 1-7.Nicks, A.D., Lane, L.J., Gander, G.A. (1995). "Weather Generator". In Flanagan, D.C. e Nearing, M.A. (eds), USDA - Water Erosion Prediction Project: Hillslope profile and watershed model documentation. NSERL Report No. 10. USDA-ARS National Soil Erosion Research Laboratory: West Lafayette, Indiana (USA).Peixoto, J.P & Abraham H. Oort (1991). Physics of Climate, American Institute of Physics, New York, 520 pp.Rajagopalan, B., Lall, U., Tarboton, D.G. & Bowles, D.S. (1997). Multivariate Nonparametric Resampling Scheme for Generation of Daily Weather Variables, Stochastic Hydrology and Hydraulic, Vol. 11, No. 1, pp. 523-547.Ribeiro, O. (1986). Portugal, o Mediterrâneo e o Atlântico, 4ª ed., Colecção Nova Universidade, Livraria Sá da Costa Editora, Lisboa, 175p.Richardson, C.W. (1981). Stochastic Simulation of Daily Precipitation, Temperature, and Solar Radiation, Water Resource Research, Vol. 17, No. 1, pp. 182-190.Savabi, M.R.; Young, R.A.; Benoit, G.R.; Witte, J.M.; & Flanagan, D.C. (1995). "Winter Hydrology". In Flanagan, D.C. e Nearing, M.A. (eds), USDA - Water Erosion Prediction Project: Hillslope profile and watershed model documentation. NSERL Report No. 10. USDA-ARS National Soil Erosion Research Laboratory: West Lafayette, Indiana (USA).Tomás, P.P. & Coutinho, M.A. (1994). Compêndio dos Dados Recolhidos no Centro Experimental de Erosão de Vale Formoso, de 1963/64 a 1992/63. Publicação nº 4/94, CEHIDRO - Centro de Estudos de Hidrossistemas, Instituto Superior Técnico, Lisboa.Viessman, W.Jr.; Knapp, J.W.; Lewis, G.L.; & Harbough, T.E. (1977). Introduction to Hydrology, Dun - Donnelly, New York.World Meteorological Organization, WMO (1989). Calculation of Monthly and Annual 30-Year Standard Normals, WCDP-Nº. 10, WMO-TD/Nº 341, Geneva: World Meteorological Organization.World Meteorological Organization, WMO (1995). Climatic Change, Technical Note Nº 79, WMO - Nº 195.TP100, 79 p
    corecore