Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
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.