FP-growth-algoritmi

Abstract

Tässä tutkielmassa tutkitaan FP-growth-algoritmia, joka on yksi tiedonlouhinnan assosiaatio-menetelmän assosiaatiosääntöalgoritmi. Assosiaatiosääntöalgoritmi etsii usein esiintyvät alkiojoukot ja muodostaa niistä assosiaatiosäännöt. Assosiaatiosääntöjä käytetään yleisesti markkinakorianalyysissä, jossa analysoidaan asiakkaiden ostokäyttäytymistä. Lisäksi tutkielmassa verrataan FP-growth-algoritmin nopeutta Apriori-algoritmiin.

This bachelor's thesis studies FP-growth-algorithm, which is one of the association rule algorithm of data mining association method. Association rule algorithm finds the frequent itemsets and generates association rules based on those frequent itemsets. Association rules are generally used in the market basket analysis, which analyzes customer's purchasing behavior. In addition in the bachelor's thesis compares FP-growth-algorithm speed to Apriori-algorith.