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

Ablauf des Schnittvorgangs

T D1 T D2

T D1 = abcd [1, 4]

SA[j−1]...n1

T D1 = abcfx [4, 5]

SA[j]...n1

Gemeinsame Sortierung berechnen

Partnersuche

Schneiden

abcdx [2, 5]

abce [4, 4]

abcex [∞, 0]

abcfe [4, 5]

Peter Fricke Frequent String Mining in mehreren Datenbanken

Weitere Magazine dieses Users
Ähnliche Magazine