Title :
Application in Market Basket Research Based on FP-Growth Algorithm
Author :
Yongmei, Liu ; Yong, Guan
Author_Institution :
Capital Normal Univ., Beijing, China
fDate :
March 31 2009-April 2 2009
Abstract :
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.
Keywords :
market research; retailing; tree data structures; FP tree; FP-growth algorithm; Visual C++; market basket analysis; market basket research; retailing; supermarket; Algorithm design and analysis; Application software; Association rules; Computer science; Data mining; Frequency; Information analysis; Itemsets; Marketing and sales; Merchandise;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.1073