Skip to Main content Skip to Navigation

Efficient Vertical Mining of Frequent Closed Itemsets and Generators

Laszlo Szathmary 1, * Petko Valtchev 1 Amedeo Napoli 2
* Corresponding author
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The effective construction of many association rule bases require the computation of both frequent closed and frequent generator itemsets (FCIs/FGs). However, these two tasks are rarely combined. Most of the existing solutions apply levelwise breadth-first traversal, though depth-first traversal is knowingly superior. Hence, we address 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 called 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.
Document type :
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Laszlo Szathmary Connect in order to contact the contributor
Submitted on : Tuesday, March 31, 2009 - 6:55:16 AM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Friday, October 12, 2012 - 2:25:42 PM


Files produced by the author(s)


  • HAL Id : inria-00371193, version 1



Laszlo Szathmary, Petko Valtchev, Amedeo Napoli. Efficient Vertical Mining of Frequent Closed Itemsets and Generators. [Research Report] 2009, pp.16. ⟨inria-00371193⟩



Record views


Files downloads