An adaptive estimation method with exploration and exploitation modes for non-stationary environments

被引:1
作者
Coskun, Kutalmi [1 ]
Tumer, Borahan [1 ]
机构
[1] Marmara Univ, Fac Engn, Istanbul, Turkey
关键词
Stochastic learning; Concept drift; Change detection; Parameter estimation; Dynamic learning rate; PATTERN-RECOGNITION; WEAK ESTIMATION; PARAMETER; ONLINE; MOTION; DRIFT;
D O I
10.1016/j.patcog.2022.108702
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dynamic systems are highly complex and hard to deal with due to their subject-and time-varying na-ture. The fact that most of the real world systems/events are of dynamic character makes modeling and analysis of such systems inevitable and charmingly useful. One promising estimation method that is ca-pable of unlearning past information to deal with non-stationarity is Stochastic Learning Weak Estimator (SLWE) by Oommen and Rueda (2006). However, due to using a constant learning rate, it faces a trade-off between plasticity and stability. In this paper, we model SLWE as a random walk and provide rigorous theoretical analysis of asymptotic behavior of estimates to obtain a statistical model. Utilizing this model, we detect changes in stationarity to switch between exploratory and exploitative learning modes. Exper-imental evaluations on both synthetic and real world data show that the proposed method outperforms related algorithms in different types of drifts. (c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:20
相关论文
共 45 条
  • [1] Aslanci E, 2017, IEEE INTL CONF IND I, P787, DOI 10.1109/INDIN.2017.8104873
  • [2] A Novel Weak Estimator For Dynamic Systems
    Bhaduri, Moinak
    Zhan, Justin
    Chiu, Carter
    [J]. IEEE ACCESS, 2017, 5 : 27354 - 27365
  • [3] Bifet A, 2007, PROCEEDINGS OF THE SEVENTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, P443
  • [4] Blitzer J., 2007, P 45 ANN M ASS COMP, P40
  • [5] Burkardt J., 2014, TRUNCATED NORMAL DIS, V1, P35
  • [6] A MASSIVELY PARALLEL ARCHITECTURE FOR A SELF-ORGANIZING NEURAL PATTERN-RECOGNITION MACHINE
    CARPENTER, GA
    GROSSBERG, S
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 37 (01): : 54 - 115
  • [7] Chen H., 2017, J INFOR MATION, V8, P1149
  • [8] CLUSTER SEPARATION MEASURE
    DAVIES, DL
    BOULDIN, DW
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) : 224 - 227
  • [9] Duda R.O., 2006, PATTERN CLASSIF