scholarly journals MSGM: A Markov Model Based Similarity Guide Matrix for Optimising Ordered Problems by Balanced-Evolution Genetic Algorithms

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 210286-210300
Author(s):  
Ryoma J. Ohira ◽  
Md. Saiful Islam ◽  
Humayun Kayesh ◽  
S. M. Riazul Islam
Keyword(s):  
Genetic Algorithms ◽  
Markov Model ◽  
Model Based

scholarly journals Dynamic Markov Model: Password Guessing Using Probability Adjustment Method

2021 ◽  
Vol 11 (10) ◽  
pp. 4607
Author(s):  
Xiaozhou Guo ◽  
Yi Liu ◽  
Kaijun Tan ◽  
Wenyu Mao ◽  
Min Jin ◽  
...  
Keyword(s):  
Markov Model ◽  
Repetition Rate ◽  
Random Sampling ◽  
High Probability ◽  
Deterministic Algorithm ◽  
High Repetition Rate ◽  
Generation Process ◽  
Dynamic Distribution ◽  
Model Based ◽  
Optimal Adjustment

In password guessing, the Markov model is still widely used due to its simple structure and fast inference speed. However, the Markov model based on random sampling to generate passwords has the problem of a high repetition rate, which leads to a low cover rate. The model based on enumeration has a lower cover rate for high-probability passwords, and it is a deterministic algorithm that always generates the same passwords in the same order, making it vulnerable to attack. We design a dynamic distribution mechanism based on the random sampling method. This mechanism enables the probability distribution of passwords to be dynamically adjusted and tend toward uniform distribution strictly during the generation process. We apply the dynamic distribution mechanism to the Markov model and propose a dynamic Markov model. Through comparative experiments on the RockYou dataset, we set the optimal adjustment degree α. Compared with the Markov model without the dynamic distribution mechanism, the dynamic Markov model reduced the repetition rate from 75.88% to 66.50% and increased the cover rate from 37.65% to 43.49%. In addition, the dynamic Markov model had the highest cover rate for high-probability passwords. Finally, the model avoided the lack of a deterministic algorithm, and when it was run five times, it reached almost the same cover rate as OMEN.

An unsupervised Hidden Markov Model-based system for the detection and classification of blue whale vocalizations off Chile

Bioacoustics ◽  
2019 ◽  
Vol 29 (2) ◽  
pp. 140-167 ◽  
Author(s):  
Susannah J. Buchan ◽  
Rodrigo Mahú ◽  
Jorge Wuth ◽  
Naysa Balcazar-Cabrera ◽  
Laura Gutierrez ◽  
...  
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Hidden Markov ◽  
Blue Whale ◽  
Model Based

A hybrid hidden Markov model towards fault detection of rotating components

2016 ◽  
Vol 23 (19) ◽  
pp. 3175-3195 ◽  
Author(s):  
Ayan Sadhu ◽  
Guru Prakash ◽  
Sriram Narasimhan
Keyword(s):  
Fault Detection ◽  
Markov Model ◽  
Hidden Markov Model ◽  
Time Scale ◽  
Hidden Markov ◽  
Energy Operator ◽  
Fault Classification ◽  
Multiple Faults ◽  
Condition Indicators ◽  
Model Based

A robust hybrid hidden Markov model-based fault detection method is proposed to perform multi-state fault classification of rotating components. The approach presented in this paper enhances the performance of the standard hidden Markov model (HMM) for fault detection by performing a series of pre-processing steps. First, the de-noised time-scale signatures are extracted using wavelet packet decomposition of the vibration data. Subsequently, the Teager Kaiser energy operator is employed to demodulate the time-scale components of the raw vibration signatures, following which the condition indicators are calculated. Out of several possible condition indicators, only relevant features are selected using a decision tree. This pre-processing improves the sensitivity of condition indicators under multiple faults. A Gaussian mixing model-based hidden Markov model (HMM) is then employed for fault detection. The proposed hybrid HMM is an improvement over traditional HMM in that it achieves better separation of the feature space leading to more robust state estimation under multiple fault states and measurement noise scenarios. A simulation employing modulated signals and two experimental validation studies are presented to demonstrate the performance of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document