Details

Autor(en) / Beteiligte

• Berzal, Fernando
• Cubero, Juan-Carlos
• Marı́n, Nicolás
• Serrano, José-Marı́a

Titel

TBAR: An efficient method for association rule mining in relational databases

Ist Teil von

• Data & knowledge engineering, 2001-04, Vol.37 (1), p.47-64

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2001

Quelle

Elsevier Journal Backfiles on ScienceDirect (DFG Nationallizenzen)

Beschreibungen/Notizen

• In this paper, we propose a new algorithm for efficient association rule mining, which we apply in order to discover interesting patterns in relational databases. Our algorithm, which is called Tree-Based Association Rule mining (TBAR), redefines the notion of item and employs an effective tree data structure. It can also use techniques such as Direct Hashing and Pruning (DHP). Experiments with real-life datasets show that TBAR outperforms Apriori, a well-known and widely used algorithm.