Optimization of FP-Growth algorithm based on cloud computing and computer big data

被引:4
作者
Zhang, Baohua [1 ]
机构
[1] Changzhou Vocat Inst Engn, Gen Educ Teaching Dept, Changzhou 213164, Jiangsu, Peoples R China
关键词
Cloud computing EI; Computer big data; FP-Growth algorithm; Big data clustering algorithm; Optimized design; OPTIMAL-DESIGN; SELECTION;
D O I
10.1007/s13198-021-01139-2
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The rapid development of cloud computing technology has spawned many excellent cloud computing platforms. These cloud computing platforms provide an effective solution for the processing of big data, which can be used as the basis for the study of parallel mining algorithms and the application of algorithms. This article uses the FP-Growth algorithm to mine and analyze computer big data. Aiming at the low extraction efficiency of traditional FP-Growth algorithm in large-scale data environment, an improved FP-Growth algorithm is proposed. In addition, in view of the shortcomings of frequent lists of L elements that are often cross-referenced in the FP-tree construction process, an improved algorithm based on hash tables is proposed, which realizes the storage address processing element name key, and then realizes the element name key to storage numbered mapping. This article mainly introduces the optimization of FP-Growth algorithm under the background of cloud computing and computer big data. The experimental results in this paper show that the performance of the improved FP-gtowth algorithm is better than the original algorithm, the traversal time is reduced by 13%, and the mining efficiency is increased by 25%. In addition, the use of this algorithm for data clustering reduces the error rate and optimizes performance becomes better and has better application value.
引用
收藏
页码:853 / 863
页数:11
相关论文
共 29 条
[1]   Performance prediction model for cloud service selection from smart data [J].
Al-Faifi, Abdullah Mohammed ;
Song, Biao ;
Hassan, Mohammad Mehedi ;
Alamri, Atif ;
Gumaei, Abdu .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 85 :97-106
[2]   Challenges of Cloud Computing Adoption From the TOE Framework Perspective [J].
Al-Hujran, Omar ;
Al-Lozi, Enas M. ;
Al-Debei, Mutaz M. ;
Maqableh, Mahmoud .
INTERNATIONAL JOURNAL OF E-BUSINESS RESEARCH, 2018, 14 (03) :77-94
[3]   A multifaceted framework for adoption of cloud computing in Malaysian SMEs [J].
Asiaei, Arash ;
Ab Rahim, Nor Zairah .
JOURNAL OF SCIENCE AND TECHNOLOGY POLICY MANAGEMENT, 2019, 10 (03) :708-750
[4]   Beyond prediction: Using big data for policy problems [J].
Athey, Susan .
SCIENCE, 2017, 355 (6324) :483-485
[5]   Feature Selection with Annealing for Computer Vision and Big Data Learning [J].
Barbu, Adrian ;
She, Yiyuan ;
Ding, Liangjing ;
Gramajo, Gary .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (02) :272-286
[6]   Job placement advisor based on turnaround predictions for HPC hybrid clouds [J].
Cunha, Renato L. F. ;
Rodrigues, Eduardo R. ;
Tizzei, Leonardo P. ;
Netto, Marco A. S. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 67 :35-46
[7]   Optimal design of inter-plant hydrogen network with purification reuse/recycle [J].
Deng, Chun ;
Zhou, Yeyang ;
Jiang, Wei ;
Feng, Xiao .
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2017, 42 (31) :19984-20002
[8]   Optimal design of RC snubber circuit for mitigating transient overvoltage on VCB via hybrid FFT/Wavelet Genetic approach [J].
Ebrahim, Mohamed A. ;
Elyan, Tamer ;
Wadie, Fady ;
Abd-Allah, Mousa A. .
ELECTRIC POWER SYSTEMS RESEARCH, 2017, 143 :451-461
[9]   Load-balancing algorithms in cloud computing: A survey [J].
Ghomi, Einollah Jafarnejad ;
Rahmani, Amir Masoud ;
Qader, Nooruldeen Nasih .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 88 :50-71
[10]   Bending of beams of arbitrary cross sections - optimal design by analytical formulae [J].
Gobbi, M. ;
Previati, G. ;
Ballo, F. ;
Mastinu, G. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2017, 55 (03) :827-838