Anomaly detection of time series plays an important role in reliability systems engineering. However, in practical application, there is no precisely defined boundary between normal and anomalous behaviors in different application scenarios. Therefore, different anomaly detection algorithms and processes ought to be adopted for time series in different situation. Although such strategy improve the accuracy of anomaly detection, it takes a lot of time for practitioners to configure various algorithms to millions of series, which greatly increases the development and maintenance cost of anomaly detection processes. In this paper, we propose CRATOS which is a self-adapt algorithms that extract features from time series, and then cluster series with similar features into one group. For each group we utilize evolutionary algorithm to search the best anomaly detection methods and processes. Our methods can significantly reduce the cost of development and maintenance of anomaly detection. According to experiments, our clustering methods achieves the state-of-art results. The accuracy of the anomaly detection algorithms in this paper is 85.1%.
翻译:对时间序列的异常探测在可靠性系统工程中起着重要作用。 但是,在实际应用中,正常行为和不同应用情景中的异常行为之间没有确切的界限。 因此,在不同情况下,应该对时间序列采用不同的异常检测算法和程序。 虽然这种战略提高了异常检测的准确性,但从业人员需要花很多时间将各种算法配置成数以百万计的序列,这大大增加了异常检测过程的开发和维护成本。在本文中,我们提议CRATOS是一种自我调整的算法,从时间序列中提取特征,然后将具有类似特征的组群序列归入一个组。 对于每个组,我们使用进化算法搜索最佳异常检测方法和程序。我们的方法可以大大降低异常检测的开发和维护成本。根据实验,我们的组合方法可以达到最新的结果。本文中异常检测算法的准确率是85.1%。