通过检验可交换性检测时变数据流中的概念变化
机器学习
2012-07-09 v1 机器学习
摘要
最近提出了一个基于检验数据可交换性的概念变化检测鞅框架（Ho, 2005）。本文描述了基于Doob最大不等式的变化检测检验，并证明它是序贯概率比检验（SPRT）的近似。从该近似推导了检验中使用的阈值与其大小和功效之间的关系。使用SPRT的平均样本数估计检测到变化前的平均延迟时间。使用两个合成数据集模拟的五种不同数据流场景检验了使用不同阈值的检验性能。最后，实验结果表明，该检验能有效检测使用三个基准数据集模拟的时变数据流中的变化。
引用
@article{arxiv.1207.1379,
title = {On the Detection of Concept Changes in Time-Varying Data Stream by Testing Exchangeability},
author = {Shen-Shyang Ho and Harry Wechsler},
journal= {arXiv preprint arXiv:1207.1379},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)