Dieser Vortrag handelt über die Ansätze für die systematische Entdeckung bestimmter Muster in Biosequenzen. Ich werde zuerst kurz auf die allgemeine Problematik eingehen und dann einen ersten Ansatz vertiefen. Für diesem Ansatz werde ich zuerst einige Formalismen aufstellen und ein einfache Fitnessfunktion (für die Güte der erkannten Muster) erklären. Dann werde ich einen ersten Algorithmus angeben und etwas über die Berechnung der vorher angegebenen Fitnessfunktion (statistische Signifikanz von Mustern) sagen.
Ausarbeitung (130k)