Frequent itemset mining on graphics processors

@inproceedings{Fang2009FrequentIM,
  title={Frequent itemset mining on graphics processors},
  author={Wenbin Fang and Mian Lu and Xiangye Xiao and Bingsheng He and Qiong Luo},
  booktitle={DaMoN '09},
  year={2009}
}
  • Wenbin Fang, Mian Lu, +2 authors Qiong Luo
  • Published in DaMoN '09 2009
  • Computer Science
  • We present two efficient Apriori implementations of Frequent Itemset Mining (FIM) that utilize new-generation graphics processing units (GPUs). Our implementations take advantage of the GPU's massively multi-threaded SIMD (Single Instruction, Multiple Data) architecture. Both implementations employ a bitmap data structure to exploit the GPU's SIMD parallelism and to accelerate the frequency counting operation. One implementation runs entirely on the GPU and eliminates intermediate data transfer… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 81 CITATIONS

    Fast Frequent Pattern Mining without Candidate Generations on GPU by Low Latency Memory Allocation

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Parallel Frequent Pattern Mining without Candidate Generation on GPUs

    • Fei Wang, Bo Yuan
    • Computer Science
    • 2014 IEEE International Conference on Data Mining Workshop
    • 2014
    VIEW 6 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Parallel Trie-based Frequent Itemset Mining on Graphics Processors

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    A New Data Layout for Set Intersection on GPUs

    VIEW 4 EXCERPTS
    CITES RESULTS, METHODS & BACKGROUND
    HIGHLY INFLUENCED

    A Parallel Bit-map based Framework for Classification Algorithms

    VIEW 5 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    BIGMiner: a fast and scalable distributed frequent pattern miner for big data

    VIEW 15 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    A parallel GPU-based approach for reporting flock patterns

    VIEW 1 EXCERPT
    CITES METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2010
    2019

    CITATION STATISTICS

    • 8 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-2 OF 2 REFERENCES

    The PARSEC benchmark suite: Characterization and architectural implications

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL