Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"Forward-Backward Algorithm"”.
-
SPARSE FORWARD-BACKWARD ALIGNMENT FOR SENSITIVE DATABASE SEARCH WITH SMALL MEMORY AND TIME REQUIREMENTS
… alignments between a query and target using the Forward/Backward algorithm, rather than simply relying on the single highest-probability (Viterbi) alignment. Modern implementations of pHMM search achieve their speed by avoiding computation of the expensive Forward/Backward algorithm for most …
-
SPARSE FORWARD-BACKWARD ALIGNMENT FOR SENSITIVE DATABASE SEARCH WITH SMALL MEMORY AND TIME REQUIREMENTS
… alignments between a query and target using the Forward/Backward algorithm, rather than simply relying on the single highest-probability (Viterbi) alignment. Modern implementations of pHMM search achieve their speed by avoiding computation of the expensive Forward/Backward algorithm for most …
-
Using greedy algorithm to learn graphical model for digit recognition
… model based on observed data through a greedy forward-backward algorithm and with the use of learned model to classify the data into different categories. We establish the graphical model associated with a binary Ising Markov random field. And model selection is implemented by adding and …
-
Hidden Markov Models for Heart Rate Variability with Biometric Applications
… methods for parameterizing the model. The forward-backward algorithm and expectation-maximization algorithm are used to estimate the model and the hidden states for a given observation sequence of inter-beat intervals. Multiple initialization techniques are presented to avoid local maxima. …
-
Blind separation for intermittent sources via sparse dictionary learning
… channel state information is tackled via a novel algorithm, consisting of a dictionary learning (DL) stage and a per-source stochastic filtering (PSF) stage. The two stages work in tandem, with the latter operating on the output produced by the former. Both stages are designed so as to account for …
-
Bluetooth receiver design based on Laurent’s decomposition
… trellis-based detection using the Viterbi or forward-backward algorithm. These schemes achieve significant performance improvements over discriminator detectors while entailing a considerably higher computational complexity. The main challenges faced when designing a Bluetooth sequence …
-
Disease progression modeling using multi-dimensional continuous-time hidden Markov model
… lack of any widely-accepted efficient learning algorithm for CT-HMM restricts its use to very small models or requires unrealistic assumptions about the state transition timing. In this dissertation, we present the first complete characterization of EM-based learning methods for CT-HMM models, …
-
Forgetting properties of finite-state reciprocal processes
… to process with their associated smoothing algorithm for number of states n, that is O(n³T) for fixed interval smoothing an interval of length T. In this thesis it was established that RCs have a forgetting property - geometric decay in dependence between separated variables: it was found …
-
New Advances in Joint Source-Channel and Multiple Description Coding
… able to develop a near-optimum index assignment algorithm for joint source-channel (JSC) maximum a posteriori (MAP) decoding, if the input is a Gaussian Markov sequence of high correlation. For general cases, good heuristic solutions are proposed. Convincing empirical evidence is presented to …
-
Linkage Analysis For Categorical Traits And Ancestry Assignment In Admixed Individuals
… by developing a Gibbs sampler and an elimination algorithm to perform linkage analysis for categorical traits. Second, I addressed the challenge of population stratification due to admixture by developing a Principal Components-based approach to the assignment of ancestry at local regions along …
-
Bernstein polynomial processes for continuous time change detection, and spatially orthogonal factor models for spatial transcriptomics and remote sensing data
… this model can be inferred efficiently using the forward backward algorithm and do not require MCMC sampling. These models are then applied to study the effect of drought in semi-arid regions, agricultural crop rotations, and deforestation in the Amazon rainforest. Principal component analyses are …
-
An Investigation of Photovoltaic Power Optimization
… starting point. Finally, a multiple step, forward-backward algorithm is employed to maximize the power into a given load. This work uses the second order central difference theory to establish an approximate equation for MPPT. This approach is unlike previous work in that it does not rely …
-
Efficient and Flexible First-Order Optimization Algorithms
… the computational cost of the optimization algorithm is a main concern. First-order optimization algorithms—in which updates are performed using only gradient or subgradient of the objective function—have low per-iteration computational cost, which make them suitable for tackling large-scale …
-
Latent class profile analysis : inference, estimation and its applications
… a latent class-profile analysis, we test both algorithms on synthesized data sets to evaluate their performances in model selection problems.Once a model is selected, the model parameters are needed to be estimated. The expectation-maximization algorithm (Dempster et al., 1977) and the data …
-
Inference of Markovian-regime-switching models with application to South Australian electricity prices
Markovian-Regime-Switching (MRS) models are commonly used for modelling economic time series, including electricity prices. In this application it is common to include inde- pendent regimes as these can more accurately capture the dynamics of electricity prices compared to traditional MRS models. …
-
An MRF-Based Approach to Image and Video Resolution Enhancement
… Markov random field-based de-interlacing algorithm. Previous works, assume a first or higher-order Markovian spatial inter-dependency between the pixel intensity values. In accord with the specific interpolation problem in hand, they try to approximate the Markov random field parameters …
-
Towards adaptive anomaly detection systems using boolean combination of hidden Markov models
… Consequently, An efficient alternative to the Forward-Backward algorithm is first proposed to reduce the memory complexity without increasing the computational overhead of HMM parameters estimation from fixed-size abundant data. Improved techniques for incremental learning of HMM parameters are …
-
Metody pořízení a zpracování obrazů založené na řídkých reprezentacích
Práce se zabývá rekonstrukčními možnostmi, které poskytuje řídká reprezentace signálů. Tato reprezentace zmenšuje signál na pouhý vektor prvků, které ukazují na části signálu ve slovníkové matici. Je nastíněna problematika s kvantovaným signálem a připomenuty druhy modulací, při kterých dochází ke …