AsociaÄnÃ pravidla - Sorry

More documents

Recommendations

Info

Dobývání znalostí z databází T6: asociační <strong>pravidla</strong> Generování kombinací: do šířky do hloubky heuristicky kombinace 1n 1v 2n 2s 2v 3m 3z 4a 4n 5a 5n 1n 2n 1n 2s 1n 2v 1n 3m 1n 3z 1n 4a 1n 4n 1n 5a 1n 5n 1v 2n 1v 2s 1v 2v 1v 3m 1v 3z kombinace 1n 1n 2n 1n 2n 3m 1n 2n 3m 4n 1n 2n 3m 4n 5n 1n 2n 3m 5n 1n 2n 3z 1n 2n 3z 4a 1n 2n 3z 4a 5n 1n 2n 3z 5n 1n 2n 4a 1n 2n 4a 5n 1n 2n 4n 1n 2n 4n 5n 1n 2n 5n 1n 2s 1n 2s 3m 1n 2s 3m 4a 1n 2s 3m 4a 5n 1n 2s 3m 4n 1n 2s 3m 4n 5a 1n 2s 3m 5a 1n 2s 3m 5n 1n 2s 3z 1n 2s 3z 4a Frq kombinace 8 5a 7 1n 6 3m 6 3z 6 4a 6 4n 5 1v 5 1n 4a 5 4n 5a 5 1v 5a 4 2v 4 2s 4 2n 4 5n 4 3m 5a 4 1n 3m 4 3z 5a 4 3z 4a 4 3m 4n 4 1v 4n 4 2v 5a 4 1n 5n 4 1v 4n 5a 3 1n 5a 3 1n 3z 1v 2v 3z 4n 5a Do šířky 5n Do hloubky 1 1v 2s 3z 4n 5a heuristicky m počet kombinací = j=1 atributu a m je maximální délka kombinace (1 K Aj) -1, kde K Aj je počet hodnot j-tého P. Berka, 2011 4/25
Dobývání znalostí z databází T6: asociační <strong>pravidla</strong> Generování podle četností: Algoritmus generování kombinací Inicializace 1. vytvoř CAT - seznam kategorií A(v) uspořádaný sestupně dle četnosti 2. přiřaď OPEN = CAT Hlavní cyklus 1. Dokud OPEN není prázdný seznam 1.1. vezmi první kombinaci ze seznamu OPEN (označ ji COMB) 1.2. pro každé A(v) ze seznamu CAT takové, že A(v) je v CAT před všemi hodnotami atributů z COMB (Tedy platí, že četnost A(v) je větší nebo rovna četnosti COMB) 1.2.1.pokud se atribut A nevyskytuje v COMB potom 1.2.1.1. generuj novou kombinaci COMB A(v) 1.2.1.2. přidej COMB A(v) do seznamu OPEN za poslední kombinaci C takovou, že četnost(C) četnost(COMB A(v)) 1.3. odstraň COMB ze seznamu OPEN dříve generuje četnější (častěji se vyskytující) kombinace (a tedy i vztahy), dříve generuje spíše kratší kombinace (a tedy i vztahy) (přidáním kategorie do kombinace se zpřísní kritérium a tedy i sníží počet objektů, které ho splní). 5
Page 1 and 2: Dobývání znalostí z databází
Page 3: Dobývání znalostí z databází
Page 25: Dobývání znalostí z databází

AsociaÄnÃ­ pravidla - Sorry

Create successful ePaper yourself

Delete template?

Save as template?

AsociaÄnÃ pravidla - Sorry