Mining popular patterns from transactional databases

  • Authors:
  • Carson Kai-Sang Leung;Syed K. Tanbeer

  • Affiliations:
  • University of Manitoba, Winnipeg, MB, Canada;University of Manitoba, Winnipeg, MB, Canada

  • Venue:
  • DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the introduction of the frequent pattern mining problem, researchers have extended frequent patterns to different useful patterns such as cyclic, emerging, periodic and regular patterns. In this paper, we introduce popular patterns, which captures the popularity of individuals, items, or events among their peers or groups. Moreover, we also propose (i) the Pop-tree structure to capture the essential information for the mining of popular patterns and (ii) the Pop-growth algorithm for mining popular patterns. Experimental results showed that our proposed tree structure is compact and space efficient and our proposed algorithm is time efficient.