An improved association rules mining method

  • Authors:
  • Xiaobing Liu;Kun Zhai;Witold Pedrycz

  • Affiliations:
  • Faculty of Management, Dalian University of Technology, Dalian 116023, China;Faculty of Management, Dalian University of Technology, Dalian 116023, China and Department of Electrical & Computer Engineering, University of Alberta, Edmonton, Canada T6G 2G7;Department of Electrical & Computer Engineering, University of Alberta, Edmonton, Canada T6G 2G7 and Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

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.