joint and marginal probabilities
play

Joint and marginal probabilities Joint: Marginal: How to compute - PowerPoint PPT Presentation

Joint and marginal probabilities Joint: Marginal: How to compute the probability of observations Forward algorithm Forward algorithm Forward algorithm Decoding: finding the most probable states Similar to the forward algorithm, we can define


  1. Joint and marginal probabilities Joint: Marginal:

  2. How to compute the probability of observations

  3. Forward algorithm

  4. Forward algorithm

  5. Forward algorithm

  6. Decoding: finding the most probable states Similar to the forward algorithm, we can define the following value:

  7. Viterbi algorithm

  8. Gene finding

  9. Gene finding

  10. Gene finding • In human genome, ~3% of DNA sequence is genes • Lot of “junk” DNA between genes, and even inside genes (between exons). • Due to the reverse complement, one gene can start from either direction. • Gene finding must deal with these.

  11. Gene finding for bacterial genomes In bacteria, there is no intron in the coding region.

  12. Gene finding for bacterial genomes In bacteria, there is no intron in the coding region. start state stop state Codon usage can be different between the noncoding regions and coding regions.

  13. Gene finding for bacterial genomes Horizontal gene transfer Codon usages can be different in the typical coding regions and the atypical coding regions.

  14. Gene finding: frames

  15. Gene finding: HMM for bacteria GeneMarker’s HMM model

  16. Gene finding: handling introns

  17. Gene finding: handling introns Splicing site motifs

  18. Gene finding: handling introns Splicing site motifs

  19. Gene finding: HMM version 2

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend