ED-4.2-m05-1.0-Slajd21

Krok 5: maksymalizacja

Prezentowany slajd przedstawia ostatni krok algorytmu odkrywania wzorców sekwencji – kroku maksymalizacji. Celem kroku maksymalizacji, który jest krokiem opcjonalnym, jest znalezienie w zbiorze wszystkich wzorców sekwencji, tych wzorców sekwencji, które są maksymalne. Dany jest zbiór wszystkich wzorców sekwencji S znalezionych w kroku sekwencjonowania. Następujący algorytm usuwa ze zbioru S wszystkie sekwencje, które nie są maksymalne (n oznacza długość najdłuższej sekwencji ze zbioru S). W wyniku tego kroku otrzymujemy wszystkie maksymalne wzorce sekwencji.

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