Ein Sequenzmuster ist die gleichförmige Abfolge von Elementen in Transaktionen. Das Suchen von Sequenzmuster ist eine Methode von Data-Mining. Um ein Beispiel zu nennen, wird bei Transaktionen mit Kundeneinkäufen die folgende Frage gestellt: „Welche Artikel werden nacheinander gekauft?“. Nicht zu verwechseln ist das Sequenzmuster mit der Assoziationsanalyse, welche die Frage stellt: „Welche Artikel werden zusammen gekauft?“.
Für die Untersuchung auf Sequenzmuster muss die Transaktions-Datenbank neben den Elementen der Transaktion auch die Transaktionszeit und ein Zusammengehörigkeitsmerkmal (z. B. Kundennummer) enthalten.
Prinzip Sequenzmuster-Erkennung Bearbeiten
Der Algorithmus zum Finden von Sequenzmustern gliedert sich wie folgt:
- Sortierung der Datenbank
- Finden der häufigen Itemmengen
- Transformation der Datenbank
- Finden der Sequenzmuster
Anwendungsgebiete Bearbeiten
Bioinformatik: Proteinsequenzen in der DNA-Analyse. Die DNA besteht aus vier Basen (A, C, G, T) und 20 Aminosäuren. Die Aufgabe in vielen Bereichen der Bioinformatik besteht im Auffinden von möglichst langen gleichartigen Sequenzen.
Web-Mining: Sequenz von besuchten Internetseiten. Die Sequenz der besuchten Internetseiten, die zu einem erfolgreichen Einkauf in einem Shop oder zu einem Abbruch führen, kann zur Verbesserung des Webauftritts eingesetzt werden.
Quellen Bearbeiten
- Data Mining und Data Warehousing – Prof. Andreas Reber (PDF-Datei; 27 kB)