Scribd
Upload
5 views

Projet Signal

This document provides an introduction to hidden Markov models including definitions of Markov chains, the hidden Markov model, and examples of their application. It discusses the Markov property and transitions between states in Markov chains. It also lists several domains where HMMs are used such as speech recognition, bioinformatics, and image processing.

Uploaded by

ahrassphone
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views

Projet Signal

This document provides an introduction to hidden Markov models including definitions of Markov chains, the hidden Markov model, and examples of their application. It discusses the Markov property and transitions between states in Markov chains. It also lists several domains where HMMs are used such as speech recognition, bioinformatics, and image processing.

Uploaded by

ahrassphone
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 10

People's Democratic Republic of Algeria

Ministry of Higher Education and Scientific Research


University of the Mentouri Brothers Constantine 1
Faculty of science of technology
Electronics Department

HIDDEN MARKOV
MODEL

-ALI LARNENE OUMEIMA


Contents

 I-Introduction…………………………………………….
 II-Markov Chain…………………………………………
 III-Hidden Markov Models……………………………...
 IV-HMM Example………………………………………
 V-HMM-Application…………………………………….
I-Introduction :
•Markov processes are first proposed by
Russian mathematician Andrei Markov
 He used these processes to investigate
•Nowadays, Markov property and HMMs
are widely used in many domains:
 –Natural Language Processing
 –Speech Recognition
 –Bioinformatics
 –Image/video processing

II-Markov Chain :
•Has N states, called s1, s2, ..., sN
•There are discrete timesteps, t=0, t=1,...
•On the t’th timestep the system is in
exactly one of the available states.
Call it :

N=3
t=0
qt = q0 = s3
• Between each timestep, the next
state is chosen randomly.
• The current state determines the
probability for the next state.
– Often notated with arcs between states

-Markov Property :
• How to represent the joint
distribution of (q0, q1, q2...) using
graphical models?

N=3
t=1
qt = q1 = s2

 How to represent the joint


distribution of (q0, q1, q2...) using
graphical models?
III-Hidden Markov Models :
IV-HMM Example :

V-HMM-Application :

 DNA Sequence analysis


 Protein family profiling
 Predprediction
 Splicing signals prediction
 Prediction of genes
 Horizontal gene transfer
 Radiation hybrid mapping, linkage analysis
 Prediction of DNA functional sites.
 CpG island
 Speech Recognition
 Vehicle Trajectory Projection
 Gesture Learning for Human-Robot Interface
 Positron Emission Tomography (PET)
 Optical Signal Detection
 Digital Communications
 Music Analysis
Refernces :
https://www.academia.edu

You might also like