• DocumentCode
    2573761
  • Title

    A parallel algorithm for mining association rules

  • Author

    Yang, Junrui ; Yang, Yashuang

  • Author_Institution
    Dept. of Comput. Sci., Xi´´an Univ. of Sci. & Tech., Xi´´an, China
  • Volume
    1
  • fYear
    2010
  • fDate
    30-31 May 2010
  • Firstpage
    475
  • Lastpage
    478
  • Abstract
    There are disadvantages of producing vast candidate items set and correspondence in the traditional parallel algorithms for mining association rules. One comparative efficient parallel algorithm for mining association rules PBFI-Miner is presented. It uses the bit objects to express data and to improve the FP-Tree; and uses parting strategy to achieve near optimal balancing between processors. The processors communicate with bit object groups so that the algorithm efficiency is increased. Experimental result verifies the efficiency of the PBFI-Miner.
  • Keywords
    data mining; parallel algorithms; FP-tree; PBFI-miner; association rule mining; parallel algorithm; Algorithm design and analysis; Association rules; Computer science; Concurrent computing; Data mining; Databases; Itemsets; Parallel algorithms; Partitioning algorithms; Round robin; association rule; frequent items set; parallel mining;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking and Digital Society (ICNDS), 2010 2nd International Conference on
  • Conference_Location
    Wenzhou
  • Print_ISBN
    978-1-4244-5162-3
  • Type

    conf

  • DOI
    10.1109/ICNDS.2010.5479242
  • Filename
    5479242