An adaptive approach to mining frequent itemsets efficiently

The mining of frequent itemsets is a fundamental and important task of data mining. To improve the efficiency in mining frequent itemsets, many researchers developed smart data structures to represent the database, and designed divide-and-conquers approaches to generate frequent itemsets from these data structures. However, the features of real databases are diversified and the features of local databases in the mining process may also change. Consequently, different data structures may be utilized in the mining process to enhance efficiency. This study presents an adaptive mechanism to select suitable data structures depending on database densities: the Frequent Pattern List (FPL) for sparse databases, and the Transaction Pattern List (TPL) for dense databases. Experimental results verified the effectiveness of this approach.

► An adaptive approach to mining frequent itemsets is proposed. ► One of two data structures is selected in the mining process. ► When database density is low, Frequent Pattern List is used. ► When database density is high, Transaction Pattern List is used. ► Experimental results verified the advantage of this approach.