Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Probabilistic
Cellular Automata Model for
Identification of CpG island
in DNA string
Soumyabrata Ghosh
carl
• Background
• Experimental results
Background
• Disadvantages of HMM:
• States are assumed to be independent of each other
• Local Maxima
• Over training
carl
• Viterbi Algorithm
• The next state function of ith cell depends on current state of (i-1)th,
ith, (i+1)th cell. The next state function is represented by CA Rule.
• Root Node & Sink Node contain all possible RMTs for
periodic boundary CA
carl
• HMM prediction:
» 4 False Positive Predictions
» 2 False Negative Predictions