Data Mining von Sequenzdaten - Fachgebiet Datenbanken und ...
Data Mining von Sequenzdaten - Fachgebiet Datenbanken und ...
Data Mining von Sequenzdaten - Fachgebiet Datenbanken und ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
5 IMPLEMENTIERUNG 57<br />
• void: sortPattern() :<br />
Sortiert die Menge der sequentiellen Muster nach der i-Länge.<br />
• int: getCount() :<br />
Zählt die Anzahl der sequentiellen Muster. Gib die Anzahl als int-Wert zurück.<br />
• void: findMaximalPattern() :<br />
Findet maximale Muster aus der Menge der sortierten sequentiellen Muster. Löscht<br />
nicht maximale Muster.<br />
• void: findClosedPattern() :<br />
Findet geschlossene Muster aus der Menge der sortierten sequentiellen Muster.<br />
Löscht nicht geschlossene Muster.<br />
• void: outputPattern() :<br />
Gibt die Menge der gef<strong>und</strong>enen sequentiellen Muster in der Kommandozeile aus.<br />
• void: PrefixSpan (ArrayList Muster, int iLänge,<br />
Integer[][] IndexMatrix):<br />
Startet die Suche nach sequentiellen Mustern in der <strong>Sequenzdaten</strong>bank.<br />
Wird für den ersten Durchlauf mit PrefixSpan(null,0,null) aufgerufen. Vorher<br />
muss der absolute MinSupport-Wert für die Variable int MinSupport über die<br />
entsprechende set-Methode zugewiesen werden.<br />
• int: getItemLength (ArrayList Sequenz):<br />
Berechnet die i-Länge <strong>von</strong> Sequenz <strong>und</strong> gibt die i-Länge zurück.<br />
• ArrayList: addItem (<br />
ArrayList Sequenz, String Item):<br />
Fügt Item als letztes Element <strong>von</strong> Sequenz hinzu <strong>und</strong> gibt die neue Sequenz zurück.<br />
• ArrayList: mergeItem (<br />
ArrayList Sequenz, String Item):<br />
Fügt Item in das letzte Element <strong>von</strong> Sequenz hinzu <strong>und</strong> gibt die neue Sequenz<br />
zurück.<br />
• boolean: isPrefix (ArrayList Element1,<br />
ArrayList Element2, int Position):<br />
Testet ob Element1 Präfix <strong>von</strong> Element2 bezüglich dem Suffix, beginnend mit dem<br />
Index Position in Element2, ist <strong>und</strong> gibt einen boolean-Wert zurück.<br />
• boolean: isSubElement (ArrayList Element1,<br />
ArrayList Element2):<br />
Testet ob Element1 Teilmenge <strong>von</strong> Element2 ist <strong>und</strong> gibt einen boolean-Wert<br />
zurück.