Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ROZDZIAŁ2.ODKRYWANIEASOCJACJI
Czasamidanewystępującewbaziedanychtworząpewnąhierarchiępoziomów
abstrakcji.Przykładowo,produktywsupermarkeciemożnapoklasyfikowaćwe-
długkategoriiproduktu:produktpieluszki_Pampersnależydokategoriipieluszki,
którazkoleinależydokategoriiśrodki_czystości;produktpiwo_Żywiecnależydo
kategoriipiwo,którazkoleinależydokategoriinapoje_alkoholoweidalejdoka-
tegoriinapoje;wreszcie,produktcukierki_Goplananależydokategoriisłodycze.
Reguły,któreopisująasocjacjewystępującepomiędzydanymireprezentu-
jącymiróżnepoziomyabstrakcji,nazywamywielopoziomowymiregułamiasocja-
cyjnymi.Przykłademwielopoziomowejregułyasocjacyjnejjestreguła:
środki_czystości=1∧cukierki_Goplana=1→napoje=1
[wsparcie=10%,ufność=75%].
(2.10)
Zauważmy,żedanewystępującewregule(2.10)reprezentująróżnepoziomyabs-
trakcji:danaśrodki_czystościreprezentujewyższypoziomabstrakcjiniżdanaopi-
sującakonkretnyproduktcukierki_Goplana.
Wkolejnychpodrozdziałachprzedstawimyiomówimyalgorytmyodkrywa-
niawymienionychrodzajówregułasocjacyjnych.
2.2.Odkrywaniejednopoziomowych,jednowymiarowych,binarnych
regułasocjacyjnych:sformułowanieproblemu
NiechA={A1,A2,...,An}będzieskończonymzbioremzmiennychbinarnych1)
nazywanychdalejatrybutami.PrzezDom(Ai)oznaczmydziedzinęwartościatry-
butuAi.NiechDoznaczaskończonyzbiórodwzorowańD={t1,t2,...,tm},gdzie
tioznaczaodwzorowanieti:A→U
n
iDom(Ai)iti[Aj]EDom(Aj),dlai=
!
1,2,...,mij=1,2,...,n.Pojedynczeodwzorowanietinazywamyobserwacją,
zdarzeniemlubkrotką.Djestzerojedynkowątablicąnazywanądalejtablicąob-
serwacji.
Przykład201(tablicaobserwacji)
DanyjestzbióratrybutówA={A1,A2,A3,A4,A5}.Przykładowatablicaobser-
wacjiDdlazbioruatrybutówA,zawierająca10obserwacji{t1,t2,...,t10},
jestprzedstawionajakotab.2.1.Dlacelówilustracyjnych,pozazbiorematrybu-
tówA,zawieraonadodatkowąkolumnętrans_id,którejwartościamisąidentyfi-
katoryposzczególnychobserwacji.Zapomocątablicyobserwacjimożnazamo-
delowaćróżneprzypadkiświatarzeczywistego.Możeonaposłużyć,naprzykład,
doopisuwyboruprzedmiotówwybieranychprzezstudentów.Wtakimprzypadku
1)Precyzyjniej,Ajestzbioremasymetrycznychzmiennychbinarnych.
14
