首页|PHUI-GA:GPU-based efficiency evolutionary algorithm for mining high utility itemsets

PHUI-GA:GPU-based efficiency evolutionary algorithm for mining high utility itemsets

扫码查看
原文链接
  • 万方数据
Evolutionary algorithms(EAs)have been used in high utility itemset mining(HUIM)to address the problem of discover-ing high utility itemsets(HUIs)in the exponential search space.EAs have good running and mining performance,but they still require huge computational resource and may miss many HUIs.Due to the good combination of EA and graphics processing unit(GPU),we propose a parallel genetic algorithm(GA)based on the platform of GPU for mining HUIM(PHUI-GA).The evolution steps with improvements are performed in central processing unit(CPU)and the CPU intensive steps are sent to GPU to eva-luate with multi-threaded processors.Experiments show that the mining performance of PHUI-GA outperforms the existing EAs.When mining 90％HUIs,the PHUI-GA is up to 188 times better than the existing EAs and up to 36 times better than the CPU parallel approach.

high utility itemset mining(HUIM)graphics process-ing unit(GPU)parallelgenetic algorithm(GA)mining perfor-mance

JIANG Haipeng、WU Guoqing、SUN Mengdan、LI Feng、SUN Yunfei、FANG Wei

展开 >

Jiangsu Provincial Engineering Laboratory of Pattern Recognition and Computational Intelligence,Department of Computer Science and Technology,Jiangnan University,Wuxi 214122,China

China Ship Scientific Research Center,Wuxi 214082,China

Taihu Laboratory of Deepsea Technological Science,Wuxi 214082,China

China Ship Scientific Research Center,Wuxi 214082 China

Department of Mathematics,Nanjing University,Nanjing 210023,China

展开 >

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaHigh-End Foreign Expert Recruitment PlanFundamental Research Funds for the Central Universities

62073155620021376210608862206113G2023144007LJUSRP221028

2024

10.23919/JSEE.2024.000020

系统工程与电子技术(英文版)
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会 中国系统仿真学会

系统工程与电子技术(英文版)

CSTPCD
影响因子：0.64
ISSN：1004-4132
年,卷(期)：2024.35(4)