arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.00113cs.LGstat.ML
收藏

用真实世界数据对流学习算法进行基准测试的挑战

Challenges in Benchmarking Stream Learning Algorithms with Real-world Data

Universidade de São Paulo(圣保罗大学);University of New Mexico(新墨西哥大学);University of New South Wales(新南威尔士大学)

Vinicius M. A. Souza, Denis M. dos Reis, Andre G. Maletzke, Gustavo E. A. P. A. Batista

摘要:

流数据越来越多地出现在现实世界的应用中,例如传感器测量、卫星数据馈送、股票市场和金融数据。这些应用程序的主要特点是在线到达的数据观测高速和敏感性的变化,由于真实环境的动态性质的数据分布。数据流挖掘社区仍然面临着一些主要的挑战和困难的比较和评估新的建议,主要是由于缺乏公开的非静态现实世界的数据集。对文献中提出的流算法进行比较并不是一件容易的事情,因为作者并不总是遵循相同的建议,实验评估程序,数据集和假设。在本文中,我们减轻了流分类器和漂移检测器的实验评估中与数据集选择相关的问题。为此,我们提出了一个新的公共数据存储库,用于使用真实数据对流算法进行基准测试。该存储库包含文献中最流行的数据集和与高度相关的公共卫生问题相关的新数据集,该问题涉及使用光学传感器识别病媒昆虫。这些新数据集的主要优点是其特征和变化模式的先验知识,以充分评估新的自适应算法提案。我们还提出了一个深入的讨论的特点,原因和问题,导致不同类型的数据分布的变化,以及有关文献中现有的基准数据集的常见问题的批判性审查。

英文摘要:

Streaming data are increasingly present in real-world applications such as sensor measurements, satellite data feed, stock market, and financial data. The main characteristics of these applications are the online arrival of data observations at high speed and the susceptibility to changes in the data distributions due to the dynamic nature of real environments. The data stream mining community still faces some primary challenges and difficulties related to the comparison and evaluation of new proposals, mainly due to the lack of publicly available non-stationary real-world datasets. The comparison of stream algorithms proposed in the literature is not an easy task, as authors do not always follow the same recommendations, experimental evaluation procedures, datasets, and assumptions. In this paper, we mitigate problems related to the choice of datasets in the experimental evaluation of stream classifiers and drift detectors. To that end, we propose a new public data repository for benchmarking stream algorithms with real-world data. This repository contains the most popular datasets from literature and new datasets related to a highly relevant public health problem that involves the recognition of disease vector insects using optical sensors. The main advantage of these new datasets is the prior knowledge of their characteristics and patterns of changes to evaluate new adaptive algorithm proposals adequately. We also present an in-depth discussion about the characteristics, reasons, and issues that lead to different types of changes in data distribution, as well as a critical review of common problems concerning the current benchmark datasets available in the literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑