Fuzzy Observable Markov Models for Pattern Recognition

2007 ◽  
Vol 11 (6) ◽  
pp. 662-667
Author(s):  
Dat Tran ◽  
◽  
Wanli Ma ◽  
Dharmendra Sharma
Keyword(s):  
Pattern Recognition ◽  
Markov Model ◽  
Hidden Markov Model ◽  
Vector Quantization ◽  
Markov Models ◽  
Hidden Markov ◽  
Gaussian Mixture ◽  
Written Language ◽  
Mathematical Framework ◽  
Fuzzy Observable

This paper presents a mathematical framework for fuzzy discrete and continuous observable Markov models (OMMs) and their applications to written language, spam email and typist recognition. Experimental results show that the proposed OMMs are more effective than models such as vector quantization, Gaussian mixture model and hidden Markov model.

Hidden Markov Model of Lane-Changing-Based Car-Following Behavior on Freeways using Naturalistic Driving Data

2021 ◽  
pp. 036119812199938
Author(s):  
Li Zhao ◽  
Laurence Rilett ◽  
Mm Shakiul Haque
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Hidden Markov ◽  
Gaussian Mixture ◽  
Vehicle Body ◽  
Lane Change ◽  
Lane Changing ◽  
Car Following ◽  
Pilot Model ◽  
Naturalistic Driving

This paper develops a methodology for simultaneously modeling lane-changing and car-following behavior of automated vehicles on freeways. Naturalistic driving data from the Safety Pilot Model Deployment (SPMD) program are used. First, a framework to process the SPMD data is proposed using various data analytics techniques including data fusion, data mining, and machine learning. Second, pairs of automated host vehicle and their corresponding front vehicle are identified along with their lane-change and car-following relationship data. Using these data, a lane-changing-based car-following (LCCF) model, which explicitly considers lane-change and car-following behavior simultaneously, is developed. The LCCF model is based on Gaussian-mixture-based hidden Markov model theory and is disaggregated into two processes: LCCF association and LCCF dissociation. These categories are based on the result of the lane change. The overall goal is to predict a driver’s lane-change intention using the LCCF model. Results show that the model can predict the lane-change event in the order of 0.6 to 1.3 s before the moment of the vehicle body across the lane boundary. In addition, the execution times of lane-change maneuvers average between 0.55 and 0.86 s. The LCCF model allows the intention time and execution time of driver’s lane-change behavior to be forecast, which will help to develop better advanced driver assistance systems for vehicle controls with respect to lane-change and car-following warning functions.

scholarly journals A Hybrid Hidden Markov Model for Pipeline Leakage Detection

2021 ◽  
Vol 11 (7) ◽  
pp. 3138
Author(s):  
Mingchi Zhang ◽  
Xuemin Chen ◽  
Wei Li
Keyword(s):  
Neural Network ◽  
Markov Model ◽  
Hidden Markov Model ◽  
Gaussian Mixture Model ◽  
Mixture Model ◽  
Deep Neural Network ◽  
Hidden Markov ◽  
Gaussian Mixture ◽  
State Sequence ◽  
Non Linear

In this paper, a deep neural network hidden Markov model (DNN-HMM) is proposed to detect pipeline leakage location. A long pipeline is divided into several sections and the leakage occurs in different section that is defined as different state of hidden Markov model (HMM). The hybrid HMM, i.e., DNN-HMM, consists of a deep neural network (DNN) with multiple layers to exploit the non-linear data. The DNN is initialized by using a deep belief network (DBN). The DBN is a pre-trained model built by stacking top-down restricted Boltzmann machines (RBM) that compute the emission probabilities for the HMM instead of Gaussian mixture model (GMM). Two comparative studies based on different numbers of states using Gaussian mixture model-hidden Markov model (GMM-HMM) and DNN-HMM are performed. The accuracy of the testing performance between detected state sequence and actual state sequence is measured by micro F1 score. The micro F1 score approaches 0.94 for GMM-HMM method and it is close to 0.95 for DNN-HMM method when the pipeline is divided into three sections. In the experiment that divides the pipeline as five sections, the micro F1 score for GMM-HMM is 0.69, while it approaches 0.96 with DNN-HMM method. The results demonstrate that the DNN-HMM can learn a better model of non-linear data and achieve better performance compared to GMM-HMM method.

scholarly journals The Application of Baum-Welch Algorithm in Multistep Attack

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Yanxue Zhang ◽  
Dongmei Zhao ◽  
Jinxing Liu
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Hidden Markov Models ◽  
Viterbi Algorithm ◽  
Markov Models ◽  
Hidden Markov ◽  
Simulation Experiments ◽  
Forward Algorithm ◽  
Better Than

The biggest difficulty of hidden Markov model applied to multistep attack is the determination of observations. Now the research of the determination of observations is still lacking, and it shows a certain degree of subjectivity. In this regard, we integrate the attack intentions and hidden Markov model (HMM) and support a method to forecasting multistep attack based on hidden Markov model. Firstly, we train the existing hidden Markov model(s) by the Baum-Welch algorithm of HMM. Then we recognize the alert belonging to attack scenarios with the Forward algorithm of HMM. Finally, we forecast the next possible attack sequence with the Viterbi algorithm of HMM. The results of simulation experiments show that the hidden Markov models which have been trained are better than the untrained in recognition and prediction.

scholarly journals Utilizing Gaze Behavior for Inferring Task Transitions Using Abstract Hidden Markov Models

2016 ◽  
Vol 19 (58) ◽  
pp. 1
Author(s):  
Daniel Fernando Tello Gamarra
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Hidden Markov Models ◽  
Markov Models ◽  
Hidden Markov ◽  
Hand Movement ◽  
Gaze Behavior ◽  
Improved Method ◽  
The Relationship

We demonstrate an improved method for utilizing observed gaze behavior and show that it is useful in inferring hand movement intent during goal directed tasks. The task dynamics and the relationship between hand and gaze behavior are learned using an Abstract Hidden Markov Model (AHMM). We show that the predicted hand movement transitions occur consistently earlier in AHMM models with gaze than those models that do not include gaze observations.

scholarly journals A Hidden Markov Model for the Linguistic Analysis of the Voynich Manuscript

2019 ◽  
Vol 24 (1) ◽  
pp. 14 ◽  
Author(s):  
Luis Acedo
Keyword(s):  
Time Series ◽  
Markov Model ◽  
Hidden Markov Model ◽  
Hidden Markov Models ◽  
Markov Models ◽  
Hidden Markov ◽  
Mathematical Linguistics ◽  
Underlying Structure ◽  
Internal States ◽  
Consonant Sounds

Hidden Markov models are a very useful tool in the modeling of time series and any sequence of data. In particular, they have been successfully applied to the field of mathematical linguistics. In this paper, we apply a hidden Markov model to analyze the underlying structure of an ancient and complex manuscript, known as the Voynich manuscript, which remains undeciphered. By assuming a certain number of internal states representations for the symbols of the manuscripts, we train the network by means of the α and β -pass algorithms to optimize the model. By this procedure, we are able to obtain the so-called transition and observation matrices to compare with known languages concerning the frequency of consonant andvowel sounds. From this analysis, we conclude that transitions occur between the two states with similar frequencies to other languages. Moreover, the identification of the vowel and consonant sounds matches some previous tentative bottom-up approaches to decode the manuscript.

Sign in / Sign up

Export Citation Format

Share Document