• DocumentCode
    2637090
  • Title

    A High Performance Frequent Itemset Mining Algorithm Using Confidence Frequent Pattern Tree

  • Author

    Yu, Kun-Ming ; Wu, Bin-Chang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., ChungHua Univ., Hsinchu
  • fYear
    2008
  • fDate
    18-20 June 2008
  • Firstpage
    329
  • Lastpage
    329
  • Abstract
    Various processing methods for association data mining are presently being looked into. Most of them focus on data structure and computation improvement. The data structures usually have a high degree of data compression ratio and can express the original information from the database with integrity. There is also no need to obtain information from the database again. However, not many studies concentrate on using known frequent item sets to increase system performance. In order to avoid repeating the calculation of known frequent items to speed up the data mining process, a new tree structure to store all known frequent item sets and a header table to create a frequent item linking list are proposed. The experimental results showed that the proposed procedure performs better compared with existing data mining procedures.
  • Keywords
    data mining; database management systems; pattern recognition; tree data structures; trees (mathematics); association data mining; computation improvement; confidence frequent pattern tree; data compression ratio; data integrity; data structure; database; frequent itemset mining algorithm; header table; tree structure; Buildings; Computer science; Data compression; Data mining; Data structures; Frequency; Itemsets; Sorting; Spatial databases; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-0-7695-3161-8
  • Electronic_ISBN
    978-0-7695-3161-8
  • Type

    conf

  • DOI
    10.1109/ICICIC.2008.36
  • Filename
    4603518