presenter : yan-shou sie authors : christos ferles ∗, andreas stafylopatis 2013. nn

18
Intelligent Database Systems Presenter : YAN-SHOU SIE Authors : Christos Ferles , Andreas Stafylopatis 2013. NN Self-Organizing Hidden Markov Model Map (SOHMMM)

Upload: colin-chambers

Post on 03-Jan-2016

30 views

Category:

Documents


2 download

DESCRIPTION

Self-Organizing Hidden Markov Model Map (SOHMMM). Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN. Outlines. Motivation Objectives Methodology Experiments Conclusions Comments. Motivation. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Presenter : YAN-SHOU SIE

Authors : Christos Ferles , Andreas Stafylopatis∗

2013. NN

Self-Organizing Hidden Markov Model Map (SOHMMM)

Page 2: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Outlines

MotivationObjectivesMethodologyExperimentsConclusionsComments

Page 3: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Motivation• The advent of efficient experimental

technologies has led to an exponential growth of linear descriptions of protein, DNA and RNA chain molecules requiring automated analysis.

• Therefore, the need for computational /statistical / machine learning algorithms and techniques, for the qualitative and quantitative description of biological molecules, is today stronger than ever.

Page 4: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Objectives

• Here proposed a SOHMMM model to help analyze the DNA/protein sequences.

• SOHMMM is an integration of the SOM and the HMM principles.

Page 5: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• Hidden Markov Model(HMM)

Page 6: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• Hidden Markov Model(HMM)–Hidden Markov model

Page 7: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• Hidden Markov Model(HMM)– Estimating model parameters

Page 8: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• SOHMMM– Generic framework

Page 9: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• SOHMMM– Analysis of the SOHMMM

Page 10: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• SOHMMM– Analysis of the SOHMMM

Page 11: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Methodology• SOHMMM– The SOHMMM learning algorithm

Forward-backward Algorithm

Page 12: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Experiments• Artificial sequence data

Page 13: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Experiments• Splice junction gene sequences

Page 14: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Experiments• Splice junction gene sequences

Page 15: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Experiments• Splice junction gene sequences

Page 16: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Experiments• Splice junction gene sequences

Page 17: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Conclusions• SOHMMM can provide useful automated analysis and

visualization capabilities help analyze DNA Chain.• Compare other method have a lower error rate and

better analyze result.

Page 18: Presenter  : YAN-SHOU SIE  Authors  :  Christos  Ferles ∗,  Andreas  Stafylopatis 2013.  NN

Intelligent Database Systems Lab

Comments• Advantages– For the analysis of biological information is very

helpful.• Applications– bioinformaticsetwork forensics