An Efficient Hybrid Algorithm for Mining Frequent Closures and Generators - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

An Efficient Hybrid Algorithm for Mining Frequent Closures and Generators

(1) , (1) , (2) , (1)
1
2

Abstract

The effective construction of many association rule bases requires 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, depending on data characteristics, is often superior. Hence, we address here a hybrid algorithm that combines the two different traversals. The proposed algorithm, Eclat-Z, extracts frequent itemsets (FIs) in a depth-first way. Then, the algorithm filters FCIs and FGs among FIs in a levelwise manner, and associates the generators to their closures. In Eclat-Z we present a generic technique for extending an arbitrary FI-miner algorithm in order to support the generation of minimal non-redundant association rules too. Experimental results indicate that Eclat-Z outperforms pure levelwise methods in most cases.
Fichier principal
Vignette du fichier
szathmary_etal-cla08.pdf (634.94 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00335247 , version 1 (28-10-2008)

Identifiers

  • HAL Id : inria-00335247 , version 1

Cite

Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin. An Efficient Hybrid Algorithm for Mining Frequent Closures and Generators. 6th International Conference on Concept Lattices and Their Applications (CLA '08), Palacky University (Olomouc) and State University of New York (Binghampton), Oct 2008, Olomouc, Czech Republic. pp.47-58. ⟨inria-00335247⟩
179 View
153 Download

Share

Gmail Facebook Twitter LinkedIn More