Miglioramenti A-Priori

Traduzione e Integrazione delle Lezioni a cura di Sandro Gallo

Home Association Rules and A-Priori Park-Chen-Yu

A-priori sceglie gli insiemi frequenti partendo dall'insieme di tutti i dati in esame.
Un miglioramento consiste nell'introdurre gli insiemi candidati. Indichiamo con:

Li = {itemset frequenti di i articoli},
Ci = {itemset candidati di i articoli tali che suo (i-1)-sottoinsieme sta in Li-1}.

Gli insiemi candidati sono gli unici da cui poter trarre gli insiemi frequenti.
La loro generazione ad ogni passo segue questa idea:

Genera gli insiemi frequenti di j elementi, Lj, partendo da Cj,
Genera gli insiemi candidati Cj+1 di j+1 elementi partendo da Lj.

Ulteriori miglioramenti consistono nel fondere in un passo solo le fasi relative al calcolo di L1, L2, ..., e la diminuzione delle dimensioni degli insiemi candidati per j>=2.

Home Association Rules and A-Priori Park-Chen-Yu