Title :
GM-Tree: An efficient frequent pattern mining technique for dynamic database
Author :
Roul, Rajendra Kumar ; Bansal, Ishaan
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., BITS Pilani, Zuarinagar, India
Abstract :
Since its inception, mining frequent patterns have become an imperative issue in data mining. The main problem in this area is to find out the association rule that identifies the relationships among a set of items. But the most expensive step in association rule is finding frequent itemsets and hence it draw the attention of many important research. In this paper, we propose a novel tree structure, called GM(Generate and Merge)Tree, which is a combination of prefix based incremental mining using canonical ordering and batch incrementing techniques. Our approach makes the tree structure more compact, canonically ordered of nodes and avoids sequential incrementing of transactions. It also helps to give a scalable algorithm with minimum overheads of modifying the tree structure during update operations. This algorithm is especially expected to give better results in case of extremely large transaction database in a dynamic environment. The experimental work has been carried out on two large datasets. Test results show the efficiency and effectiveness of the proposed approach by outperforming the traditional FP-Tree, CanTree(Canonical-order Tree) and BIT(Batch Incremental Tree).
Keywords :
data mining; database management systems; tree data structures; BIT; CanTree; FP-tree; GM-tree; association rule; batch incremental tree; batch incrementing techniques; canonical ordering; canonical-order tree; data mining; dynamic database; efficient frequent pattern mining technique; extremely large transaction database; generate and merge; minimum overheads; prefix based incremental mining; tree structure; update operations; Cats; Data mining; Heuristic algorithms; Itemsets; Merging; Batch Incremental Tree; Canonical-order Tree; Frequent Pattern Mining; Frequent Pattern Tree; Generate and Merge Tree;
Conference_Titel :
Industrial and Information Systems (ICIIS), 2014 9th International Conference on
Conference_Location :
Gwalior
Print_ISBN :
978-1-4799-6499-4
DOI :
10.1109/ICIINFS.2014.7036626