多变量流数据的自动变化检测和反应聚类
Automated Change Detection and Reactive Clustering in Multivariate Streaming Data
摘要:
许多自动化系统需要在没有给定检测阈值的情况下自动检测变化的能力。本文提出了一种多变量数据流的自动变化检测算法。两个重叠的窗口被用来量化的变化。当一个窗口用作创建聚类的参考窗口时,另一个称为当前窗口的窗口捕获新传入的数据点。如果新传入的数据点不是任何集群的成员,则可以将其视为更改点。由于我们的基于聚类的变化检测器不需要检测阈值,它是一个自动检测器。基于此变化检测器,我们提出了一个反应式聚类算法的流数据。我们的实证结果表明,我们的基于聚类的变化检测器与多变量流数据。检测精度取决于参考窗口中的聚类数、窗口宽度。
英文摘要:
Many automated systems need the capability of automatic change detection without the given detection threshold. This paper presents an automated change detection algorithm in streaming multivariate data. Two overlapping windows are used to quantify the changes. While a window is used as the reference window from which the clustering is created, the other called the current window captures the newly incoming data points. A newly incoming data point can be considered a change point if it is not a member of any cluster. As our clustering-based change detector does not require detection threshold, it is an automated detector. Based on this change detector, we propose a reactive clustering algorithm for streaming data. Our empirical results show that, our clustering-based change detector works well with multivariate streaming data. The detection accuracy depends on the number of clusters in the reference window, the window width.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。