Dr Ahmed Awad

Permanent URI for this collection

https://bspace.buid.ac.ae/handle/1234/2428
Dr Ahmed Awad is an associate professor. Formerly, Prof. Awad was a professor of Big Data at the Institute of Computer Science, University of Tartu, Estonia. Before that, Dr. Awad was an associate professor of Information Systems at the faculty of computers and artificial intelligence Cairo University, Egypt.

Browse

Browsing Dr Ahmed Awad by Subject "Online machine learning, Concept drifts, ADWIN, Steady streams"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Optimizing ADWIN for Steady Streams
    (2022 Association for Computing Machinery. ACM, 2022) Moharram, Hassan; Awad, Ahmed; M. El-Kafrawy, Passent
    With the ever-growing data generation rates and stringent con straints on the latency of analyzing such data, stream analytics is overtaking. Learning from data streams, aka online machine learn ing, is no exception. However, online machine learning comes with many challenges for the different aspects of the learning process, starting from the algorithm design to the evaluation method. One of these challenges is the ability of a learning system to adapt to the change in data distribution, known as concept drift, to maintain the accuracy of the predictions. Over time, several drift detection approaches have been proposed. A prominent approach is adaptive windowing (ADWIN) which can detect changes in features data distribution without explicit feedback on the correctness of the prediction. Several variants for ADWIN have been proposed to enhance its runtime performance, w.r.t throughput, and latency. However, the drift detection accuracy of these variants was not compared with the original algorithm. Moreover, there is no study concerning the memory consumption of the variants and the origi nal algorithm. Additionally, the evaluation was done on synthetic datasets with a considerable number of drifts not covering all types of drifts or steady streams, those that do not have drifts at all or almost negligible drifts. The contribution of this paper is two-fold. First, we compare the original Adaptive Window (ADWIN) and its variants: Serial, HalfCut, and Optimistic in terms of drift detection accuracy, detec tion speed, and memory consumption, represented in the internal window size. We compare them using synthetic data sets cover ing different types of concept drifts, namely: incremental, gradual, abrupt, and steady. We also use two real-life datasets whose drifts are unknown. Second, we present ADWIN++. We use an adaptive bucket dropping technique to control window size. We evaluate our technique on the same data sets above and new datasets with fewer drifts. Experiments show that our approach saves about 80% of memory consumption. Moreover, it takes less time to detect concept drift and maintains the drift detection accuracy.