ED-4.2-m06-1.0-Slajd5
Z Studia Informatyczne
Podstawowy algorytm (2)
Przedstawiony slajd prezentuje główną ideę podstawowego algorytmu odkrywania wzorców sekwencji. Załóżmy, że w bazie danych mamy 8 elementów. W pierwszym etapie poszukujemy wszystkich sekwencji częstych o długości 1. Wykonujemy pierwszy odczyt bazy danych w celu obliczenia wsparcia wszystkich elementów, które być może staną się sekwencjami częstymi o długości 1. Następnie generujemy wszystkie sekwencje 2-wyrazowe, w naszym przykładzie mamy 51 kandydatów. Wymaga to następnego odczytu bazy danych w celu obliczenia wsparcia sekwencji kandydujących o długości 2. Następnie generujemy wszystkie sekwencje o długości 3 co wymaga następnego odczytu bazy danych itd.
