ED-4.2-m05-1.0-Slajd6
Definicje i pojęcia podstawowe (1)
W dalszej części wykładu skoncentrujemy się na pierwszym z wymienionych problemów, mianowicie na problemie znajdowania wzorców sekwencji. Aby móc dalej zagłębić się w problematykę odkrywania wzorców sekwencji, zapoznajmy się z podstawowymi pojęciami i definicjami jakimi będziemy się posługiwać w dalszej części wykładu.
Niech I = {i1, i2,\ldots, im} oznacza zbiór literałów, nazywanych dalej elementami.
Transakcja T będzie zbiorem elementów, takich że T całkowicie zawiera się w I.
Sekwencją S nazywać będziemy uporządkowaną listę S = <T1;T2;...,Tn>, gdzie Ti zawiera się całkowicie w I, i = 1,2, ...,n, i Ti nie jest zbiorem pustym. Zbiór Ti zawiera się w S, oznaczony (x1; x2;...; xl), gdzie xj należy do I, 1<= j<= l, nazywać będziemy wyrazem sekwencji.
Dowolny element xj może wystąpić tylko raz w pojedynczym wyrazie sekwencji S, może natomiast wystąpić wielokrotnie w wielu wyrazach danej sekwencji S. Mówimy, że wyraz T sekwencji S wspiera element x należący do I, jeżeli x należy do T. Mówimy też, że wyraz T sekwencji S wspiera zbiór X całkowicie zawiera się w I, jeżeli T wspiera każdy element ze zbioru X.
