Apriori

In questo articolo esporrò lo pseudo codice dell’algoritmo A-Priori e una versione funzionante in Go. L’algoritmo A-Priori si può riassumere nel seguente modo: Ammettiamo di avere questo Dataset Transazioni Cestino 1 {“Mela”,“Lampone”,“Ananas”} 2 {“Mela”,“Kiwi”,“Ananas”} 3 {“Lampone”,“Ananas”} 4 {“Banana”,“Kiwi”,“Ananas”} 5 {“Kiwi”} 6 {“Mela”,“Kiwi”} Primo passaggio di Apriori Creiamo un insieme contenente tutti i nostri elementi singoli presi dal Dataset e creiamo una mappa contenete la frequenza dei nostri oggetti Set = {“Mela”,“Kiwi”,“Ananas”,“Lampone”,“Banana”} Frequency Set = {“Mela”: 3, “Kiwi”,4 “Ananas”: 4, “Lampone”: 1, “Banana”: 1} ...

L’algoritmo A-Priori ha un semplice obiettivo, trovare oggetti comprati assieme dentro dei carrelli, cioè trovare le regole di associazione degli elementi all’interno di un insieme di dati. Il nome A-Priori deriva da come l’algoritmo opera, cioè senza avere nessuna conoscenza effettiva dei dati, ma lavorando sull’intuizione delle associazioni fra gli elementi. Quando un cliente compra in un supermercato ha di solito una lista delle cose che vuole comprare. Ogni cliente ha bisogni diversi, dalla casalinga al lavoratore single, ma dietro questi clienti ci sono pattern di oggetti comprati spesso assieme. Scoprire questi pattern è molto utile in quanto permette di fare promozioni questi oggetti quando sono comprati assieme. ...