Joint Utility and Frequency for Pattern Classification.

High-frequency itemset mining (HFIM) and highu-tility itemset mining (HUIM) aim to discover itemsets with high occurrence and high utility, respectively, in a transaction database. A number of efficient algorithms have been developed to identify these high-utility itemsets (HUIs) or high-frequency itemsets (HFIs). Such algorithms play an increasingly important role in many occasions especially for analysis in commercial enterprises. In this paper, we propose a new model called joint utility and frequency for pattern classification, and two new algorithms, namely UFC gen and UFC fast. Both algorithms are designed to categorize each itemset into different type of patterns by setting the minimum thresholds of utility and frequency. We compare these algorithms on two datasets. The experimental results show that both algorithms can successfully collect three different types of itemsets from all candidate itemsets based on frequency and utility, and the list-based UFC fast algorithm outperforms the level-wise-based UFC gen algorithm in terms of execution time.