Frequent String Mining in mehreren Datenbanken

ai.cs.uni.dortmund.de

Frequent String Mining in mehreren Datenbanken

Überblick

Einführung: Was, warum und wie?

Datenstruktur und Basisalgorithmus

Speicherplatzeffiziente Erweiterung des Basisalgorithmus

Ergebnisse

lcp-Intervall

Struktur in den Daten

Datenstruktur

Der Basisalgorithmus

◮ Ein l ′ -Intervall [i ′ , j ′ ] ist eingebettet in ein l-Intervall [i, j],

wenn i ≤ i ′ ≤ j ′ ≤ j und l < l ′ .

◮ [i, j] umschließt dann [i ′ , j ′ ].

◮ Wenn es kein anderes lcp-Intervall [i ′′ , j ′′ ] gibt, das von [i, j]

eingebettet ist und [i ′ , j ′ ] umschließt, ist [i ′ , j ′ ] Kind von [i, j].

Peter Fricke Frequent String Mining in mehreren Datenbanken

Weitere Magazine dieses Users
Ähnliche Magazine