Usporedba algoritama za analizu potrošačke košare

završni rad

• Naslov (engleski): Comparison of Algorithms for Basket Market Analysis
• Autor: Josipa Tomić
• Mentor: Marin Šilić (mentor)
• Član povjerenstva: Marin Šilić (predsjednik povjerenstva)
• Član povjerenstva: Petar Afrić (član povjerenstva)
• Član povjerenstva: Lucija Šikić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-08-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisan je proces analize potrošačke košare. Analiza potrošačke košare uobičajen je primjer pronalaska čestih podskupova velikog skupa elemenata. Pronalaženje čestih podskupova služi otkrivanju asocijativnih veza između elemenata sadržanih u velikoj relacijskoj ili transakcijskoj bazi podataka. U radu su opisani i programski ostvareni neki od najpoznatijih algoritama za pronalaženje čestih podskupova elemenata: A-Priori, FP-growth te ECLAT. Implementirani su algoritmi ispitani na velikom skupu transakcija te su prikazani rezultati izvođenja. Konačno je dana međusobna usporedba rezultata izvođenja programski ostvarenih algoritama i njihovih općih karakteristika.

Sažetak (engleski)

In this paper, process of market basket analysis is described. Market basket analysis is a common example of mining frequent itemsets in a large data set. Mining frequent itemsets is used for discovering association relationships among elements from transactional or relational data sets. In this paper, some of the most popular algorithms for finding frequent itemsets are described and implemented, such as A-Priori, FP-growth and ECLAT. The implemented algorithms are tested on a large set of transactions and the performance results are presented. Finally, a comparison of the performance results of the implemented algorithms and their general characteristics is given.

• Ključne riječi: analiza potrošačke košare; česti podskupovi podataka; algoritmi za pronalaženje čestih podskupova elemenata; A-Priori; FP-growth; ECLAT; veliki skup predmeta; prag potpore
• Ključne riječi (engleski): Market Basket Analysis; frequent itemsets; algorithms for mining frequent itemsets; A-Priori; FP-growth; ECLAT; large data sets; support threshold
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:485737
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 14:03:05