• DocumentCode
    2647224
  • Title

    Association rules parallel algorithm based on FP-tree

  • Author

    Xue-li, Shen ; Tao, Li

  • Author_Institution
    Sch. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
  • Volume
    4
  • fYear
    2010
  • fDate
    16-18 April 2010
  • Abstract
    FP-tree algorithm is the best algorithm in association rules algorithm, it dose not need to scan the database more times, and it dose not need to generate the candidate item set. Therefore, it has repeatedly been quoted by many researchers, and make more depth study based on it and they have made a lot of good results. But when faced with large-scale database, the effect is still not very good, In this paper, we propose a parallel algorithm based on parallel mechanism, we divide the large-scale data into many blocks and the blocks are allocated to different computer nodes for processing. By the way, we found it is very good in time efficiency, and it is fit for any large database to data mining.
  • Keywords
    data mining; database management systems; parallel algorithms; FP-tree; association rules; data mining; large-scale database; parallel algorithm; Association rules; Concurrent computing; Data engineering; Data mining; Databases; Face; Large-scale systems; Libraries; Parallel algorithms; FP-tree; MPI; parallel Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-6347-3
  • Type

    conf

  • DOI
    10.1109/ICCET.2010.5485312
  • Filename
    5485312