Motivsuche mit Gibbs Sampling

Hier geht es um Mustersuche in DNA-Sequenzen. Gesucht sind relevante Muster, die besonders häufig vorkommen. Schwierig ist dabei die Komplexität der Suche, die sich daraus ergibt, dass ein Muster durch Mutationen verschieden stark degeneriert sein kann. Über einen ersten "greedy"-Algorithmus zur Mustersuche lernen wir einen auf dem Gibbs Sampling basierenden Algorithmus kennen. Dieser liefert gute Ergebnisse bei der Mustersuche und kann auch an Sequenzdaten mit verzerrten Zeichenhäufigkeiten angepasst werden.