Efficient representative pattern mining based on weight and maximality conditions

Efficient representative pattern mining based on weight and maximality conditions

0.00 Avg rating0 Votes
Article ID: iaor20163270
Volume: 33
Issue: 5
Start Page Number: 439
End Page Number: 462
Publication Date: Oct 2016
Journal: Expert Systems
Authors: , ,
Keywords: pattern recognition, weights, Statistics (classification), trees
Abstract:

As a core area in data mining, frequent pattern (or itemset) mining has been studied for a long time. Weighted frequent pattern mining prunes unimportant patterns and maximal frequent pattern mining discovers compact frequent patterns. These approaches contribute to improving mining performance by reducing the search space. However, we need to consider both the downward closure property and patterns' subset checking process when integrating these different methods in order to prevent unintended pattern losses. Moreover, it is also essential to extract valid patterns with faster runtime and less memory consumption. For this reason, in this paper, we propose more efficient maximal weighted frequent pattern (MWFP) mining approaches based on tree and array structures. We describe how to handle these problems more efficiently, maintaining the correctness of our method. We develop two types of maximal weighted frequent mining algorithms based on weight ascending order and support descending order and compare these two algorithms to conclude which is more suitable for MWFP mining. In addition, comprehensive tests in this paper show that our algorithms are more efficient and scalable than state‐of‐the‐art algorithms, and they also have the correctness of the MWFP mining in terms of their pattern generation results.

Reviews

Required fields are marked *. Your email address will not be published.