A New On-Line Learning Method for Coping with Recurring Concepts: The ADACC System

详细信息    查看全文

• 作者：Ghazal Jaber (20) (21) (22)
  Antoine Cornuéjols (20) (21)
  Philippe Tarroux (22)
  
• 关键词：online learning ; ensemble methods ; concept drift
• 刊名：Lecture Notes in Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：8227
• 期：1
• 页码：605-615
• 全文大小：249KB
• 作者单位：Ghazal Jaber (20) (21) (22)
  Antoine Cornuéjols (20) (21)
  Philippe Tarroux (22)
  
  20. UMR 518 MIA, AgroParisTech, F-75005, Paris, France
  21. UMR 518 MIA, INRA, F-75005, Paris, France
  22. LIMSI, Université de Paris-Sud, Batiment 508, F-91405, Orsay Cedex, France
  
• ISSN：1611-3349

文摘

When the environment changes, as is increasingly the case when considering unending streams and long-life learning tasks, it is necessary to rely on on-line learning with the capability to adapt to changing conditions a.k.a. concept drifts. Previous works have focused on means to detect changes and to adapt to them. Ensemble methods relying on committees of base learners have been among the most successful approaches. In this paper, we introduce a new second-order learning mechanism that is able to detect relevant states of the environment in order to recognize recurring contexts and act pro-actively to concepts changes. Empirical comparisons with existing methods on well-known data sets show the advantage of the proposed algorithm.