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

用统计学习理论保证概念漂移检测的学习保证

Ensuring Learning Guarantees on Concept Drift Detection with Statistical Learning Theory

Institute of Mathematics and Computer Science, University of São Paulo(圣保罗大学数学与计算机科学学院)

Lucas Pagliosa, Rodrigo Mello

摘要:

概念漂移(CD)检测旨在不断识别数据流行为的变化,支持研究人员对现实世界现象的研究和建模。由于当前CD算法缺乏学习保证,我们决定利用统计学习理论(Statistical Learning Theory,缩写为STE)来形式化必要的要求,以确保概率学习边界,因此漂移将指数据的实际变化,而不是偶然的。正如本文所讨论的那样,为了依赖CD边界,必须持有一组数学假设,这在CD场景中尤其有争议。基于这个问题,我们提出了一种方法来解决这些假设在CD场景,从而确保学习保证。补充,我们评估了一组相关的和已知的CD算法,从文献中,我们的方法。作为主要贡献,我们希望这项工作能够支持研究人员,同时设计和评估CD算法在不同的领域。

英文摘要:

Concept Drift (CD) detection intends to continuously identify changes in data stream behaviors, supporting researchers in the study and modeling of real-world phenomena. Motivated by the lack of learning guarantees in current CD algorithms, we decided to take advantage of the Statistical Learning Theory (SLT) to formalize the necessary requirements to ensure probabilistic learning bounds, so drifts would refer to actual changes in data rather than by chance. As discussed along this paper, a set of mathematical assumptions must be held in order to rely on SLT bounds, which are especially controversial in CD scenarios. Based on this issue, we propose a methodology to address those assumptions in CD scenarios and therefore ensure learning guarantees. Complementary, we assessed a set of relevant and known CD algorithms from the literature in light of our methodology. As main contribution, we expect this work to support researchers while designing and evaluating CD algorithms on different domains.

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

↑