51 |
Recyclage des candidats dans l'algorithme Metropolis à essais multiplesGroiez, Assia 03 1900 (has links)
Les méthodes de Monte Carlo par chaînes de Markov (MCCM) sont des méthodes
servant à échantillonner à partir de distributions de probabilité. Ces techniques
se basent sur le parcours de chaînes de Markov ayant pour lois stationnaires
les distributions à échantillonner. Étant donné leur facilité d’application, elles
constituent une des approches les plus utilisées dans la communauté statistique,
et tout particulièrement en analyse bayésienne. Ce sont des outils très populaires
pour l’échantillonnage de lois de probabilité complexes et/ou en grandes dimensions.
Depuis l’apparition de la première méthode MCCM en 1953 (la méthode de
Metropolis, voir [10]), l’intérêt pour ces méthodes, ainsi que l’éventail d’algorithmes
disponibles ne cessent de s’accroître d’une année à l’autre.
Bien que l’algorithme Metropolis-Hastings (voir [8]) puisse être considéré
comme l’un des algorithmes de Monte Carlo par chaînes de Markov les plus généraux,
il est aussi l’un des plus simples à comprendre et à expliquer, ce qui en fait
un algorithme idéal pour débuter. Il a été sujet de développement par plusieurs
chercheurs. L’algorithme Metropolis à essais multiples (MTM), introduit dans la
littérature statistique par [9], est considéré comme un développement intéressant
dans ce domaine, mais malheureusement son implémentation est très coûteuse
(en termes de temps).
Récemment, un nouvel algorithme a été développé par [1]. Il s’agit de l’algorithme
Metropolis à essais multiples revisité (MTM revisité), qui définit la méthode
MTM standard mentionnée précédemment dans le cadre de l’algorithme
Metropolis-Hastings sur un espace étendu.
L’objectif de ce travail est, en premier lieu, de présenter les méthodes MCCM,
et par la suite d’étudier et d’analyser les algorithmes Metropolis-Hastings ainsi
que le MTM standard afin de permettre aux lecteurs une meilleure compréhension
de l’implémentation de ces méthodes. Un deuxième objectif est d’étudier les
perspectives ainsi que les inconvénients de l’algorithme MTM revisité afin de voir
s’il répond aux attentes de la communauté statistique. Enfin, nous tentons de combattre le problème de sédentarité de l’algorithme MTM revisité, ce qui donne
lieu à un tout nouvel algorithme. Ce nouvel algorithme performe bien lorsque le
nombre de candidats générés à chaque itérations est petit, mais sa performance
se dégrade à mesure que ce nombre de candidats croît. / Markov Chain Monte Carlo (MCMC) algorithms are methods that are used
for sampling from probability distributions. These tools are based on the path
of a Markov chain whose stationary distribution is the distribution to be sampled.
Given their relative ease of application, they are one of the most popular
approaches in the statistical community, especially in Bayesian analysis. These
methods are very popular for sampling from complex and/or high dimensional
probability distributions.
Since the appearance of the first MCMC method in 1953 (the Metropolis algorithm,
see [10]), the interest for these methods, as well as the range of algorithms
available, continue to increase from one year to another.
Although the Metropolis-Hastings algorithm (see [8]) can be considered as
one of the most general Markov chain Monte Carlo algorithms, it is also one of
the easiest to understand and explain, making it an ideal algorithm for beginners.
As such, it has been studied by several researchers. The multiple-try Metropolis
(MTM) algorithm , proposed by [9], is considered as one interesting development
in this field, but unfortunately its implementation is quite expensive (in terms of
time).
Recently, a new algorithm was developed by [1]. This method is named the revisited
multiple-try Metropolis algorithm (MTM revisited), which is obtained by
expressing the MTM method as a Metropolis-Hastings algorithm on an extended
space.
The objective of this work is to first present MCMC methods, and subsequently
study and analyze the Metropolis-Hastings and standard MTM algorithms
to allow readers a better perspective on the implementation of these methods.
A second objective is to explore the opportunities and disadvantages of
the revisited MTM algorithm to see if it meets the expectations of the statistical
community. We finally attempt to fight the sedentarity of the revisited MTM algorithm,
which leads to a new algorithm. The latter performs efficiently when the
number of generated candidates in a given iteration is small, but the performance of this new algorithm then deteriorates as the number of candidates in a given
iteration increases.
|
52 |
Equações simultâneas no contexto clássico e bayesiano: uma abordagem à produção de sojaVASCONCELOS, Josimar Mendes de 08 August 2011 (has links)
Submitted by (ana.araujo@ufrpe.br) on 2016-07-07T12:44:03Z
No. of bitstreams: 1
Josimar Mendes de Vasconcelos.pdf: 4725831 bytes, checksum: 716f4b6bc6100003772271db252915b7 (MD5) / Made available in DSpace on 2016-07-07T12:44:03Z (GMT). No. of bitstreams: 1
Josimar Mendes de Vasconcelos.pdf: 4725831 bytes, checksum: 716f4b6bc6100003772271db252915b7 (MD5)
Previous issue date: 2011-08-08 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The last years has increased the quantity of researchers and search scientific in the plantation, production and value of the soybeans in the Brazil, in grain. In front of this, the present dissertation looks for to analyze the data and estimate models that explain, of satisfactory form, the variability observed of the quantity produced and value of the production of soya in grain in the Brazil, in the field of the study. For the development of these analyses is used the classical and Bayesian inference, in the context of simultaneous equations by the tools of indirect square minimum in two practices. In the classical inference uses the estimator of square minima in two practices. In the Bayesian inference worked the method of Mountain Carlo via Chain of Markov with the algorithms of Gibbs and Metropolis-Hastings by means of the technician of simultaneous equations. In the study, consider the variable area harvested, quantity produced, value of the production and gross inner product, in which it adjusted the model with the variable answer quantity produced and afterwards the another variable answer value of the production for finally do the corrections and obtain the final result, in the classical and Bayesian method. Through of the detours normalized, statistics of the proof-t, criteria of information Akaike and Schwarz normalized stands out the good application of the method of Mountain Carlo via Chain of Markov by the algorithm of Gibbs, also is an efficient method in the modelado and of easy implementation in the statistical softwares R & WinBUGS, as they already exist smart libraries to compile the method. Therefore, it suggests work the method of Mountain Carlo via chain of Markov through the method of Gibbs to estimate the production of soya in grain. / Nos últimos anos tem aumentado a quantidade de pesquisadores e pesquisas científicas na plantação, produção e valor de soja no Brasil, em grão. Diante disso, a presente dissertação busca analisar os dados e ajustar modelos que expliquem, de forma satisfatória, a variabilidade observada da quantidade produzida e valor da produção de soja em grão no Brasil, no campo do estudo. Para o desenvolvimento dessas análises é utilizada a inferência clássica e bayesiana, no contexto de equações simultâneas através da ferramenta de mínimos quadrados em dois estágios. Na inferência clássica utiliza-se o estimador de mínimos quadrados em dois estágios. Na inferência bayesiana trabalhou-se o método de Monte Carlo via Cadeia de Markov com os algoritmos de Gibbs e Metropolis-Hastings por meio da técnica de equações simultâneas. No estudo, consideram-se as variáveis área colhida, quantidade produzida, valor da produção e produto interno bruto, no qual ajustou-se o modelo com a variável resposta quantidade produzida e depois a variável resposta valor da produção para finalmente fazer as correções e obter o resultado final, no método clássico e bayesiano. Através, dos desvios padrão, estatística do teste-t, critérios de informação Akaike e Schwarz normalizados destaca-se a boa aplicação do método de Monte Carlo via Cadeia de Markov pelo algoritmo de Gibbs, também é um método eficiente na modelagem e de fácil implementação nos softwares estatísticos R & WinBUGS, pois já existem bibliotecas prontas para compilar o método. Portanto, sugere-se trabalhar o método de Monte Carlo via cadeia de Markov através do método de Gibbs para estimar a produção de soja em grão, no Brasil.
|
53 |
[en] PROBABILISTIC PORE PRESSURE PREDICTION IN RESERVOIR ROCKS THROUGH COMPRESSIONAL AND SHEAR VELOCITIES / [pt] PREVISÃO PROBABILÍSTICA DE PRESSÃO DE POROS EM ROCHAS RESERVATÓRIO ATRAVÉS DE VELOCIDADES COMPRESSIONAIS E CISALHANTESBRUNO BROESIGKE HOLZBERG 24 March 2006 (has links)
[pt] Esta tese propõe uma metodologia de estimativa de
pressão
de poros em rochasreservatório
através dos atributos sísmicos velocidade compressional
V(p) e velocidade
cisalhante V(s). Na metodologia, os atributos são
encarados como observações realizadas
sobre um sistema físico, cujo comportamento depende de
um
determinado número de
grandezas não observáveis, dentre as quais a pressão de
poros é apenas uma delas. Para
estimar a pressão de poros, adota-se uma abordagem
Bayesiana de inversão. Através de
uma função de verossimilhança, estabelecida através de
um
modelo de física de rochas
calibrável para a região, e do teorema de Bayes, combina-
se as informações pré-existentes
sobre os parâmetros de rocha, fluido e estado de tensões
com os atributos sísmicos
observados, inferindo probabilisticamente a pressão de
poros. Devido a não linearidade
do problema e ao interesse de se realizar uma rigorosa
análise de incertezas, um algoritmo
baseado em simulações de Monte Carlo (um caso especial
do
algoritmo de Metropolis-
Hastings) é utilizado para realizar a inversão. Exemplos
de aplicação da metodologia
proposta são simulados em reservatórios criados
sinteticamente. Através dos exemplos,
demonstra-se que o sucesso da previsão de pressão de
poros
depende da combinação de
diferentes fatores, como o grau de conhecimento prévio
sobre os parâmetros de rocha e
fluido, a sensibilidade da rocha perante a variação de
pressões diferenciais e a qualidade
dos atributos sísmicos. Visto que os métodos existentes
para previsão de pressão de poros
utilizam somente o atributo V(p) , a contribuição do
atributo V(s) na previsão é avaliada. Em
um cenário de rochas pouco consolidadas (ou em areias),
demonstra-se que o atributo V(s)
pode contribuir significativamente na previsão, mesmo
apresentando grandes incertezas
associadas. Já para um cenário de rochas consolidadas,
demonstra-se que as incertezas
associadas às pressões previstas são maiores, e que a
contribuição do atributo V(s) na
previsão não é tão significativa quanto nos casos de
rochas pouco consolidadas. / [en] This work proposes a method for pore pressure prediction
in reservoir rocks
through compressional- and shear-velocity data (seismic
attributes). In the method, the
attributes are considered observations of a physic system,
which behavior depends on a
several not-observable parameters, where the pore pressure
is only one of these
parameters. To estimate the pore pressure, a Bayesian
inversion approach is adopted.
Through the use of a likelihood function, settled through
a calibrated rock physics model,
and through the Bayes theorem, the a priori information
about the not-observable
parameters (fluid and rock parameters and stress state) is
combined with the seismic
attributes, inferring probabilistically the pore pressure.
Due the non-linearity of the
problem, and due the uncertainties analysis demanding, an
algorithm based on Monte
Carlo simulations (a special case of the Metropolis-
Hastings algorithm) is used to solve the
inverse problem. The application of the proposed method is
simulated through some
synthetic examples. It is shown that a successfully pore
pressure prediction in reservoir
rocks depends on a set of factors, as how sensitive are
the rock velocities to pore pressure
changes, the a priori information about rock and fluid
parameters and the uncertainties
associates to the seismic attributes. Since the current
methods for pore pressure prediction
use exclusively the attribute compressional velocity V(p),
the contribution of the attribute
shear velocity V(s) on prediction is evaluated. In a
poorly consolidated rock scenario (or in
sands), the V(s) data, even with great uncertainties
associated, can significantly contribute to
a better pore pressure prediction. In a consolidated rock
scenario, the uncertainties
associated to pore pressure estimates are higher, and the
s V data does not contribute to
pore pressure prediction as it contributes in a poorly
consolidated rock scenario.
|
54 |
Recyclage des candidats dans l'algorithme Metropolis à essais multiplesGroiez, Assia 03 1900 (has links)
No description available.
|
55 |
Reaction Time Modeling in Bayesian Cognitive Models of Sequential Decision-Making Using Markov Chain Monte Carlo SamplingJung, Maarten Lars 25 February 2021 (has links)
In this thesis, a new approach for generating reaction time predictions for Bayesian cognitive models of sequential decision-making is proposed. The method is based on a Markov chain Monte Carlo algorithm that, by utilizing prior distributions and likelihood functions of possible action sequences, generates predictions about the time needed to choose one of these sequences. The plausibility of the reaction time predictions produced by this algorithm was investigated for simple exemplary distributions as well as for prior distributions and likelihood functions of a Bayesian model of habit learning. Simulations showed that the reaction time distributions generated by the Markov chain Monte Carlo sampler exhibit key characteristics of reaction time distributions typically observed in decision-making tasks. The introduced method can be easily applied to various Bayesian models for decision-making tasks with any number of choice alternatives. It thus provides the means to derive reaction time predictions for models where this has not been possible before. / In dieser Arbeit wird ein neuer Ansatz zum Generieren von Reaktionszeitvorhersagen für bayesianische Modelle sequenzieller Entscheidungsprozesse vorgestellt. Der Ansatz basiert auf einem Markov-Chain-Monte-Carlo-Algorithmus, der anhand von gegebenen A-priori-Verteilungen und Likelihood-Funktionen von möglichen Handlungssequenzen Vorhersagen über die Dauer einer Entscheidung für eine dieser Handlungssequenzen erstellt. Die Plausibilität der mit diesem Algorithmus generierten Reaktionszeitvorhersagen wurde für einfache Beispielverteilungen sowie für A-priori-Verteilungen und Likelihood-Funktionen eines bayesianischen Modells zur Beschreibung von Gewohnheitslernen untersucht. Simulationen zeigten, dass die vom Markov-Chain-Monte-Carlo-Sampler erzeugten Reaktionszeitverteilungen charakteristische Eigenschaften von typischen Reaktionszeitverteilungen im Kontext sequenzieller Entscheidungsprozesse aufweisen. Das Verfahren lässt sich problemlos auf verschiedene bayesianische Modelle für Entscheidungsparadigmen mit beliebig vielen Handlungsalternativen anwenden und eröffnet damit die Möglichkeit, Reaktionszeitvorhersagen für Modelle abzuleiten, für die dies bislang nicht möglich war.
|
56 |
Modèles linéaires généralisés à effets aléatoires : contributions au choix de modèle et au modèle de mélangeMartinez, Marie-José 29 September 2006 (has links) (PDF)
Ce travail est consacré à l'étude des modèles linéaires généralisés à effets aléatoires (GL2M). Dans ces modèles, sous une hypothèse de distribution normale des effets aléatoires, la vraisemblance basée sur la distribution marginale du vecteur à expliquer n'est pas, en général, calculable de façon formelle. Dans la première partie de notre travail, nous revisitons différentes méthodes d'estimation non exactes par le biais d'approximations réalisées à différents niveaux selon les raisonnements. La deuxième partie est consacrée à la mise en place de critères de sélection de modèles au sein des GL2M. Nous revenons sur deux méthodes d'estimation nécessitant la construction de modèles linéarisés et nous proposons des critères basés sur la vraisemblance marginale calculée dans le modèle linéarisé obtenu à la convergence de la procédure d'estimation. La troisième et dernière partie s'inscrit dans le cadre des modèles de mélanges de GL2M. Les composants du mélange sont définis par des GL2M et traduisent différents états possibles des individus. Dans le cadre de la loi exponentielle, nous proposons une méthode d'estimation des paramètres du mélange basée sur une linéarisation spécifique à cette loi. Nous proposons ensuite une méthode plus générale puisque s'appliquant à un mélange de GL2M quelconques. Cette méthode s'appuie sur une étape de Metropolis-Hastings pour construire un algorithme de type MCEM. Les différentes méthodes développées sont testées par simulations.
|
57 |
Population SAMC, ChIP-chip Data Analysis and BeyondWu, Mingqi 2010 December 1900 (has links)
This dissertation research consists of two topics, population stochastics approximation Monte Carlo (Pop-SAMC) for Baysian model selection problems and ChIP-chip data analysis. The following two paragraphs give a brief introduction to each of the two topics, respectively.
Although the reversible jump MCMC (RJMCMC) has the ability to traverse the space of possible models in Bayesian model selection problems, it is prone to becoming trapped into local mode, when the model space is complex. SAMC, proposed by Liang, Liu and Carroll, essentially overcomes the difficulty in dimension-jumping moves, by introducing a self-adjusting mechanism. However, this learning mechanism has not yet reached its maximum efficiency. In this dissertation, we propose a Pop-SAMC algorithm; it works on population chains of SAMC, which can provide a more efficient self-adjusting mechanism and make use of crossover operator from genetic algorithms to further increase its efficiency. Under mild conditions, the convergence of this algorithm is proved. The effectiveness of Pop-SAMC in Bayesian model selection problems is examined through a change-point identification example and a large-p linear regression variable selection example. The numerical results indicate that Pop- SAMC outperforms both the single chain SAMC and RJMCMC significantly.
In the ChIP-chip data analysis study, we developed two methodologies to identify the transcription factor binding sites: Bayesian latent model and population-based
test. The former models the neighboring dependence of probes by introducing a latent indicator vector; The later provides a nonparametric method for evaluation of test scores in a multiple hypothesis test by making use of population information of samples. Both methods are applied to real and simulated datasets. The numerical results indicate the Bayesian latent model can outperform the existing methods, especially when the data contain outliers, and the use of population information can significantly improve the power of multiple hypothesis tests.
|
58 |
Preserving the "glory of the past" : the Native Daughters of British Columbia and the construction of pioneer history in the Hastings Mill MuseumEllis, Cassidy Rose 11 1900 (has links)
In 1929 the old Hastings Mill Store building was towed by scow from
Vancouver's inner harbour to its present location near Spanish Banks in Point Grey. In
the following two years, the Native Daughters of British Columbia transformed the old
building in to a museum to preserve historical relics of the early days of Vancouver.
Their museum recounted pioneer histories of journey to, and settlement in, British
Columbia in order to celebrate European development of the region, promote
Vancouver's connection with the British Empire, and encourage future economic growth
in the city.
Today, the Native Daughters continue to operate this quirky and curious museum.
Their exclusive tale of European pioneer history has been preserved in its original form,
untouched by decades of museological change and post-colonial critique of cultural
representation. The thesis uses the Hastings Mill Museum as a case study in heritage
preservation in British Columbia. It claims that the museum itself is an artifact. It is a
material remnant of an important movement in local history when such groups as the
Native Daughters used the preservation of the past to address contemporary political and
social concerns.
Representing an idealized pioneer past provided an important source of political
and social power for the Native Daughters. Through the Hastings Mill Museum, the
Native Daughters helped its members - and the province's community of native-born,
Anglo-European - affirm their status as a genealogical and historical elite. The Native
Daughters used a variant of the North American "pioneer myth," a nostalgic
interpretation of local history that distilled the city's history into a simple narrative of
anglo-European settlement, sacrifice and development, to document their claim to the
region's political, institutional, and economic power. Their use of heritage preservation
as a source of power was shaped by gender. The Daughters used their position as
"guardians" and "nurturers" of the region's heritage in order to promote and strengthen
the position of their community of white, native-born British Columbians.
|
59 |
Such daughters and such a mother the countess of Derby and her three daughters, 1560-1647 /Wilkie, Vanessa Jean. January 2009 (has links)
Thesis (Ph. D.)--University of California, Riverside, 2009. / Includes abstract. Available via ProQuest Digital Dissertations. Title from first page of PDF file (viewed March 24, 2010). Includes bibliographical references (p. 339-360). Also issued in print.
|
60 |
Bayesian Inference in the Multinomial Logit ModelFrühwirth-Schnatter, Sylvia, Frühwirth, Rudolf January 2012 (has links) (PDF)
The multinomial logit model (MNL) possesses a latent variable
representation in terms of random variables following a multivariate logistic distribution. Based on multivariate finite mixture approximations of the multivariate
logistic distribution, various data-augmented Metropolis-Hastings algorithms are developed for a Bayesian inference of the MNL model.
|
Page generated in 0.7915 seconds