ED-4.2-m05-1.0-Slajd10
Z Studia Informatyczne
Definicje i pojęcia podstawowe (5)
W dalszej części wykładu będziemy rozważać bazę danych sekwencji DS nazywać będziemy zbiór sekwencji S, takich że DS = (S1, S2, ..., Sn). Mówimy, że sekwencja S należąca do bazy danych sekwencji DS, wspiera sekwencję Q, jeżeli Q zawiera się w sekwencji S.
Wsparciem sekwencji S = (X1, X2 ... Xn) w bazie danych sekwencji DS, oznaczonym wsparcie (S, DS), nazywać będziemy iloraz liczby
sekwencji należących do DS, które wspierają sekwencję S, do liczby wszystkich sekwencji należących do DS.