Frequent pattern mining algorithms in fog computing environments: A systematic review

被引:0
|
作者
Tehrani, Ahmad Fadaei [1 ,2 ]
Sharifi, Mahdi [1 ,2 ]
Rahmani, Amir Masoud [3 ]
机构
[1] Islamic Azad Univ, Fac Comp Engn, Najafabad Branch, Najafabad, Iran
[2] Islamic Azad Univ, Big Data Res Ctr, Najafabad Branch, Najafabad, Iran
[3] Natl Yunlin Univ Sci & Technol, Future Technol Res Ctr, Touliu, Taiwan
来源
关键词
data mining; fog computing; frequent pattern mining; Internet-of-Things; systematic literature review; SENSOR DATA; BIG DATA; ITEMSETS; INTERNET; ARCHITECTURE; FRAMEWORK; THINGS;
D O I
10.1002/cpe.7229
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recent advances in technology have resulted in generating or collecting massive volumes of data from rich data resources such as sensors and mobile devices in Internet of Things (IoT). Using data mining techniques can help overcome the mining problem in Fog computing environments which include millions of IoT devices. In addition, it can optimize response times, recourse consumption, and scalability in IoT applications. Frequent pattern mining, as one of the fundamental data mining tasks, is used for finding hidden patterns in such large datasets. The traditional data mining algorithms have many challenges such as scalability and resource consumption. This systematic review aimed to investigate the data mining algorithms, which focus on handling massive datasets, and present a technical taxonomy including the transaction-centric, item-centric, distributed, and parallel topics. The transaction-centric and MapReduce-based approaches were mostly utilized by 37% and 38%, respectively. Additionally, item-centric, distributed, and parallel algorithms were employed 12% and 13%, respectively. The response time as a Quality of Service (QoS) factor had the highest percentage in the estimations of data mining algorithms (55%), followed by scalability (25%), and cost (20%). To the best of our knowledge, no study has focused on fog-computing frequent pattern mining algorithms as one of the most important data mining tasks. This article aims to present a systematic review of the frequent pattern mining algorithms in fog computing and discuss the issues, challenges, and research perspectives for helping academia and industry leverage the power of data mining algorithms in fog computing.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Efficient algorithms for frequent pattern mining in many-task computing environments
    Lin, Kawuu W.
    Lo, Yu-Chin
    KNOWLEDGE-BASED SYSTEMS, 2013, 49 : 10 - 21
  • [2] Parallel Computing Algorithms for Big Data Frequent Pattern Mining
    Shaik, Subhani
    Subhani, Shaik
    Devarakonda, Nagaraju
    Nagamani, Ch.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA ENGINEERING, 2018, 9 : 113 - 123
  • [3] A Review of Frequent Pattern Mining Algorithms for Uncertain Data
    Bhogadhi, Vani
    Chandak, M. B.
    PROCEEDINGS OF SAI INTELLIGENT SYSTEMS CONFERENCE (INTELLISYS) 2016, VOL 2, 2018, 16 : 974 - 983
  • [4] Big Data Mining Algorithms for Fog Computing
    Fong, Simon
    INTERNATIONAL CONFERENCE ON BIG DATA AND INTERNET OF THINGS (BDIOT 2017), 2017, : 57 - 61
  • [5] A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments
    Lin, Kawuu W.
    Deng, Der-Jiunn
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2010, 6 (04) : 205 - 215
  • [6] Efficient Strategies for Many-task Frequent Pattern Mining in Cloud Computing Environments
    Lin, Kawuu W.
    Luo, Yu-Chin
    2010 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [7] Resource scheduling methods in cloud and fog computing environments: a systematic literature review
    Rahimikhanghah, Aryan
    Tajkey, Melika
    Rezazadeh, Bahareh
    Rahmani, Amir Masoud
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 911 - 945
  • [8] Workflow Scheduling in Cloud-Fog Computing Environments: A Systematic Literature Review
    Bouabdallah, Raouia
    Fakhfakh, Fairouz
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (28):
  • [9] Resource scheduling methods in cloud and fog computing environments: a systematic literature review
    Aryan Rahimikhanghah
    Melika Tajkey
    Bahareh Rezazadeh
    Amir Masoud Rahmani
    Cluster Computing, 2022, 25 : 911 - 945
  • [10] The improvement of the distributed computing efficiency in cloud-fog environments using data mining and metaheuristic algorithms
    Mabadifar, Tahmineh
    Attarzadeh, Iman
    Mahdipour, Ebrahim
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (04):