ED-4.2-m05-1.0-Slajd6: Różnice pomiędzy wersjami
Nie podano opisu zmian |
m Zastępowanie tekstu – „,...,” na „,\ldots,” |
||
| Linia 6: | Linia 6: | ||
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. | 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, | 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. | Transakcja T będzie zbiorem elementów, takich że T całkowicie zawiera się w I. | ||
Aktualna wersja na dzień 21:56, 15 wrz 2023
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.
