A further study in the data partitioning approach for frequent itemsets mining

Frequent itemsets mining is well explored for various data types, and its computational complexity is well understood. Based on our previous work by Nguyen and Orlowska (2005), this paper shows the extension of the data pre-processing approach to further improve the performance of frequent itemsets computation. The methods focus on potential reduction of the size of the input data required for deployment of the partitioning based algorithms. We have made a series of the data pre-processing methods such that the final step of the Partition algorithm, where a combination of all local candidate sets must be processed, is executed on substantially smaller input data. Moreover, we have made a comparison among these methods based on the experiments with particular data sets.

• Type: Conference
• Year: 2006
• Where: ADC
• Authors: Son N. Nguyen, Maria E. Orlowska
• Keywords: ADC 2006, Data Pre-processing, Database, Frequent Itemsets, Input Data