2013 · 93 citations · 12 references
ComputingData ScienceData AnalyticsData MiningFeature EngineeringFrequent Pattern MiningSequence MiningEfficiencyFrequent Itemset MiningHigh-utility Pattern MiningHigh-utility Sequential Pattern MiningPattern MiningSequential Pattern DiscoveryTop-k Frequent Pattern MiningTop-k Sequential Pattern Mining
High utility sequential pattern mining is an emerging topic in the data mining community. Compared to the classic frequent sequence mining, the utility framework provides more informative and actionable knowledge since the utility of a sequence indicates business value and impact. However, the introduction of "utility" makes the problem fundamentally different from the frequency-based pattern mining framework and brings about dramatic challenges. Although the existing high utility sequential pattern mining algorithms can discover all the patterns satisfying a given minimum utility, it is often difficult for users to set a proper minimum utility. A too small value may produce thousands of patterns, whereas a too big one may lead to no findings. In this paper, we propose a novel framework called top-k high utility sequential pattern mining to tackle this critical problem. Accordingly, an efficient algorithm, Top-k high Utility Sequence (TUS for short) mining, is designed to identify top-k high utility sequential patterns without minimum utility. In addition, three effective features are introduced to handle the efficiency problem, including two strategies for raising the threshold and one pruning for filtering unpromising items. Our experiments are conducted on both synthetic and real datasets. The results show that TUS incorporating the efficiency-enhanced strategies demonstrates impressive performance without missing any high utility sequential patterns.
12
R. K. Agrawal, Ramakrishnan Srikant · 2002 · 5.1K citations
SPADE: An Efficient Algorithm for Mining Frequent Sequences
Mohammed J. Zaki · Machine Learning · 2001 · 1.8K citations · Full text
Mining high utility itemsets without candidate generation
Mengchi Liu, Junfeng Qu · 2012 · 647 citations
Mining top-k frequent closed patterns without minimum support
Jiawei Han, Jianyong Wang, Ying Lu et al. · 2003 · 254 citations