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 16 of 16 for “"Baum-Welch Algorithm"”.
-
Experiments with hidden Markov models
… chains with generative transitions and the Baum-Welch algorithm. We explore generating the hypothesis model in various ways. We use the hypothesis model as the original model. And we investigate the feasibility of implementing a sequential version of the Baum-Welch algorithm. This research …
-
One-vector representations of stochastic signals for pattern recognition
… space, as the majority of pattern recognition algorithms by design handle stochastic signals having a one-vector representation. More importantly, a one-vector representation naturally allows for optimal distance metric learning from the data, which generally accounts for significant …
-
An integrated performance model learning and planning approach for optimal infrastructure facility maintenance under partial observability
… estimate of performance model using the Baum-Welch algorithm. Both offline and online versions of the learning algorithm are presented. The probing-optimizing dichotomy, also known as exploration-exploitation dilemma, in choosing between the best strategy based on the past knowledge of …
-
Hydro-Geological Flow Analysis Using Hidden Markov Models
… the hidden states. In this thesis, using the Baum - Welch algorithm and observations from the sensors, hidden states are calculated for the model. The observations are converted from second order to first order observations using base 3 values. The generated model can help identify the set of …
-
Automatic Phoneme Recognition with Segmental Hidden Markov Models
… (HMM) based phoneme models are trained using the Baum-Welch re-estimation procedure. Recognition and segmentation of the phonemes in the continuous speech is performed by a Segmental Viterbi Search on a Segmental Ergodic HMM for the phoneme states. We describe in detail the three phases of the …
-
Android Application Install-time Permission Validation and Run-time Malicious Pattern Detection
… size by adding game applications, to optimize Baum-Welch algorithm parameters, and to balance the size of the Intent sequence. To better emulate the participant's usage, some popular applications can be selected in advance, and the remainder can be randomly chosen.
-
Optimal Hidden Markov Models
In contrast with training algorithms such as Baum-Welch, which produce solutions that are a local optimum of the objective function, this thesis describes the attempt to develop a training algorithm which delivers the global optimum Discrete ICdden Markov Model for a given training sequence. A …
-
Evolving the structure of Hidden Markov Models for biological sequence analysis
… we explore the possibility of using a genetic algorithm (GA) for optimising the HMM structure. The Baum-Welch algorithm is hybridised within its evolutionary cycle. To prevent overfitting, a separate dataset is used for comparing the performance of the HMMs to that used for the Baum-Welch …
-
Towards Efficient and Robust Automatic Speech Recognition: Decoding Techniques and Discriminative Training
… models. The emphasis is on the most popular algorithm for discriminative model estimation, the extended Baum-Welch algorithm. The thesis points out theoretical connections of the algorithm to general constrained optimization. It also proposes new control methods for the algorithm, which are …
-
Queueing Behavior over a Gilbert-Elliott Packet Erasure Channel
… with a Poisson arrival process is analyzed. The Baum-Welch algorithm is subsequently presented as a means to estimate the parameters of wireless communication systems. Furthermore, a matrix geometric method for obtaining the stationary distribution of the ensuing Markov chain is discussed. This …
-
Identification and mitigation of attacks in trust-based distributed communication networks
… hidden Markov model approach, and show that the Baum Welch algorithm can be used to estimate the transition and emission probabilities of a node. Subsequently, it is shown that the use of a long short-term memory RNN facilitates the early classification and extrapolation of the node's behaviour, …
-
Soft margin estimation for automatic speech recognition
… HMMs. Both the generalized probabilistic descent algorithm and the Extended Baum-Welch algorithm are applied to solve SME. SME has demonstrated its great advantage over other discriminative training methods in several speech recognition tasks. Tested on the TIDIGITS digit recognition task, the …
-
Two variable and linear temporal logic in model checking and games
… we describe an expectation-maximisation algorithm to solve this problem in practice. Our algorithm can be seen as a variant of the classical Baum-Welch algorithm on hidden Markov models. We also introduce a publicly available on-line tool Tulip to perform such analysis.</p> <p>Finally, we …
-
A new methodology for tracking the performance of subcontractors in the construction industry
… by comparing with hidden Markov models using the Baum Welch algorithm. A methodology was also provided that enables tracking of the loss of accuracy over time based on entropy. The results of the case study show that subcontractors improve over time in technical performance faster than in …
-
Hidden Markov Models and their Extensions for Proportional Sequential Data
… data. In contrast to the conventional Baum Welch algorithm, commonly used for learning HMMs, the proposed algorithms place priors for the learning of the desired parameters; hence, regularizing the estimation process. We also extend these models into infinity for a data-driven …
-
Iterative Decoding and Channel Estimation over Hidden Markov Fading Channels
… maximum likelihood sequence estimation (MLSE) algorithms or maximum <I> a posteriori</I> (MAP) algorithms operating over the trellis defined by the MFC can be used for channel estimation. Furthermore, the thesis illustrates sequential and decision-directed techniques for using the …