6. gyak.

1. Egy tranzakciós adatbázisban a termékek (i=1,...,10) egymástól függetlenül p_i=1/i valószínűséggel fordul elő egy kosárban. 
a) 1%-os relatív gyakorisági küszöbértéket alkalmazva, mely elemhalmazok lesznek gyakoriak?
b) Melyek lesznek az érdekes szabályok?

2. Tfh. a tranzakciós adatbázisunkban 100 termékünk és ugyanennyi kosarulnk van, és i termék akkor található meg b kosárban, ha i osztója b-nek.
a) Mekkora lesz az összes kosárban megtalálható termékek száma?
b) 5-ös támogatottsági küszöbérték mellett mely termékek lesznek gyakoriak?
c) 5-ös támogatottsági küszöbérték mellett mely kételemű termékhalmazok lesznek gyakoriak?
d) 5-ös támogatottsági küszöbérték mellett mely n-elemű termékhalmazok lesznek gyakoriak?
e) Mekkora lesz az {5,7}->2, illetve a {2,3,4}->5 szabályok bizonyossága és érdekessége?
f) Melyik kosárban lesz a legtöbb elem? Írj Octave függvényt a feladat megoldására!
g) Hogy írhatók le azok az A->B asszociációs szabályok, melyek bizonyossága 1,0?

3. Apriori algoritmussal keressük meg az előadásban szereplő 3-gyakori elemhalmazokat.