Spelling suggestions: "subject:"[een] MARKOV CHAIN"" "subject:"[enn] MARKOV CHAIN""
41 |
Bayesian Inference for Stochastic Volatility ModelsMen, Zhongxian January 1012 (has links)
Stochastic volatility (SV) models provide a natural framework for a
representation of time series for financial asset returns. As a
result, they have become increasingly popular in the finance
literature, although they have also been applied in other fields
such as signal processing, telecommunications, engineering, biology,
and other areas.
In working with the SV models, an important issue arises as how to
estimate their parameters efficiently and to assess how well they
fit real data. In the literature, commonly used estimation methods
for the SV models include general methods of moments, simulated
maximum likelihood methods, quasi Maximum likelihood method, and
Markov Chain Monte Carlo (MCMC) methods. Among these approaches,
MCMC methods are most flexible in dealing with complicated structure
of the models. However, due to the difficulty in the selection of
the proposal distribution for Metropolis-Hastings methods, in
general they are not easy to implement and in some cases we may also
encounter convergence problems in the implementation stage. In the
light of these concerns, we propose in this thesis new estimation
methods for univariate and multivariate SV models. In the simulation
of latent states of the heavy-tailed SV models, we recommend the
slice sampler algorithm as the main tool to sample the proposal
distribution when the Metropolis-Hastings method is applied. For the
SV models without heavy tails, a simple Metropolis-Hastings method
is developed for simulating the latent states. Since the slice
sampler can adapt to the analytical structure of the underlying
density, it is more efficient. A sample point can be obtained from
the target distribution with a few iterations of the sampler,
whereas in the original Metropolis-Hastings method many sampled
values often need to be discarded.
In the analysis of multivariate time series, multivariate SV models
with more general specifications have been proposed to capture the
correlations between the innovations of the asset returns and those
of the latent volatility processes. Due to some restrictions on the
variance-covariance matrix of the innovation vectors, the estimation
of the multivariate SV (MSV) model is challenging. To tackle this
issue, for a very general setting of a MSV model we propose a
straightforward MCMC method in which a Metropolis-Hastings method is
employed to sample the constrained variance-covariance matrix, where
the proposal distribution is an inverse Wishart distribution. Again,
the log volatilities of the asset returns can then be simulated via
a single-move slice sampler.
Recently, factor SV models have been proposed to extract hidden
market changes. Geweke and Zhou (1996) propose a factor SV model
based on factor analysis to measure pricing errors in the context of
the arbitrage pricing theory by letting the factors follow the
univariate standard normal distribution. Some modification of this
model have been proposed, among others, by Pitt and Shephard (1999a)
and Jacquier et al. (1999). The main feature of the factor SV
models is that the factors follow a univariate SV process, where the
loading matrix is a lower triangular matrix with unit entries on the
main diagonal. Although the factor SV models have been successful in
practice, it has been recognized that the order of the component may
affect the sample likelihood and the selection of the factors.
Therefore, in applications, the component order has to be considered
carefully. For instance, the factor SV model should be fitted to
several permutated data to check whether the ordering affects the
estimation results. In the thesis, a new factor SV model is
proposed. Instead of setting the loading matrix to be lower
triangular, we set it to be column-orthogonal and assume that each
column has unit length. Our method removes the permutation problem,
since when the order is changed then the model does not need to be
refitted. Since a strong assumption is imposed on the loading
matrix, the estimation seems even harder than the previous factor
models. For example, we have to sample columns of the loading matrix
while keeping them to be orthonormal. To tackle this issue, we use
the Metropolis-Hastings method to sample the loading matrix one
column at a time, while the orthonormality between the columns is
maintained using the technique proposed by Hoff (2007). A von
Mises-Fisher distribution is sampled and the generated vector is
accepted through the Metropolis-Hastings algorithm.
Simulation studies and applications to real data are conducted to
examine our inference methods and test the fit of our model.
Empirical evidence illustrates that our slice sampler within MCMC
methods works well in terms of parameter estimation and volatility
forecast. Examples using financial asset return data are provided to
demonstrate that the proposed factor SV model is able to
characterize the hidden market factors that mainly govern the
financial time series. The Kolmogorov-Smirnov tests conducted on
the estimated models indicate that the models do a reasonable job in
terms of describing real data.
|
42 |
A Queueing Model to Study Ambulance Offload DelaysMajedi, Mohammad January 2008 (has links)
The ambulance offload delay problem is a well-known result of overcrowding and congestion in emergency departments. Offload delay refers to the situation where area hospitals are unable to accept patients from regional ambulances in a timely manner due to lack of staff and bed capacity. The problem of offload delays is not a simple issue to resolve and has caused severe problems to the emergency medical services (EMS) providers, emergency department (ED) staff, and most importantly patients that are transferred to hospitals by ambulance. Except for several reports on the problem, not much research has been done on the subject. Almost all research to date has focused on either EMS or ED planning and operation and as far as we are aware there are no models which have considered the coordination of these units. We propose an analytical model which will allow us to analyze and explore the ambulance offload delay problem. We use queuing theory to construct a system representing the interaction of EMS and ED, and model the behavior of the system as a continuous time Markov chain. The matrix geometric method will be used to numerically compute various system performance measures under different conditions.
We analyze the effect of adding more emergency beds in the ED, adding more ambulances, and reducing the ED patient length of stay, on various system performance measures such as the average number of ambulances in offload delay, average time in offload delay, and ambulance and bed utilization. We will show that adding more beds to the ED or reducing ED patient length of stay will have a positive impact on system performance and in particular will decrease the average number of ambulances experiencing offload delay and the average time in offload delay. Also, it will be shown that increasing the number of ambulances will have a negative impact on offload delays and increases the average number of ambulances in offload delay. However, other system performance measures are improved by adding more ambulances to the system. Finally, we will show the tradeoffs between adding more emergency beds, adding more ambulances, and reducing ED patient length of stay. We conclude that the hospital is the bottleneck in the system and in order to reduce ambulance offload delays, either hospital capacity has to be increased or ED patient length of stay is to be reduced.
|
43 |
Bayesian Variable Selection for Logistic Models Using Auxiliary Mixture SamplingTüchler, Regina January 2006 (has links) (PDF)
The paper presents an Markov Chain Monte Carlo algorithm for both variable and covariance selection in the context of logistic mixed effects models. This algorithm allows us to sample solely from standard densities, with no additional tuning being needed. We apply a stochastic search variable approach to select explanatory variables as well as to determine the structure of the random effects covariance matrix. For logistic mixed effects models prior determination of explanatory variables and random effects is no longer prerequisite since the definite structure is chosen in a data-driven manner in the course of the modeling procedure. As an illustration two real-data examples from finance and tourism studies are given. (author's abstract) / Series: Research Report Series / Department of Statistics and Mathematics
|
44 |
A Queueing Model to Study Ambulance Offload DelaysMajedi, Mohammad January 2008 (has links)
The ambulance offload delay problem is a well-known result of overcrowding and congestion in emergency departments. Offload delay refers to the situation where area hospitals are unable to accept patients from regional ambulances in a timely manner due to lack of staff and bed capacity. The problem of offload delays is not a simple issue to resolve and has caused severe problems to the emergency medical services (EMS) providers, emergency department (ED) staff, and most importantly patients that are transferred to hospitals by ambulance. Except for several reports on the problem, not much research has been done on the subject. Almost all research to date has focused on either EMS or ED planning and operation and as far as we are aware there are no models which have considered the coordination of these units. We propose an analytical model which will allow us to analyze and explore the ambulance offload delay problem. We use queuing theory to construct a system representing the interaction of EMS and ED, and model the behavior of the system as a continuous time Markov chain. The matrix geometric method will be used to numerically compute various system performance measures under different conditions.
We analyze the effect of adding more emergency beds in the ED, adding more ambulances, and reducing the ED patient length of stay, on various system performance measures such as the average number of ambulances in offload delay, average time in offload delay, and ambulance and bed utilization. We will show that adding more beds to the ED or reducing ED patient length of stay will have a positive impact on system performance and in particular will decrease the average number of ambulances experiencing offload delay and the average time in offload delay. Also, it will be shown that increasing the number of ambulances will have a negative impact on offload delays and increases the average number of ambulances in offload delay. However, other system performance measures are improved by adding more ambulances to the system. Finally, we will show the tradeoffs between adding more emergency beds, adding more ambulances, and reducing ED patient length of stay. We conclude that the hospital is the bottleneck in the system and in order to reduce ambulance offload delays, either hospital capacity has to be increased or ED patient length of stay is to be reduced.
|
45 |
A Markov Chain Analysis of Market Dynamics for Telecommunication Industry Marketing StrategyChen, Chun-Ming 10 February 2011 (has links)
On July 1996, Taiwan government opened up mobile communication market to private telecommunication companies. For the next few years, mobile communication market reached its most glorious period. Almost every carrier had an outstanding profit, until recent years, NCC began to control pricing regulation. To obtain exceptional profits, telecommunication companies have started to cut expenditures in the direction toward the effort, but competitors constantly employ new strategy in the market. If a company cuts its cost too much, it is likely
to result in the loss of a large number of consumers. On the other hand, if a company invests blindly, it will cause a great burden on the company¡¦s resources. Thus, this paper concentrates on formulating a scientific analysis that assists the executive officers of
telecommunication companies to determine best marketing strategy of existing market.
The research method of this paper will first survey the current mobile communication users to examine the significant factors from their preferences and then utilize Markov chain to analyze the mobile communication market trend. Based on the quantification of population growth and decline in the market, we will be able to better understand the trend of consumers¡¦ preferences. Combined with the overall
assessment of telecommunication industry, we will be able to recommend an effective marketing strategy in the telecommunication market.
|
46 |
Dynamic Zone-based Bandwidth-Negotiation Scheduling for IEEE 802.16j WiMAX NetworksLin, I-Chieh 08 August 2011 (has links)
In IEEE 802.16j MMR (Mobile Multi-hop Relay) networks, bandwidth is divided into two zones, access zone to mobile stations and relay zone to relay stations. To satisfy the requirements of Quality of Services (QoS) for different types of traffic between access zone and relay zone, we propose Bandwidth-Negotiation Scheduling (BNS) for BS and RS to adequately allocate bandwidth. For the purpose of satisfying higher-priority rtPS traffic, BNS can negotiate bandwidth between two zones if the allocated bandwidth is insufficient to meet its QoS requirement. Besides, BNS can satisfy bandwidth requirement for nrtPS as much as possible and it will also do negotiation to allocate at least minimum bandwidth if resource is not sufficient. At last, BNS may reduce the allocated bandwidth for nrtPS if PLR (Packet Loss Ratio) of BE is too high. Therefore, the starvation probability of BE can be decreased by earning this extra bandwidth from nrtPS. In short, the proposed BNS can adjust the boundary between access zone and relay zone dynamically and it can improve bandwidth utilization effectively. Through Markov-chain model, we evaluated the performance of BNS and compared its performance to a mechanism with fixed-boundary. Analytical results have shown that BNS can decrease the probability of exceeding delay constraint for rtPS, increase the throughput, and decrease the PLR for nrtPS when rtPS delay constraint is increased. Moreover, BNS can significantly reduce the possibility of starvation for BE traffic.
|
47 |
Uncertainty Analysis in Upscaling Well Log data By Markov Chain Monte Carlo MethodHwang, Kyubum 16 January 2010 (has links)
More difficulties are now expected in exploring economically valuable reservoirs
because most reservoirs have been already developed since beginning seismic exploration
of the subsurface. In order to efficiently analyze heterogeneous fine-scale properties
in subsurface layers, one ongoing challenge is accurately upscaling fine-scale
(high frequency) logging measurements to coarse-scale data, such as surface seismic
images. In addition, numerically efficient modeling cannot use models defined on the
scale of log data. At this point, we need an upscaling method replaces the small scale
data with simple large scale models. However, numerous unavoidable uncertainties
still exist in the upscaling process, and these problems have been an important emphasis
in geophysics for years. Regarding upscaling problems, there are predictable
or unpredictable uncertainties in upscaling processes; such as, an averaging method,
an upscaling algorithm, analysis of results, and so forth.
To minimize the uncertainties, a Bayesian framework could be a useful tool for
providing the posterior information to give a better estimate for a chosen model
with a conditional probability. In addition, the likelihood of a Bayesian framework
plays an important role in quantifying misfits between the measured data and the
calculated parameters. Therefore, Bayesian methodology can provide a good solution
for quantification of uncertainties in upscaling.
When analyzing many uncertainties in porosities, wave velocities, densities, and
thicknesses of rocks through upscaling well log data, the Markov Chain Monte Carlo
(MCMC) method is a potentially beneficial tool that uses randomly generated parameters
with a Bayesian framework producing the posterior information. In addition,
the method provides reliable model parameters to estimate economic values of hydrocarbon
reservoirs, even though log data include numerous unknown factors due to
geological heterogeneity. In this thesis, fine layered well log data from the North Sea
were selected with a depth range of 1600m to 1740m for upscaling using an MCMC implementation. The results allow us to automatically identify important depths
where interfaces should be located, along with quantitative estimates of uncertainty
in data. Specifically, interfaces in the example are required near depths of 1,650m,
1,695m, 1,710m, and 1,725m. Therefore, the number and location of blocked layers
can be effectively quantified in spite of uncertainties in upscaling log data.
|
48 |
Bank Credit Risk Measurement --- Application and Empirical of Markov ModelYang, Tsung-Hsien 27 July 2004 (has links)
none
|
49 |
An Analytical Model of Channel Preemption Mechanism for WLAN-embedded Cellular NetworksWei, Wei-Feng 28 June 2007 (has links)
The rapid growth of wireless and cellular technologies in recent years has brought in various applications in our daily life. Thus, the integration between WLAN and cellular networks has attracted more and more attention to researchers.
In this Thesis, we proposed a preemptive channel allocation mechanism for WLAN-embedded cellular networks. In such integrated networking environments, frequent handoffs may result in dramatic performance degradation. In our model, a mobile node first utilizes the cellular network for supporting high mobility. However, the capacity of a BS is easily saturated. To minimize session blocking, a mobile node outside the WLAN coverage can preempt the channel(s) occupied by a mobile node inside the WLAN coverage. The preempted mobile node can still get access to the Internet through the AP of WLAN. For the purpose of performance evaluation, we build a three-dimension Markov Chain to analyze the proposed mechanism. We derive the residence time inside the WLAN coverage and outside the WLAN coverage, respectively. Finally, we evaluate the overall network performance in terms of the number of active sessions over WLAN, the channel utilization of a BS, the probability of session blocking, the preemption probability, and the preempted probability. From the evaluation, we observe the relative performance improvements of our proposed channel preemption mechanisms.
|
50 |
Queueing Analysis of CDMA Unslotted ALOHA Systems with Finite BuffersOkada, Hiraku, Yamazato, Takaya, Katayama, Masaaki, Ogawa, Akira 10 1900 (has links)
No description available.
|
Page generated in 0.0531 seconds