ED-4.2-m04-1.0-Slajd4
Taksonomia elementów
Wielopoziomowe reguły asocjacyjne wykorzystują informację o klasyfikacji pojęciowej elementów. Klasyfikacja pojęciowa elementów, z których składają się transakcje, ma postać hierarchii opisującej wzajemne powiązania elementów, nazywanej taksonomią elementów . Przykładem taksonomii może być klasyfikacja produktów sprzedawanych w supermarkecie. Ogólnie, taksonomia elementów ma postać ukorzenionego grafu skierowanego, którego liśćmi są pojedyncze elementy zbioru I, natomiast wierzchołkami wewnętrznymi nazwane grupy elementów. Korzeniem drzewa jest zbiór I wszystkich elementów. Taksonomia elementów ma, najczęściej, charakter naturalny i wynika z ogólnie przyjętej klasyfikacji elementów. Co więcej, dla zbioru elementów I może być zdefiniowanych jednocześnie wiele taksonomii.
