Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ROZDZIAŁ2.ODKRYWANIEASOCJACJI
Tabela2020Przykładowatablicaobserwacjikoszykazakupów
trans_id
t1
t2
t3
t4
t5
coca_cola
1
0
1
1
0
piwo
0
1
0
1
1
orzeszki
1
1
0
1
1
pieluszki
0
1
0
0
1
!
wtablicyD.Łatwozauważyć,żewsparcieregułyjestrówneprawdopodobieństwu
zajściazdarzenia0∧φ,P(0∧φ):
P(0∧φ)=P(Ai
1=1,Ai
2=1,...,Ai
k=1,Ai
k+1=1,...,Ai
k+l=1).
(2.12)
Ufnościącbinarnejregułyasocjacyjnej0→φwtablicyDnazywaćbędzie-
myliczbęobserwacji,którespełniająwarunek0∧φ,doliczbyobserwacji,które
spełniająwarunek0:
c(0→φ)=
P(0∧φ)
P(0)
.
(2.13)
Łatwozauważyć,żeufnośćregułyjestrównaprawdopodobieństwuzajściazdarze-
niaφpodwarunkiemzajściazdarzenia0,P(φ|0):
P(φ|0)=P(Ai
k+1=1,...,Ai
k+l=1|Ai
1=1,Ai
2=1,...,Ai
k=1).
(2.14)
Reasumując,wsparcieiufnośćbinarnejregułyasocjacyjnej0→φwtablicy
Ddefiniujemynastępująco:
wsparcie(0→φ)=P(0∧φ),
ufność(0→φ)=P(φ|0).
(2.15)
(2.16)
Celemprocesuodkrywaniabinarnychregułasocjacyjnychjestznalezienie
wszystkichreguł,którychwsparciesjestwiększelubrównepewnejminimal-
nejwartościprogowej,oznaczanejminsup,s>minsup,iktórychufnośćcjest
większalubrównapewnejminimalnejwartościprogowej,oznaczanejminconf,
c>minconf.Reguły,którespełniająwarunekminimalnegowsparciaiminimal-
!
nejufności,nazywamysilnymiregułamiasocjacyjnymi(ang.strongassociation
rules).Celemprocesuodkrywaniabinarnychregułasocjacyjnychjestzatemzna-
lezieniewszystkichsilnychbinarnychregułasocjacyjnych.
16
