ED-4.2-m06-1.0-Slajd4

Podstawowy algorytm (1)

Jaka jest geneza algorytmu PrefixSpan? Wynika ona z wad podstawowego algorytmu odkrywania wzorców sekwencji przedstawionego na poprzednim wykładzie. Podstawowy algorytm odkrywania wzorców częstych możemy przedstawić w następujących krokach:

1. Wielokrotny przegląd bazy danych. Odkrywanie zbiorów częstych o minimalnym wsparciu w pierwszej iteracji (tzw. częste 1-sekwencje).
2. Wykorzystanie w kolejnych iteracjach do generacji sekwencji kandydujących sekwencje częste odkryte w poprzedniej iteracji.
3. Obliczenie wsparcia sekwencji kandydujących podczas odczytu bazy danych.
4. Warunek stopu - nie ma więcej kandydatów lub żaden z kandydatów nie jest częsty.

<< Poprzedni slajd | Spis treści | Następny slajd >>