presenter : yan-shou sie authors : christos ferles ∗, andreas stafylopatis 2013. nn
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 PresentationTRANSCRIPT
![Page 1: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
Outlines
MotivationObjectivesMethodologyExperimentsConclusionsComments
![Page 3: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/3.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/4.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
Methodology• Hidden Markov Model(HMM)
![Page 6: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/6.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/7.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
Methodology• SOHMMM– Generic framework
![Page 9: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
Methodology• SOHMMM– Analysis of the SOHMMM
![Page 10: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
Methodology• SOHMMM– Analysis of the SOHMMM
![Page 11: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/11.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Experiments• Artificial sequence data
![Page 13: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
Experiments• Splice junction gene sequences
![Page 14: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
Experiments• Splice junction gene sequences
![Page 15: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
Experiments• Splice junction gene sequences
![Page 16: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
Experiments• Splice junction gene sequences
![Page 17: Presenter : YAN-SHOU SIE Authors : Christos Ferles ∗, Andreas Stafylopatis 2013. NN](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/17.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062720/56813525550346895d9c8e8c/html5/thumbnails/18.jpg)
Intelligent Database Systems Lab
Comments• Advantages– For the analysis of biological information is very
helpful.• Applications– bioinformaticsetwork forensics