Optimized Incremental Mining of Customer Buying Behavior using Temporal Association Rules
Sheel Shalini1, Kanhaiya Lal2
1Sheel Shalini*, Dept. of Computer Science and Engineering, Birla Institute of Technology Mesra, Patna, India.
2Kanhaiya Lal, Dept. of Computer Science and Engineering, Birla Institute of Technology Mesra, Patna, India.
Manuscript received on October 11, 2019. | Revised Manuscript received on 26 October, 2019. | Manuscript published on November 10, 2019. | PP: 5853-5861 | Volume-8 Issue-12, October 2019. | Retrieval Number: L24821081219/2019©BEIESP | DOI: 10.35940/ijitee.L2482.1081219
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In retail business, customers’ behavior analytics is a study of customers’ buying behavior for a better understanding of customer needs to be able to provide service accordingly. The buying behavior is majorly influenced by the preferences of a customer. However, preferences of a customer change over a period of time due to various factors like change in income, taste, culture or newer products, etc. Understanding these changes in customer behavior is a very challenging task especially in a dynamic, ever-changing environment. There are various customer behavior mining models and techniques available in the data mining domain that are designed to work on static and dynamic databases. The traditional incremental mining techniques consider all the previous datasets in order to update the patterns. However, in a dynamic database, the size of the database grows with every update. To mine customers’ behavior in a time-variant database, the re-mining of the updated database is required that further increases processing cost in terms of execution time and memory space with every update. The purpose of this paper is to propose a method that can analyze the changes in customers’ behavior in time-variant databases without mining all the transactions. In this paper, an optimized incremental technique is proposed that utilizes temporal association rule mining in a time-variant database for mining customer behavioral patterns in an updated database. The proposed algorithm named ‘Autoregressive Moving Average model-based Incremental Temporal Association Rules Mining (ARMA-ITARM)’ utilizes the ARMA model to substantially reduce the database and maintains temporal frequent patterns in the updated database. Inspired by sliding window and pre-large concepts, the algorithm utilizes past frequent itemsets and probable frequent itemsets from customers’ purchased history along with frequent itemsets and probable frequent itemsets that reduce search space. Consequently, the entire database is scanned only once to count the frequency of occurrence of a few candidate itemsets. In effect, execution time memory need of the algorithm is very small. Experimental results demonstrate that our proposed technique performs better over recent techniques like ITARM, SWF, etc.
Keywords: Autoregressive Moving Average, Customer buying behavior, Incremental mining, Temporal Association Rules.
Scope of the Article: Incremental mining