Hits:

Indexed by:期刊论文

Date of Publication:2012-01-01

Journal:EXPERT SYSTEMS WITH APPLICATIONS

Included Journals:SCIE、EI

Volume:39

Issue:1

Page Number:1362-1374

ISSN No.:0957-4174

Key Words:Association rule; Maximal frequent itemsets; Directed itemsets graph; Trifurcate linked list storage structure; Mining algorithm

Abstract:Mining maximal frequent itemsets is of paramount relevance in many of data mining applications. The "traditional" algorithms address this problem through scanning databases many times. The latest research has already focused on reducing the number of scanning times of databases and then decreasing the number of accessing times of I/O resources in order to improve the overall mining efficiency of maximal frequent itemsets of association rules. In this paper, we present a form of the directed itemsets graph to store the information of frequent itemsets of transaction databases, and give the trifurcate linked list storage structure of directed itemsets graph. Furthermore, we develop the mining algorithm of maximal frequent itemsets based on this structure. As a result, one realizes scanning a database only once, and improves storage efficiency of data structure and time efficiency of mining algorithm. (C) 2011 Elsevier Ltd. All rights reserved.