COMPARISON OF MARKET BASKET ANALYSIS METHOD USING APRIORI ALGORITHM, FREQUENT PATTERN GROWTH (FP- GROWTH) AND EQUIVALENCE CLASS TRANSFORMATION (ECLAT) (CASE STUDY: SUPERMARKET “X” TRANSACTION DATA FOR 2021)

Abstract

The retail industry continues to grow and develop in Indonesia. The retail sector as a provider of goods used in everyday life has long started digital transformation in its business. Digital technology helps the retail industry collect valuable customer data. Business analytic is the use of data, information technology and statistical analysis, which is used to obtain information about a business and make decisions based on facts. Business analytic turns data into steps or actions in the context of making business decisions. Consumer needs and purchasing behavior can be predicted with big data-based technology. Association Rule is a technique in data mining to find the relationship between items in an item set combination. One of the utilizations of the association rule method is market basket analysis. Algorithms that can be used to analyze consumer purchasing patterns include the Apriori algorithm, Frequent Pattern Growth (FP-Growth) which represents a database structure in a horizontal format, and the Equivalence Class Transformation (ECLAT) algorithm which represents a vertical data format. In addition, this research will first analyze the complexity of the algorithm based on the time complexity in running the algorithm. This analysis uses these three algorithms, which are applied to Supermarket "X" transaction data in 2021, namely 136,202 transactions. The measure of goodness that is used to find out the best algorithm uses support and confidence values. The results show that the ECLAT algorithm is the most superior algorithm compared to the others based on the execution time required by the algorithm. The support value used in forming associations in the ECLAT algorithm is 1%, resulting in 19 rules. From the results of these rules, the highest support value was generated by the purchase of Indomie goreng special and Indomie ayam bawang, where as many as 1,362 shopping transactions bought these two items together or 2.71% of the total transactions.