• DocumentCode
    974792
  • 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
  • Volume
    16
  • Issue
    6
  • fYear
    2004
  • fDate
    6/1/2004 12:00:00 AM
  • Firstpage
    774
  • Lastpage
    778
  • 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;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2004.8
  • Filename
    1294897