Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.1.KLASYFIKACJAREGUŁASOCJACYJNYCH
dąregułąasocjacyjnązwiązanesądwiemiaryokreślającestatystycznąwartośćre-
guły:wsparciereguły(ang.support)iufnośćreguły(ang.confidence).Pierwsza
zwymienionychmiar,tj.wsparciereguły,określaprocentowyudziałtransakcjizawie-
rającychlewąiprawąstronęreguływzbiorzewszystkichanalizowanychtransakcji.
Drugazpodanychmiar,tj.ufnośćreguły,określawarunkoweprawdopodobieństwo
wystąpieniareguły.Innymisłowy,określaprocentowyudziałtransakcjizawierają-
cychlewąiprawąstronęreguływzbiorzetransakcjizawierającychlewąstronęregu-
ły.Odnoszącsiędorozważanegouprzednioprzykładusupermarketu,wspomniana
wcześniejregułaasocjacyjna„80%klientówkupującychpiwokupujerównieżczeko-
ladę”będziemiałanastępującąpostać:
piwo→czekolada
[wsparcie=3%,ufność=80%].
(2.1)
Zpowyższejreguływynika,że:
(1)3%wszystkichanalizowanychklientówzakupiłowramachswojegokoszyka
zakupówpiwoiczekoladę,
(2)80%klientów,którzykupilipiwo,kupiłorównieżczekoladę.
Wprzypadkuanalizydużychwolumenówdanychliczbaznajdowanych(odkrywa-
nych)regułasocjacyjnychmożebyćbardzodużaioczywiścieniewszystkiezna-
lezioneregułysąrównieinteresująceiważnezpunktuwidzeniaużytkownikasyste-
mueksploracjidanych.Najczęściejregułaasocjacyjnajestuważanazainteresującą
iważną,jeżeliwartościwsparciaiufnościregułyprzekraczająpewnezadanewarto-
ściprogowe:minimalnyprógwsparcia(ang.minimumsupportthreshold)iminimalny
prógufności(ang.minimumconfidencethreshold).Wartościtychprogówsądefi-
niowaneprzezużytkownika,lubekspertadziedzinowego,istanowiąparametrywej-
ścioweprocesuodkrywaniaregułasocjacyjnychdladanegozbioruanalizowanych
danych.
2.1.Klasyfikacjaregułasocjacyjnych
Wliteraturzepoświęconejeksploracjidanychmożnaznaleźćwielerodzajówreguł
asocjacyjnych.Regułytemożnasklasyfikowaćwedługróżnychkryteriów.Podsta-
woweznaczeniemajątrzykryteria:
•typprzetwarzanychdanych,
•wymiarowośćprzetwarzanychdanych,
•stopieńabstrakcjiprzetwarzanychdanych.
Krótkoscharakteryzujemyposzczególnekryteriaklasyfikacjiiprzedstawimy
rodzajeregułasocjacyjnychwynikająceztychklasyfikacji.
Typprzetwarzanychdanych.Zpunktuwidzeniatypuprzetwarzanychdanychwy-
różniamydwarodzajeregułasocjacyjnych:
(1)binarneregułyasocjacyjne(ang.binarylubBooleanassociationrules);
(2)ilościoweregułyasocjacyjne(ang.quantitativeassociationrules).
11
