Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.1.KLASYFIKACJAREGUŁASOCJACYJNYCH
Wuproszczonymzapisiereguła(2.6)manastępującąpostać:
pieluszki→’piwo’[wsparcie=5%,ufność=75%].
(2.7)
Łatwozauważyć,żereguła(2.1)jestjednowymiarowąregułąasocjacyjną.
Regułęasocjacyjnąnazywamywielowymiarową,jeżeliwystępującewniej
danereprezentująróżnedziedzinywartości.Przykłademwielowymiarowejreguły
asocjacyjnejjestreguła:
wiek=’30…40’∧wykształcenie=’wyższe’→
opcja_polityczna=’demokrata’[wsparcie=5%,ufność=75%].
(2.8)
Określenie,żeregułaasocjacyjnajestjednowymiarowa,jeżelidanewystępu-
jącewregulereprezentujątęsamądziedzinęwartości,awielowymiarowa,jeżeli
danewystępującewregulereprezentująróżnedziedzinywartości,niejestprecy-
zyjne.Pojęciewymiaruwywodzisięzterminologiihurtownidanych,gdziepo-
jawiasięonowkontekścieproblematykiwielowymiarowejanalizydanych.Aby
przybliżyćpojęcieanalizywielowymiarowej,rozważmynaprzykładproblemana-
lizyigenerowaniaraportówopisującychsprzedażwinawsiecisupermarketów.
Załóżmy,żesprzedażwinajestmierzonaliczbąbuteleksprzedanychwokreślo-
nymprzedzialeczasu.Miarąanalizyjestzatemliczbasprzedanychbutelekwina.
Wartośćtejmiaryjestnajczęściejfunkcjąnastępującychnwymiarów”analizy:cza-
su,rodzajuwinaorazoddziałusupermarketu.Możesięzatemzdarzyć,żeróżne
wymiaryanalizybędąmiałytęsamądziedzinęwartości.Naprzykład,dlawy-
miarówadres_supermarketuiadres_klientadziedzinąwartościbędziezbióradre-
sówreprezentowanychprzezłańcuchyznaków.Regułamożebyćzatemwielowy-
miarowa,nawetjeżelidanewystępującewregulereprezentujątęsamądziedzinę
wartości.
Reguła(2.8)jestwielowymiarowąregułąasocjacyjną,gdyżwystępująwniej
trzywymiary:wiek,wykształcenieorazopcja_polityczna.Każdyzwymiarówjest
reprezentowanyjakoosobnypredykatreguły.
Stopieńabstrakcjiprzetwarzanychdanych.Zpunktuwidzeniastopniaabstrak-
cjiprzetwarzanychdanychwyróżniamydwarodzajeregułasocjacyjnych:
(1)jednopoziomoweregułyasocjacyjne(ang.single-levelassociationrules);
(2)wielopoziomowe,lubuogólnione,regułyasocjacyjne(ang.multilevellubge-
neralizedassociationrules).
Regułęasocjacyjnąnazywamyjednopoziomową,jeżelidanewystępujące
wregulereprezentujątensampoziomabstrakcji.Przykłademtakichdanychsą
konkretneproduktyzakupionewsupermarkecie,wykłady,naktórezarejestrowali
sięstudencinastudiach,słowakluczowewystępującewdokumentachtekstowych
itd.Przykłademjednopoziomowejregułyasocjacyjnejjestreguła:
pieluszki_Pampers=1∧cukierki_Goplana=1→piwo_Żywiec=1
[wsparcie=5%,ufność=75%].(2.9)
13
