Zum Inhalt springen

5.12 Grenzen und Ausblick

Nach der Bearbeitung dieses Abschnitts sollten Sie in der Lage sein:

  • die wichtigsten Grenzen EM-basierter Motivsuche zusammenzufassen
  • zu verstehen, wie Modellannahmen die Ergebnisse beeinflussen
  • zu erkennen, warum ausdrucksstärkere Modelle notwendig sein können
  • zu erklären, wie dieses Kapitel zu Hidden Markov Models hinführt

Der Expectation-Maximization-Rahmen liefert eine prinzipielle Lösung für die zentrale Herausforderung der Motivsuche: Lernen aus unvollständigen Daten. Indem sowohl verborgene Variablen als auch Modellparameter iterativ verfeinert werden, löst er die zirkuläre Abhängigkeit zwischen unbekannten Motivpositionen und unbekannter Motivstruktur auf.

Dadurch erlaubt EM einen Schritt über den direkten Vergleich von Sequenzen hinaus. Anstatt nur nach exakten Matches zu suchen, lernen wir ein probabilistisches Modell, das erklärt, wie die beobachteten Daten erzeugt worden sein könnten. Dies stellt einen fundamentalen Perspektivwechsel dar: weg von der bloßen Identifikation von Ähnlichkeit hin zur Modellierung zugrunde liegender Prozesse.


Trotz seiner Stärken beruht der in diesem Kapitel entwickelte Ansatz auf vereinfachenden Annahmen, die seine Ausdruckskraft begrenzen.

Eine zentrale Einschränkung ist die Annahme der Unabhängigkeit zwischen Positionen im Motiv. Die Position Probability Matrix behandelt jede Position separat und ignoriert mögliche Abhängigkeiten zwischen benachbarten Symbolen. Dadurch bleibt das Modell rechnerisch handhabbar, kann aber komplexere Sequenzmuster, die aus strukturellen oder funktionellen Randbedingungen entstehen, nicht erfassen.

Darüber hinaus nimmt das Modell eine feste Motivlänge und eine relativ einfache Struktur an. In der biologischen Realität können Motive jedoch in ihrer Länge variieren, mehrfach innerhalb einer Sequenz auftreten oder in komplexere Arrangements eingebettet sein.


Auch der EM-Algorithmus selbst bringt Einschränkungen mit sich. Obwohl er garantiert, dass die Likelihood der beobachteten Daten während der Optimierung nicht abnimmt, garantiert er keine Konvergenz zum globalen Optimum. Das Vorhandensein mehrerer lokaler Maxima bedeutet, dass das Endergebnis von den anfänglichen Parameterwerten abhängen kann.

Darüber hinaus kann EM empfindlich auf schwache Signale reagieren. Wenn das Motivsignal nur geringfügig stärker ist als der Hintergrund, kann es dem Algorithmus schwerfallen, sinnvolle Muster von Rauschen zu unterscheiden.

Diese Grenzen sind keine Mängel des Verfahrens im engeren Sinn, sondern Konsequenzen des Problems selbst. Wenn Information unvollständig ist und das Signal schwach bleibt, ist Unsicherheit unvermeidlich.


Die Grenzen sowohl des Modells als auch des Algorithmus weisen auf einen natürlichen nächsten Schritt hin. Um reichere biologische Struktur abzubilden, benötigen wir Modelle, die über unabhängige Positionen und feste Muster hinausgehen.

Eine Möglichkeit besteht darin, Modelle einzuführen, die Abhängigkeiten und sequentielle Struktur explizit darstellen. Anstatt Motivpositionen unabhängig voneinander zu behandeln, können wir Sequenzen als Prozesse modellieren, die durch eine Folge verborgener Zustände erzeugt werden.

Dies führt zu einem allgemeineren Rahmen, in dem Sequenzen durch Übergänge zwischen verborgenen Zuständen generiert werden, die jeweils eigene Emissionswahrscheinlichkeiten besitzen.


Solche Modelle bezeichnet man als Hidden Markov Models (HMMs). Sie erweitern die in diesem Kapitel entwickelten Ideen, indem sie probabilistische Modellierung mit sequentieller Struktur verbinden.

In einem HMM sind die verborgenen Variablen nicht mehr unabhängige Positionen, sondern bilden selbst eine Zustandssequenz, die sich gemäß Übergangswahrscheinlichkeiten entwickelt. Dadurch kann das Modell Abhängigkeiten zwischen Positionen, Muster variabler Länge und komplexere Sequenzarchitekturen erfassen.

Aus konzeptioneller Sicht lassen sich HMMs als natürliche Fortsetzung des EM-Rahmens verstehen. Dieselben Grundideen, also verborgene Variablen, probabilistische Modellierung und iterative Inferenz, tauchen in einem stärker strukturierten Kontext erneut auf.

Im nächsten Kapitel entwickeln wir diesen Rahmen und zeigen, wie er auf biologische Sequenzen angewandt werden kann. Dadurch erhalten wir einen mächtigeren und flexibleren Zugang zur Modellierung von Mustern in molekularen Daten.


  1. Welches Problem löst der EM-Algorithmus in der Motivsuche?
  2. Was sind die wichtigsten Grenzen des Position-Probability-Matrix-Modells?
  3. Warum kann EM zu suboptimalen Lösungen konvergieren?
  4. Warum sind schwache Motive für EM-basierte Methoden besonders herausfordernd?
  5. Welche Arten von Sequenzmerkmalen können durch Modelle unabhängiger Positionen nicht erfasst werden?
  6. Wie erweitern Hidden Markov Models die in diesem Kapitel eingeführten Ideen?