Izvorni znanstveni članak

https://doi.org/10.2498/cit.1002361

Frequent Pattern-growth Algorithm on Multi-core CPU and GPU Processors

Khedija Arour ; Computer Science Department, National Institute of Applied Sciences and Technology, Tunis
Amani Belkahla ; Computer Science Department, Faculty of Sciences of Tunis

Sažetak

Discovering association rules that identify relationships among sets of items is an important problem in data mining. It’s a two steps process, the first step finds all frequent itemsets and the second one constructs association rules from these frequent sets. Finding frequent itemsets is computationally the most expensive step in association rules discovery algorithms. Utilizing parallel architectures has been a viable means for improving FIM algorithms performance. We present two FP-growth implementations that take advantage of multi-core processors and utilize new generation Graphic Processing Units (GPU).

Ključne riječi

association rule mining; frequent itemset mining; GPU computing; parallel computing; GPGPU

Hrčak ID:

129192

URI

https://hrcak.srce.hr/129192

Datum izdavanja:

31.10.2014.

Posjeta: 1.643 *