Title :
Data structure for association rule mining: T-trees and P-trees
Author :
Coenen, Frans ; Leng, Paul ; Ahmed, Shakil
Author_Institution :
Dept. of Comput. Sci., Liverpool Univ., UK
fDate :
6/1/2004 12:00:00 AM
Abstract :
Two new structures for association rule mining (ARM), the T-tree, and the P-tree, together with associated algorithms, are described. The authors demonstrate that the structures and algorithms offer significant advantages in terms of storage and execution time.
Keywords :
data mining; tree data structures; P-trees; T-trees; association rule mining; tree data structure; Association rules; Data mining; Data preprocessing; Data structures; Frequency; Indexing; Itemsets; Mechanical factors; Memory; Tree data structures; 65; Association Rule Mining; P-tree.; T-tree;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2004.8
