ED-4.2-m04-1.0-Slajd6
Podstawowe pojęcia
Zanim przedstawimy palgorytm odkrywania wielopoziomowych reguł asocjacyjnych wprowadzimy kilka podstawowych pojęć. Dany jest zbiór elementów I = {l1, l2, ..., lm} oraz taksonomia H elementów zbioru I. Taksonomia H jest ukorzenionym grafem acyklicznym, którego liście reprezentują elementy zbioru I, wierzchołki wewnętrzne reprezentują nazwane podzbiory zbioru I, natomiast łuki reprezentują relację zawierania się. Dowolny, nie pusty, podzbiór T zbioru I, nazywamy transakcją elementów lub, krótko, transakacją.
Bazą danych D nazywamy zbiór transakcji T, D = (T1, T2, ..., Tn), gdzie Ti zawiera się w I, i=1, 2, ..., n. Mówimy, że transakcja T wspiera element x należący do I, jeżeli (1) x należy do T, lub (2) x jest poprzednikiem dowolnego elementu, a należącego do T w taksonomii H. Transakcja T wspiera zbiór X, jeżeli T wspiera każdy element ze zbioru X.
