Clustering Based Approach to Enhance Association Rule Mining

Association rule mining algorithms such as Apriori and FPGrowth are extensively being used in the retail industry to uncover consumer buying patterns. However, the scalability of these algorithms to deal with the voraciously increasing data is the major challenge. This research presents a novel Clus...

Full description

Saved in:

Bibliographic Details
Published in:	2021 28th Conference of Open Innovations Association (FRUCT) Vol. 28; no. 1; pp. 142 - 150
Main Authors:	Kanhere, Samruddhi, Sahni, Anu, Stynes, Paul, Pathak, Pramod
Format:	Conference Proceeding Journal Article
Language:	English
Published:	FRUCT 01-01-2021
Subjects:	association rules clustering Clustering algorithms Data mining differential market basket analysis Industries market basket analysis retail analytics Scalability Technological innovation
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Association rule mining algorithms such as Apriori and FPGrowth are extensively being used in the retail industry to uncover consumer buying patterns. However, the scalability of these algorithms to deal with the voraciously increasing data is the major challenge. This research presents a novel Clustering based approach by reducing the dataset size as a solution. The products are clustered based on their frequency and price. Another important aspect of this study is to find interesting rules by performing differential market basket analysis to identify association rules which are likely ignored in the trivial approach. When using a cluster-based approach, it is observed that the same set of rules can be generated by using only 7% of the total 16210 items, which in turn directly contributes to reducing the processing overheads and thus reducing the computation time. Furthermore, results obtained from differential market basket analysis have highlighted a few interesting rules which were missing from the original set of rules. A clustering-based approach used in this study not only consists of frequent items but also considers their contribution to the overall revenue generation by considering its price. In addition to this, the least contributing product exclusion rate is also improved from 45% to 93 %. These results evidently suggest that the computation cost can be significantly reduced, and more accurate rules can be generated by applying differential market basket analysis.
ISSN:	2305-7254 2305-7254 2343-0737
DOI:	10.23919/FRUCT50888.2021.9347577