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 条
  • [31] Polygene-based evolutionary algorithms with frequent pattern mining
    Shuaiqiang Wang
    Yilong Yin
    Frontiers of Computer Science, 2018, 12 : 950 - 965
  • [32] Efficient algorithms for association finding and frequent association pattern mining
    Cheng, Gong (gcheng@nju.edu.cn), 1600, Springer Verlag (9981 LNCS):
  • [33] Shaping SQL-based frequent pattern mining algorithms
    Sidlo, Csaba Istvan
    Lukacs, Andras
    KNOWLEDGE DISCOVERY IN INDUCTIVE DATABASES, 2006, 3933 : 188 - 201
  • [34] Polygene-based evolutionary algorithms with frequent pattern mining
    Wang, Shuaiqiang
    Yin, Yilong
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (05) : 950 - 965
  • [35] Efficient Algorithms for Association Finding and Frequent Association Pattern Mining
    Cheng, Gong
    Liu, Daxin
    Qu, Yuzhong
    SEMANTIC WEB - ISWC 2016, PT I, 2016, 9981 : 119 - 134
  • [36] A Disk-Based Mining Algorithm for Frequent Pattern Discovery from Big Data in Distributed Computing Environments
    Lin, Kawuu W.
    Chung, Sheng-Hao
    Hsiao, Chun-Yuan
    Lin, Chun-Cheng
    Chen, Pei-Ling
    JOURNAL OF INTERNET TECHNOLOGY, 2016, 17 (06): : 1259 - 1268
  • [37] Sequential pattern mining algorithms review
    Kadir Febrer-Hernandez, Jose
    Hernandez-Palancar, Jose
    INTELLIGENT DATA ANALYSIS, 2012, 16 (03) : 451 - 466
  • [38] A Pattern for Fog Computing
    Syed, Madiha H.
    Fernandez, Eduardo B.
    Ilyas, Mohammad
    PROCEEDINGS OF THE 10TH TRAVELLING CONFERENCE ON PATTERN LANGUAGES OF PROGRAMS (VIKINGPLOP'16), 2016,
  • [39] Frequent Pattern Mining Algorithms for Finding Associated Frequent Patterns for Data Streams: A Survey
    Nasreen, Shamila
    Azam, Muhammad Awais
    Shehzad, Khurram
    Naeem, Usman
    Ghazanfar, Mustansar Ali
    5TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS / THE 4TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE / AFFILIATED WORKSHOPS, 2014, 37 : 109 - +
  • [40] REVIEW OF HEURISTIC ALGORITHMS FOR FREQUENT ITEMSETS MINING PROBLEM
    Barik, Meryem
    Hafidi, Imad
    Rochd, Yassir
    COMPUTING AND INFORMATICS, 2023, 42 (06) : 1360 - 1377