关键词: 突发漂移, 单触发序列, 杰卡德距离, KL散度, 漂移检测算法

Abstract: In view of the fact that the existing drift detection algorithms were not suitable for solving the drift problem of single firing sequence,a sudden drift detection method based on the change of active distance was proposed.The active relation matrix in each sliding window was extracted to obtain the feature vector of the relationship.To reduce the dimension of the relational matrix,the active relational matrix was converted into Jaccard distance distribution matrix by calculating the active Jaccard distance between sliding Windows.Kullback-Leibler (KL) divergence was used to compare the variation of probability distribution in the adjacent distance matrix to locate the drift interval.To solve the problem of the uncertainty caused by size of the particle size,the intersection of drift interval was obtained by traversing the window size in turn.Simulated data sets with 12 change patterns and 5 logs of different sizes for each pattern and real data sets of execution logs for two software repositories were evaluated.The results showed that the proposed method could effectively locate the sudden drift of single firing sequence.

Key words: sudden drift, single firing sequence, Jaccard distance, Kullback-Leibler divergence, drift detection algorithm