IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v12y2021i4d10.1007_s13198-021-01139-2.html
   My bibliography  Save this article

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

Author

Listed:
  • Baohua Zhang

    (Changzhou Vocational Institute of Engineering)

Abstract

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.

Suggested Citation

  • Baohua Zhang, 2021. "Optimization of FP-Growth algorithm based on cloud computing and computer big data," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 12(4), pages 853-863, August.
    • Handle: RePEc:spr:ijsaem:v:12:y:2021:i:4:d:10.1007_s13198-021-01139-2
    DOI: 10.1007/s13198-021-01139-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-021-01139-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13198-021-01139-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Janssen, Marijn & van der Voort, Haiko & Wahyudi, Agung, 2017. "Factors influencing big data decision-making quality," Journal of Business Research, Elsevier, vol. 70(C), pages 338-345.
    2. Omar Al-Hujran & Enas M. Al-Lozi & Mutaz M. Al-Debei & Mahmoud Maqableh, 2018. "Challenges of Cloud Computing Adoption From the TOE Framework Perspective," International Journal of E-Business Research (IJEBR), IGI Global Scientific Publishing, vol. 14(3), pages 77-94, July.
    3. Wang, Han & Zhao, Yu & Ma, Xiaobing & Wang, Hongyu, 2017. "Optimal design of constant-stress accelerated degradation tests using the M-optimality criterion," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 45-54.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huynh, Minh-Tay & Nippa, Michael & Aichner, Thomas, 2023. "Big data analytics capabilities: Patchwork or progress? A systematic review of the status quo and implications for future research," Technological Forecasting and Social Change, Elsevier, vol. 197(C).
    2. Ágnes Szukits, 2022. "The illusion of data-driven decision making – The mediating effect of digital orientation and controllers’ added value in explaining organizational implications of advanced analytics," Journal of Management Control: Zeitschrift für Planung und Unternehmenssteuerung, Springer, vol. 33(3), pages 403-446, September.
    3. Fleury, Afonso & Fleury, Maria Tereza Leme & Oliveira, Luis & Leao, Pablo, 2024. "Going digital EMNEs: The role of digital maturity capability," International Business Review, Elsevier, vol. 33(4).
    4. Mohammad Ali Yamin, 2021. "Investigating the Drivers of Supply Chain Resilience in the Wake of the COVID-19 Pandemic: Empirical Evidence from an Emerging Economy," Sustainability, MDPI, vol. 13(21), pages 1-16, October.
    5. Jordan Vazquez & Cécile Godé & Jean-Fabrice Lebraty, 2018. "Environnement big data et décision : l'étape de contre la montre du tour de France 2017," Post-Print halshs-02188793, HAL.
    6. Umol Syamsyul Rakiman & Eng Yen Er & Zuraidah Raja Rasi, 2024. "Relationship of Big Data-Driven Supply Chain Capabilities and Competitive Advantages," International Journal of Research and Innovation in Social Science, International Journal of Research and Innovation in Social Science (IJRISS), vol. 8(8), pages 4125-4140, August.
    7. Kristoffersen, Eivind & Mikalef, Patrick & Blomsma, Fenna & Li, Jingyue, 2021. "Towards a business analytics capability for the circular economy," Technological Forecasting and Social Change, Elsevier, vol. 171(C).
    8. Russell Tatenda Munodawafa & Satirenjit Kaur Johl, 2019. "Big Data Analytics Capabilities and Eco-Innovation: A Study of Energy Companies," Sustainability, MDPI, vol. 11(15), pages 1-21, August.
    9. Klein, Daniel & Ludwig, Christopher A. & Nicolay, Katharina, 2020. "Internal digitalization and tax-efficient decision making," ZEW Discussion Papers 20-051, ZEW - Leibniz Centre for European Economic Research.
    10. Shamim, Saqib & Zeng, Jing & Khan, Zaheer & Zia, Najam Ul, 2020. "Big data analytics capability and decision making performance in emerging market firms: The role of contractual and relational governance mechanisms," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    11. Li, Lei & Lin, Jiabao & Ouyang, Ye & Luo, Xin (Robert), 2022. "Evaluating the impact of big data analytics usage on the decision-making quality of organizations," Technological Forecasting and Social Change, Elsevier, vol. 175(C).
    12. George Bouchagiar, 2019. "The Long Road Toward Tracking the Trackers and De-biasing: A Consensus on Shaking the Black Box and Freeing From Bias," Review of European Studies, Canadian Center of Science and Education, vol. 11(1), pages 1-27, December.
    13. JooSeok Oh & Timothy Paul Connerton & Hyun-Jung Kim, 2019. "The Rediscovery of Brand Experience Dimensions with Big Data Analysis: Building for a Sustainable Brand," Sustainability, MDPI, vol. 11(19), pages 1-21, September.
    14. Jean-Sébastien Lacam & David Salvetat, 2023. "Influence of the CEO's personality traits of SME on the orchestration of big data," Post-Print hal-03972993, HAL.
    15. Endalkachew Desta & Chalchissa Amantie, 2024. "The Role of Artificial Intelligence on Market Performance: Evidence from Scientific Review," Journal of Economics and Behavioral Studies, AMH International, vol. 16(1), pages 82-93.
    16. Tang, Ming & Liao, Huchang, 2021. "From conventional group decision making to large-scale group decision making: What are the challenges and how to meet them in big data era? A state-of-the-art survey," Omega, Elsevier, vol. 100(C).
    17. Shengkun Xie & Rebecca Luo, 2022. "Measuring Variable Importance in Generalized Linear Models for Modeling Size of Loss Distributions," Mathematics, MDPI, vol. 10(10), pages 1-19, May.
    18. Zhen Liu & Yixin Liu & Mohamed Osmani, 2024. "Integration of Smart City Technology and Business Model Innovation," Sustainability, MDPI, vol. 16(12), pages 1-30, June.
    19. Carlos Ferreira & Alessandro Merendino & Maureen Meadows, 2023. "Disruption and Legitimacy: Big Data in Society," Information Systems Frontiers, Springer, vol. 25(3), pages 1081-1100, June.
    20. Choi, Hyoung-Yong & Park, Junyoung, 2022. "Do data-driven CSR initiatives improve CSR performance? The importance of big data analytics capability," Technological Forecasting and Social Change, Elsevier, vol. 182(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:ijsaem:v:12:y:2021:i:4:d:10.1007_s13198-021-01139-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.