Los Angeles, CA
March 31, 2009 to April 2, 2009
Market basket analysis gives us insight into the merchandise by telling us which products tend to be purchased together and which are most enable to purchase. The market basket analysis is a powerful tool especially in retailing it is essential to discover large baskets, since it deals with thousands of items. FP-growth algorithm is an efficient algorithm for mining frequent patterns. It does not need to produce the candidate sets and that is quite time consuming. It scans database only twice and frequent item set is mining by using of FP tree. In this paper, Visual C++ is applied to design the program to mine the frequent item sets using FP-growth algorithm. According to the mining result, the merchandise in the supermarket is arranged together in the same place well-suited for customer.
Liu Yongmei, Guan Yong, "Application in Market Basket Research Based on FP-Growth Algorithm", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 112-115, doi:10.1109/CSIE.2009.1073