An efficient approach to mining indirect associations

  • Authors:
  • Qian Wan;Aijun An

  • Affiliations:
  • Department of Computer Science, York University, Toronto, Canada M3J 1P3;Department of Computer Science, York University, Toronto, Canada M3J 1P3

  • Venue:
  • Journal of Intelligent Information Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discovering association rules is one of the important tasks in data mining. While most of the existing algorithms are developed for efficient mining of frequent patterns, it has been noted recently that some of the infrequent patterns, such as indirect associations, provide useful insight into the data. In this paper, we propose an efficient algorithm, called HI-mine, based on a new data structure, called HI-struct, for mining the complete set of indirect associations between items. Our experimental results show that HI-mine's performance is significantly better than that of the previously developed algorithm for mining indirect associations on both synthetic and real world data sets over practical ranges of support specifications.