Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.4.PODSTAWOWYALGORYTMODKRYWANIAREGUŁ
2.4.Podstawowyalgorytmodkrywaniajednowymiarowych,
jednopoziomowych,binarnychregułasocjacyjnych
Pierwszyalgorytmodkrywaniasilnychbinarnychregułasocjacyjnychprzedsta-
wionow1993r.,aw1994r.pojawiłasięfundamentalnapracaAgrawalaiSrikanta,
wktórejprzedstawionodwanowealgorytmyodkrywaniasilnychbinarnychreguł
asocjacyjnych:AprioriiAprioriTID.Algorytmytestałysię,wpóźniejszymcza-
sie,podstawąwielunowychalgorytmówodkrywaniabinarnychregułasocjacyj-
nych.Cechąwspólnąwszystkichalgorytmówodkrywaniasilnychbinarnychreguł
asocjacyjnychjestidentycznyogólnyschematdziałaniaalgorytmu.Schematten
nazwaliśmyogólnymalgorytmemodkrywaniasilnychbinarnychregułasocjacyj-
nych(patrzpseudokodalgorytmu2.1).
Algorytm201Ogólnyalgorytmodkrywaniasilnychbinarnychregułasocjacyjnych
Wejście:bazadanychtransakcjiD,minsup,minconf.
Wyjście:zbiórsilnychbinarnychregułasocjacyjnych.
1:znajdźwszystkiezbioryelementówLi,Li⊆L,takieżewsparcie(Li)>
minsup;zbioryLinazywamyzbioramiczęstymi(ang.frequentitemsets);
2:napodstawiezbiorówczęstychznalezionychwkroku(1)wygenerujwszystkie
silnebinarneregułyasocjacyjne–zastosujalgorytm2.2;
Algorytm202Ogólnyalgorytmodkrywaniasilnychbinarnychregułasocjacyjnych
zezbiorówczęstych
Wejście:zbioryczęsteUiLi,minconf.
Wyjście:zbiórsilnychbinarnychregułasocjacyjnych.
1:dlakażdegozbioruczęstegoLiznajdźwszystkieniepustepodzbiorysubLi
zbioruLi;
2:dlakażdegopodzbiorusubLi,takiegożezachodzi
wsparcie(subLi)
wsparcie(Li)
>minconf,
wygenerujregułępostaci:subLi→(Li−subLi);
Algorytm2.1składasięzdwóchkroków.Wpierwszymsąznajdowanewszyst-
kiezbioryczęste,którereprezentujązbioryelementówwystępującychwspólnie
wtransakcjach.Wdrugimkrokunapodstawieznalezionychzbiorówczęstychsą
21
