Experimenting with prequential variations for data stream learning evaluation. (23rd April 2019)

• Record Type: Journal Article
• Authors: Hidalgo, Juan I. González; Maciel, Bruno I. F.; Barros, Roberto S. M.
• Is Part Of: Computational intelligence. Volume 35:Number 4(2019)
• Page Start: 670
• Page End: 692
• Publication Date: 2019-04-23
• Subjects: concept drift -- data stream -- online learning -- prequential evaluation; Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12208
• Languages: English
• ISSNs: 0824-7935

Abstract

Abstract: Processing data streams requires new demands not existent on static environments. In online learning, the probability distribution of the data can often change over time (concept drift). The prequential assessment methodology is commonly used to evaluate the performance of classifiers in data streams with stationary and non‐stationary distributions. It is based on the premise that the purpose of statistical inference is to make sequential probability forecasts for future observations, rather than to express information about the past accuracy achieved. This article empirically evaluates the prequential methodology considering its three common strategies used to update the prediction model, namely, Basic Window, Sliding Window, and Fading Factors. Specifically, it aims to identify which of these variations is the most accurate for the experimental evaluation of the past results in scenarios where concept drifts occur, with greater interest in the accuracy observed within the total data flow. The prequential accuracy of the three variations and the real accuracy obtained in the learning process of each dataset are the basis for this evaluation. The results of the carried‐out experiments suggest that the use of Prequential with the Sliding Window variation is the best alternative.