Efficient Vertical Mining of Frequent Closures and Generators

  • Authors:
  • Laszlo Szathmary;Petko Valtchev;Amedeo Napoli;Robert Godin

  • Affiliations:
  • Dépt. d'Informatique UQAM, C.P. 8888, Montréal, Canada H3C 3P8;Dépt. d'Informatique UQAM, C.P. 8888, Montréal, Canada H3C 3P8;LORIA UMR 7503, B.P. 239, Vandœuvre-lès-Nancy Cedex, France 54506;Dépt. d'Informatique UQAM, C.P. 8888, Montréal, Canada H3C 3P8

  • Venue:
  • IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The effective construction of many association rule bases requires the computation of both frequent closed and frequent generator itemsets (FCIs/FGs). However, only few miners address both concerns, typically by applying levelwise breadth-first traversal. As depth-first traversal is known to be superior, we examine here the depth-first FCI/FG-mining. The proposed algorithm, Touch , deals with both tasks separately, i.e., uses a well-known vertical method, Charm , to extract FCIs and a novel one, Talky-G , to extract FGs. The respective outputs are matched in a post-processing step. Experimental results indicate that Touch is highly efficient and outperforms its levelwise competitors.