www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/Peter_Fricke_FrequentStringMining.pdf
Frequent String Mining in mehreren Datenbanken
Datenstruktur Der Basisalgorithmus
i LCP Suffix aba#$ baaab# aaaa# C ′ C ′′
1 0 $ 0 2 0 #$ x 1 1 3 1 #aba#$ 1 4 1 #baaab#aba#$ 1 5 0 a#$ x x x 3 4 6 2 a#baaab#aba#$ 4 7 1 aa#baaab#aba#$ x x 2 6 8 2 aaa#baaab#aba#$ [...] in den Daten Datenstruktur Der Basisalgorithmus
Index SA LCP Suffix 1 16 0 $ 2 15 0 #$ 3 11 1 #aba#$ 4 5 1 #baaab#aba#$ 5 14 0 a#$ 6 4 2 a#baaab#aba#$ 7 3 1 aa#baaab#aba#$ 8 2 2 aaa#baaab#aba#$ 9 1 3 [...] Frequent String Mining Problem mit Häufigkeitsschwellwerten (minf1,maxf1) = (ngroß,∞), (minf2,maxf2) = (0, nklein)
Peter Fricke Frequent String Mining in mehreren Datenbanken
Überblick Einführung: Was, warum …