Sequential Pattern Mining (SPM) for user-inputted data sets: an empirical framework using bitwise operations. Issue 3 (2015)

• Record Type: Journal Article
• Authors: Manohar, M.; Dinesh, R.; Sowmya, M.S.
• Is Part Of: International journal of knowledge engineering and data mining. Volume 3:Issue 3/4(2015)
• Page Start: 337
• Page End: 361
• Publication Date: 2015
• Subjects: Apriori algorithm -- association rules -- binary representation -- bitwise operators -- data mining -- frequent itemsets -- parallel mining -- sequential pattern mining -- SPM -- vertical projection; Knowledge representation (Information theory) -- Periodicals; Data mining -- Periodicals; 006.305
• Languages: English
• ISSNs: 1755-2087

Abstract

Sequential pattern mining is used to discover temporal relationships between item sets within a large data set. The downside of these approaches is the computation time and memory requirement, which increase exponentially with the data set size. We propose a new algorithm for sequential pattern mining using Apriori-based frequent itemset. In this work, a whole transaction is represented using binary number. The main advantage of the proposed method is in eliminating the necessity to scan the whole data set, for every new set of transactions, which is the limitation in existing sequential pattern mining algorithms. The result of the proposed method is analysed, which shows that the proposed algorithm provides support for large data set analysis, taking care of both execution time and memory usage. Also, we have proposed a pilot approach on how the proposed sequential pattern mining algorithm would work in a parallel environment.