Incremental Ant-Miner Classifier for Online Big Data Analytics

被引:0
|
作者
Al-Dawsari, Amal [1 ]
Al-Turaiki, Isra [2 ]
Kurdi, Heba [1 ,3 ]
机构
[1] King Saud Univ, Coll Comp & Informat Sci, Comp Sci Dept, Riyadh 11451, Saudi Arabia
[2] King Saud Univ, Coll Comp & Informat Sci, Informat Technol Dept, Riyadh 11451, Saudi Arabia
[3] MIT, Mech Engn Dept, Cambridge, MA 02142 USA
关键词
machine learning; association rule mining; ant colony optimization; incremental classifier; big data analytics; IoT; COLONY; ALGORITHM; FLOOD;
D O I
10.3390/s22062223
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Internet of Things (IoT) environments produce large amounts of data that are challenging to analyze. The most challenging aspect is reducing the quantity of consumed resources and time required to retrain a machine learning model as new data records arrive. Therefore, for big data analytics in IoT environments where datasets are highly dynamic, evolving over time, it is highly advised to adopt an online (also called incremental) machine learning model that can analyze incoming data instantaneously, rather than an offline model (also called static), that should be retrained on the entire dataset as new records arrive. The main contribution of this paper is to introduce the Incremental Ant-Miner (IAM), a machine learning algorithm for online prediction based on one of the most well-established machine learning algorithms, Ant-Miner. IAM classifier tackles the challenge of reducing the time and space overheads associated with the classic offline classifiers, when used for online prediction. IAM can be exploited in managing dynamic environments to ensure timely and space-efficient prediction, achieving high accuracy, precision, recall, and F-measure scores. To show its effectiveness, the proposed IAM was run on six different datasets from different domains, namely horse colic, credit cards, flags, ionosphere, and two breast cancer datasets. The performance of the proposed model was compared to ten state-of-the-art classifiers: naive Bayes, logistic regression, multilayer perceptron, support vector machine, K*, adaptive boosting (AdaBoost), bagging, Projective Adaptive Resonance Theory (PART), decision tree (C4.5), and random forest. The experimental results illustrate the superiority of IAM as it outperformed all the benchmarks in nearly all performance measures. Additionally, IAM only needs to be rerun on the new data increment rather than the entire big dataset on the arrival of new data records, which makes IAM better in time- and resource-saving. These results demonstrate the strong potential and efficiency of the IAM classifier for big data analytics in various areas.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] Exploring Different Functions for Heuristics, Discretization, and Rule Quality Evaluation in Ant-Miner
    Salama, Khalid M.
    Otero, Fernando E. B.
    SWARM INTELLIGENCE (ANTS 2012), 2012, 7461 : 344 - 345
  • [32] Discovering unordered rule sets for mixed variables using an Ant-Miner algorithm
    Department of Information Technology, Kongu Engineering College, Erode, India
    不详
    Data Sci. J., 2008, (76-87):
  • [33] Using a Unified Measure Function for Heuristics, Discretization, and Rule Quality Evaluation in Ant-Miner
    Salama, Khalid M.
    Otero, Fernando E. B.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 900 - 907
  • [34] An Enhanced AdaBoost Classifier for Smart City Big Data Analytics
    Alotaibi, Fahd S.
    TEHNICKI GLASNIK-TECHNICAL JOURNAL, 2022, 16 (03): : 306 - 310
  • [35] PARELLEL ANT-MINER Parellel implementation of an ACO techniques to discover classification rules with OpenMP
    Boryczka, Urszula
    Kozak, Jan
    Skinderowicz, Rafal
    MENDELL 2009, 2009, : 197 - 205
  • [36] Ant-Miner算法改进及在地震预测中的应用
    邵晓艳
    刘宁
    李玲玲
    胡欣茹
    西北地震学报, 2012, 34 (03) : 215 - 219
  • [37] Multiple pheromone types and other extensions to the Ant-Miner classification rule discovery algorithm
    Salama, Khalid M.
    Abdelbar, Ashraf M.
    Freitas, Alex A.
    SWARM INTELLIGENCE, 2011, 5 (3-4) : 149 - 182
  • [38] Medical Distress Prediction Based on Classification Rule Discovery Using Ant-Miner Algorithm
    Durgadevi, M.
    Kalpana, R.
    PROCEEDINGS OF 2017 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2017), 2017, : 88 - 92
  • [39] Multiple pheromone types and other extensions to the Ant-Miner classification rule discovery algorithm
    Khalid M. Salama
    Ashraf M. Abdelbar
    Alex A. Freitas
    Swarm Intelligence, 2011, 5 : 149 - 182
  • [40] PRRAT_AM-An advanced ant-miner to extract accurate and comprehensible classification rules
    Ayub, Umair
    Naveed, Hammad
    Shahzad, Waseem
    APPLIED SOFT COMPUTING, 2020, 92