Download Representing and Finding Sequence Features using Frequency

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Randomness wikipedia , lookup

Birthday problem wikipedia , lookup

Inductive probability wikipedia , lookup

Infinite monkey theorem wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probabilistic context-free grammar wikipedia , lookup

Probability interpretations wikipedia , lookup

Transcript
Statistics of AT- or GC-rich
regions
What is the probability of observing a “run”
of the same nucleotide (e.g., 25 A’s)
 Let px be the mononucleotide probability of
nucleotide x
 The per nucleotide probability of a run of N
consecutive x’s is pxN
 The probability of occurence in a sequence
of length L longer than N is ≈ L pxN
