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.
3 ALGORITHMEN 24<br />
3-Muster 2-Präfix 2-Suffix 4-Kandidaten 4-Muster<br />
nach Join nach Pruning<br />
aba ab ba a(bc)a a(bc)a a(bc)a<br />
abc ab bc adcb (ab)dc (ab)dc<br />
a(bc) ab (bc) (ab)dc eabc eacb<br />
aca ac ca bdcb eacb efcb<br />
acb ac cb eaba efbc<br />
acc ac cc eabc efcb<br />
adc ad dc ea(bc)<br />
(ab)c (ab) bc eaca<br />
(ab)d (ab) bd eacb<br />
(ab)f (ab) bf eacc<br />
bdc bd dc efbc<br />
(bc)a (bc) ca efcb<br />
dcb dc cb<br />
eab ea ab<br />
eac ea ac<br />
ebc eb bc<br />
ecb ec cb<br />
efb ef fb<br />
efc ef fc<br />
fbc fb bc<br />
fcb fc cb<br />
Tabelle 10: L 3 −→ C 4 −→ L 4<br />
4-Muster 3-Präfix 3-Suffix 5-Kandidaten 5-Muster<br />
nach Join nach Pruning<br />
a(bc)a a(bc) (bc)a ∅<br />
(ab)dc (ab)d bdc<br />
eacb eac acb<br />
efcb efc fcb<br />
Tabelle 11: L 4 −→ C 5