HAL (Le Centre pour la Communication Scientifique Directe) · 2006 · 75 citations · 5 references
Open access
ComputingComputer ScienceMachine LearningMarkov Decision ProcessesAdaptive LearningChange-point DetectionExploration-exploitation TradeoffMeta-learningOnline AlgorithmsReinforcement LearningAdaptive Change-point DetectionAdaptive ExplorationBandit AlgorithmsOnline Change-point DetectionOnline Meta-learning
This paper presents the Adapt-EvE algorithm, extending the UCBT online learning algorithm (Auer et al. 2002) to abruptly changing environments. Adapt-EvE features an adaptive change-point detection test based on Page-Hinkley statistics, and two alternative xtra-exploration procedures respectively based on smooth-restart and Meta-Bandits.
5
E. S. Page · Biometrika · 1954 · 4.7K citations
Procedures for Reacting to a Change in Distribution
G. Lorden · The Annals of Mathematical Statistics · 1971 · 1.4K citations · Full text
Inference about the change-point in a sequence of random variables
D. V. Hinkley · Biometrika · 1970 · 813 citations