FP-growth implementation using tries for association rule mining

Abstract

With the advent of technology the past few years have seen the rise in the field of data mining. Data mining generally considered as the process of extracting the useful information by finding the hidden and the non-trivial information out of large chunks of dataset. Now here comes the role of association rule mining which forms a crucial component of data mining. Many recent applications like market basket analysis, text mining etc. are done using this approach. In this paper we have discussed the novel approach to implement the FP Growth method using the trie data structure. Tries provide a special feature of merging the shared sets of data with the number of occurrences that were already registered as count. So this paper widely gives an idea about how the interesting patterns are generated from the large databases using association rule mining methodologies.