ED-4.2-m05-1.0-Slajd11
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Sformułowanie problemu
Możemy obecnie przejść do oficjalnego sformułowania problemu odkrywania wzorców sekwencji. Celem procesu odkrywania wzorców sekwencji jest znalezienie wszystkich sekwencji, których wsparcie w bazie danych sekwencji DS przekracza pewną zadaną wartość minimalną, oznaczoną minsup. Sekwencje, które spełniają powyższy warunek minimalnego wsparcia, nazywamy sekwencjami częstymi lub wzorcami sekwencji. Sekwencje częste, które są maksymalne, nazywać będziemy maksymalnymi wzorcami sekwencji.