突变动态环境中的参数估计
Parameter Estimation in Abruptly Changing Dynamic Environments
摘要:
许多现实生活中的动力系统突然变化,随后几乎是平稳的周期。在本文中,我们考虑流的数据与这种突然的行为,并调查的问题,跟踪他们的统计特性,在一个在线的方式。我们设计了一个跟踪过程,其中适合于静止环境的估计器与事件检测方法相结合,使得估计器可以迅速跳到一个更合适的值,如果检测到事件。将估计过程与检测过程相结合是文献中公知的思想。然而,我们的贡献在于建立基于静态估计和随机学习弱估计(SLWE)之间的差异的检测过程。已知SLWE估计器是跟踪非平稳环境的特性的最先进的方法,因此应该是比更常见的基于滑动窗口的方法更好的选择来检测突然变化的环境中的变化。据我们所知,Ross等人(2012)提出的事件检测程序是文献中唯一利用SLWE估计器强大跟踪特性的程序。然而,与本文中的程序相比,Ross等人的程序相当复杂,并且在理论上没有很好的依据。在本文中,我们集中在二项和多项分布的估计程序,但我们的方法可以很容易地推广到其他分布以及。广泛的模拟结果的基础上,合成和现实生活中的数据相关的新闻分类表明,我们的估计过程很容易调整,表现良好。
英文摘要:
Many real-life dynamical systems change abruptly followed by almost stationary periods. In this paper, we consider streams of data with such abrupt behavior and investigate the problem of tracking their statistical properties in an online manner. We devise a tracking procedure where an estimator that is suitable for a stationary environment is combined together with an event detection method such that the estimator rapidly can jump to a more suitable value if an event is detected. Combining an estimation procedure with detection procedure is commonly known idea in the literature. However, our contribution lies in building the detection procedure based on the difference between the stationary estimator and a Stochastic Learning Weak Estimator (SLWE). The SLWE estimator is known to be the state-of-the art approach to tracking properties of non-stationary environments and thus should be a better choice to detect changes in abruptly changing environments than the far more common sliding window based approaches. To the best of our knowledge, the event detection procedure suggested by Ross et al. (2012) is the only procedure in the literature taking advantage of the powerful tracking properties of the SLWE estimator. The procedure in Ross et al. is however quite complex and not well founded theoretically compared to the procedures in this paper. In this paper, we focus on estimation procedure for the binomial and multinomial distributions, but our approach can be easily generalized to cover other distributions as well. Extensive simulation results based on both synthetic and real-life data related to news classification demonstrate that our estimation procedure is easy to tune and performs well.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。