ED-4.2-m04-1.0-Slajd8
Sformułowanie problemu
Problem odkrywania wielopoziomowych reguł asocjacyjnych można zdefiniować następująco: dana jest baza danych transakcji T oraz taksonomia elementów H - należy znaleźć wszystkie wielopoziomowe reguły asocjacyjne, których wsparcie s jest większe lub równe pewnej minimalnej wartości wsparcia minsup, i których ufność c jest większa lub równa pewnej minimalnej wartości ufności minconf. Powyższe zdefiniowanie problemu odkrywania wielopoziomowych reguł asocjacyjnych zakłada, że próg minimalnego wsparcia jest jednakowy dla wszystkich reguł niezależnie od tego, czy reguła opisuje asocjacje występujące na najniższym poziomie abstrakcji, to jest, asocjacje pomiędzy elementami zbioru I, czy też na wyższym poziomie abstrakcji, to jest, pomiędzy nazwanymi grupami elementów.