ED-4.2-m05-1.0-Slajd14

Z Studia Informatyczne
Wersja z dnia 07:26, 5 wrz 2006 autorstwa ALesniewska (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Krok 1: sortowanie

Krok 1: sortowanie


Obecnie przejdziemy do omówienia poszczególnych kroków podstawowego algorytmu odkrywania wzorców sekwencji. Rozpoczniemy od kroku pierwszego – czyli kroku sortowania. Celem tego kroku jest transformacja oryginalnej bazy danych D do bazy danych sekwencji DS. Transformacja ta wymaga posortowania bazy danych D w taki sposób, aby można było ją przetransformować do postaci bazy danych sekwencji DS. Sposób sortowania zależy od charakterystyki bazy danych D. W naszym przykładzie transformacja wymaga posortowania bazy danych D według atrybutów Pacjent_id (w tablicy pominięto, dla uproszczenia, atrybut receptaId zakładając, że nie jest ona przedmiotem eksploracji). Następnie, rekordy reprezentujące danego pacjenta, uporządkowane według rosnących wartości atrybutu data, były transformowane do postaci sekwencji wyrazów. Wynikiem tego kroku jest baza danych sekwencji DS. przedstawiona na slajdzie.


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