Title: An enhanced pre-FUFP algorithm for incremental mining of association rules

Authors: V. Umarani; M. Punithavalli

Addresses: Anna University of Technology Coimbatore, Academic Campus, Jothipuram, Coimbatore - 641 047, India. ' Department of Computer Applications, Sri Ramakrishna Engineering College, Vattamalipalayam, N.G.G.O. Colony Post, Coimbatore - 641 022, India

Abstract: Several algorithms have been developed for association rule mining which has now become an interesting field of research in the knowledge discovery domain. Discovery of association rules from large and incremental databases is one of the toughest tasks in data mining. Researchers have been motivated to design innovative and incremental algorithm for association rules mining because the quantity of data available in the real life databases are increasing at a tremendous rate. In this paper, we propose an efficient incremental mining algorithm, called enhanced pre-FUFP algorithm which extends the pre-large item set algorithm further by including the recency concept. The main aim of our proposed approach is to efficiently handle the items that are included recently in the updated database based on adaptive support threshold. At first, the FP-tree is constructed for the old database and then the transactions of incremental database are processed one at a time. After that, the association rules are mined from the updated FP-tree by incorporating an adaptive support. Experiments are performed on extensive real life datasets to compare the performance of our proposed approach with that of the pre-FUFP algorithm. The comparison results show the superiority of our enhanced pre-FUFP algorithm over other existing incremental algorithms.

Keywords: data mining; FP-tree; pre-FUFP; incremental mining; business intelligence; business research; association rules; rule mining; knowledge discovery.

DOI: 10.1504/IJBSR.2012.047924

International Journal of Business and Systems Research, 2012 Vol.6 No.3, pp.228 - 254

Published online: 14 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article