A GA-based Framework for Mining High Fuzzy Utility Itemsets

Jimmy Ming-Tai Wu, Jerry Chun-Wei Lin, Philippe Fournier-Viger, Tomasz Wiktorski, Tzung-Pei Hong, Matin Pirouz

Abstract: Comparing to frequent itemset mining (FIM), utility-pattern mining receives increasing attention in the field of data mining recently. With the flourishing development of utility-pattern mining, most studies focused on the efficiency problem by considering the efficient data structure to compress the original data and pruning strategies to reduce the search space for knowledge discovery. However, those approaches can only handle the binary situation, thus the discovered knowledge cannot be represented as the linguistic variables. Previous works have addressed this problem by introducing the generic approaches to find the high fuzzy utility itemsets in a small database. In real-world situations, the dataset may be very large, and it is costly to mine all the required information from a very large database. In this paper, we first present a HFUI-GA framework to discover the high fuzzy utility itemsets in a limited time. Several improvement strategies are also proposed to speed up the evolutionary progress. Experiments are then conducted to show the performance of the variants of the designed HFUI-GA framework in terms of number of the discovered high fuzzy utility itemsets (HFUIs) and the results are convincing to show that the designed GA-based HFUI-GA framework is a promising solution to mine for HFUIs.