Preference-Based Frequent Pattern Mining

Abstract

Frequent pattern mining is an important data mining problem with broad applications.Although there are many in-depth studies on efficient frequent pattern mining algorithms and constraint pushing techniques, the effectiveness of frequent pattern mining remains a serious concern: it is non-trivial and often tricky to specify appropriate support thresholds and proper constraints.In this paper, we propose a novel theme of preference-based frequent pattern mining. A user can simply specify a preference instead of setting detailed parameters in constraints. We identify the problem of preference-based frequent pattern mining and formulate the preferences for mining. We develop an efficient framework to mine frequent patterns with preferences.Interestingly, many preferences can be pushed deep into the mining by properly employing the existing efficient frequent pattern mining techniques. We conduct an extensive performance study to examine our method. The results indicate that preference-based frequent pattern mining is effective and efficient. Furthermore, we extend our discussion from pattern-based frequent pattern mining to preference-based data mining in principle and draw a general framework.

Bahui

“…Frequent itemset mining (Agrawal & Srikant, 1994;Cho, Pei, & Wang, 2005;Han, Cheng, Xin, & Yan, 2007) is a fundamental and primary research topic in data mining. It started as a phase in the discovery of association rules (Ashrafi, Taniar, & Smith, 2007;Daly & Taniar, 2004;Jiang, Hu, Wei, Song, Han, & Liang, 2011;Taniar, Rahayu, Lee, & Daly, 2008;Tjioe & Taniar, 2005;Vo, Hong, & Le, 2013), but has since been generalized, independent of these, to many other patterns, for example, frequent sequences (Al-Mulla & Aghbari, 2011;Lu, Chen, Adjei, & Keech, 2008), episodes (Tatti & Cule, 2012), movement pattern (Taniar & Goh, 2007), and frequent subtree (Nguyen & Yamamoto, 2012;Xiao, Yao, & Yang, 2005).…”