SETM*-MaxK: An Efficient SET-Based Approach to Find the Largest Itemset

  • Authors:
  • Ye-In Chang;Yu-Ming Hsieh

  • Affiliations:
  • -;-

  • Venue:
  • PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose the SETM*-MaxK algorithm to find the largest itemset based on a high-level set-based approach, where a large itemset is a set of items appearing in a sufficient number of transactions. The advantage of the set-based approach, like the SETM algorithm, is simple and stable over the range of parameter values. In the SETM*-MaxK algorithm, we efficiently find the Lk based on Lw, where Lk denotes the set of large k-itemsets with minimum support, Lk 驴 0, Lk+1 = 0 and w = 2驴log2k驴-1, instead of step by step. From our simulation, we show that the proposed SETM*-MaxK algorithm requires shorter time to achieve its goal than the SETM algorithm.