Market Basket Analysis Using FP-Growth Algorithm

Febrian Teguh Raharjo, Teti Sofia Yanti, Abdul Kudus


Data mining is the mining or discovery of new information by searching for a particular pattern or rule of a very large amount of data, its utilization is already widely applied in various fields. One of the data mining techniques is Market Basket Analysis which is used to find associations between different product sets that customers place in a basket. This thesis will discuss Market Basket Analysis using the Frequent Pattern Growth (FP-Growth) algorithm on the lending data of books at the Library of Islamic University of Bandung. The purpose is to find associations among books that are often borrowed simultaneously measured through the support value which is a measure that shows how much chance of lending transactions containing the itemsets borrowed simultaneously. The confidence value is a measure that shows how much the association between two books borrowed simultaneously from all transactions containing one of the books and found strong association rules of elevated ratio values based on frequent items Obtained. There are 9,804 lending transactions comprising of 250 book codes. The results indicate that the books (codes 657 and 658), (code books 346 and 297) and (1001 and 302 book codes) have support, confidence, and lift ratio values that meet the minimum requirements. Then the three itemsets can be used as a recommendation for the borrowers of books visiting the Library of Islamic University of Bandung and the book can be placed side by side.


Market Basket Analysis, Data Mining, FP-Growth, Support, Confidence


Davies., dan Beynon, P. (2004). Database Systems. Houndmills, Basingstoke, UK: Palgrave.

Hajarisman, N. (2009). Analisis Data Kategorik. Bandung: Program Studi Statistika, Universitas Islam Bandung.

Han, J., dan Kamber, M. (2006). Data Mining: Concept and Techniques. Waltham: Morgan Kaufmann Publishers.

Kurniasih, F. (2011). Analisa dan Perancangan Data Mining dengan Metode Market Basket Analysis untuk Analisa Pola Belanja Konsumen pada Tendencies Store. Skripsi tidak dipublikasikan. Jakarta: Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif Hidayatullah.

Megaputer. (2007). Market Basket Analysis (Online). (, diakses pada tanggal 6 Maret 2017).

Pramudiono, I (2007). Pengantar Data Mining: Menambang Permata Pengetahuan di Gunung Data (Online). (, diakses pada tanggal 6 Maret 2017).

Venkatachari, K. (2016). Market Basket Analysis using FP-Growth and Apriori Algorithm: A Case Study of Mumbai Retail Store. Journal of Management Research, Vol.8 Issue-1, 56-63.

Flag Counter