Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.2.ODKRYWANIEREGUŁASOCJACYJNYCH
zbióratrybutówbędzieodpowiadałliścieprzedmiotówobieralnychoferowanych
studentomprzezuczelnię,awierszetablicyobserwacjibędąreprezentowałystu-
dentówiichwyboryprzedmiotów.Pozycjati[Aj]=1tablicywskazuje,żei-ty
studentwybrałprzedmiotAj.Tablicyobserwacjimożnaużyćdozamodelowania
opisudokumentówtekstowychzapomocązbiorusłówkluczowych.Zbióratry-
butówbędzieodpowiadałliściesłówkluczowych,awierszetablicyobserwacji
będąreprezentowałydokumentytekstowe.Pozycjati[Aj]=1tablicyobserwacji
wskazuje,żei-tydokumenttekstowyzawierasłowokluczoweAj.Wreszcie,tabli-
cęobserwacjimożnawykorzystaćdoanalizykoszykazakupów.Zbióratrybutów
tablicyobserwacjiodpowiadaliścieproduktówoferowanychprzezsupermarket,
awierszetablicyreprezentująklientówiichkoszykizakupów.Pozycjati[Aj]=1
tablicyobserwacjiwskazuje,żei-tyklientzakupiłproduktAj.Tenostatniprzy-
kładilustrujetab.2.2.
I
Tabela2010PrzykładowatablicaobserwacjiD
trans_id
t10
t1
t2
t3
t4
t5
t6
t7
t8
t9
A1
1
1
1
0
0
1
1
1
1
0
A2
0
1
0
0
1
1
0
1
0
1
A3
0
1
1
1
1
1
1
1
0
1
A4
0
1
0
0
1
0
1
0
1
0
A5
1
1
0
1
1
1
1
0
0
1
Jednowymiarową,jednopoziomową,binarnąregułąasocjacyjnąjestrelacjanastę-
pującejpostaci:
((Ai
1=1)∧...∧(Ai
k=1))→((Ai
k+1=1)∧...∧(Ai
k+l=1)),
(2.11)
gdzie1<ij<ndladowolnegoj.Dlaczytelności,jeżeliniebędzietoprowadziło
doniejednoznaczności,wdalszejczęścipracybędziemystosowaliterminbinarne
regułyasocjacyjnenaokreśleniejednowymiarowych,jednopoziomowych,binar-
nychregułasocjacyjnych.
Binarnąregułęasocjacyjną(2.11)możnazapisaćwpostaci0→φ,gdzie0
iφsąkoniunkcjamipar(atrybut,1).Jakjużwspomnieliśmy,zkażdąbinarnąre-
gułąasocjacyjną0→φsązwiązanedwiemiaryokreślającestatystycznąważność
isiłęreguły:wsparciereguły(ang.support)orazufnośćreguły(ang.confidence).
Wsparciemsbinarnejregułyasocjacyjnej0→φwtablicyDnazywaćbędziemy
liczbęobserwacji,którespełniająwarunek0∧φ,doliczbywszystkichobserwacji
15