论文信息 - Computing Correlation Anomaly Scores Using Stochastic Nearest Neighbors

Computing Correlation Anomaly Scores Using Stochastic Nearest Neighbors

This paper addresses the task of change analysis of correlated multi-sensor systems. The goal of change analysis is to compute the anomaly score of each sensor when we know that the system has some potential difference from a reference state. Examples include validating the proper performance of various car sensors in the automobile industry. We solve this problem based on a neighborhood preservation principle - If the system is working normally, the neighborhood graph of each sensor is almost invariant against the fluctuations of experimental conditions. Here a neighborhood graph is defined based on the correlation between sensor signals. With the notion of stochastic neighborhood, our method is capable of robustly computing the anomaly score of each sensor under conditions that are hard to be detected by other naive methods.

[1] Eamonn J. Keogh,et al. Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[2] Donald J. Berndt,et al. Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[3] Xin Yang,et al. Conical Dimension as an Intrinsic Dimension Estimator and its Applications , 2007, SDM.

[4] Hisashi Kashima,et al. Eigenspace-based anomaly detection in computer systems , 2004, KDD.

[5] Geoffrey E. Hinton,et al. Stochastic Neighbor Embedding , 2002, NIPS.

[6] Geoffrey E. Hinton,et al. Neighbourhood Components Analysis , 2004, NIPS.

[7] Jimeng Sun,et al. Less is More: Compact Matrix Decomposition for Large Sparse Graphs , 2007, SDM.

[8] Philip S. Yu,et al. Local Correlation Tracking in Time Series , 2006, Sixth International Conference on Data Mining (ICDM'06).

[9] Radford M. Neal,et al. Multiple Alignment of Continuous Time Series , 2004, NIPS.

[10] Wei Hong,et al. Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[11] Jimeng Sun,et al. Streaming Pattern Discovery in Multiple Time-Series , 2005, VLDB.

[12] Jimeng Sun,et al. Neighborhood formation and anomaly detection in bipartite graphs , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).